The discounts on shipping you can get for buying multiple items from a single vendor make the objective function non-linear.