9 Your boss asks you to purchase b; units of product i for each i in a set P of products. (These products are all divisible, i.e. they can be obtained in fractional amounts.) Of course, your boss wants you to spend as little money as possible. You call up all the stores in a set S of stores, and store j gives you a per-unit price c¡¡ for product i for all i, j. Cij (a) You decide to just order all b; units of product i from the store that gives the cheapest per-unit price for each i. Show that this is optimal. (b) Actually, there is another constraint. Your boss forgot to tell you that he does not want you to buy from too many different stores - he wants you to keep the number of stores from which you buy to at most (integer) k. Modify your formulation in (a), the resulting formulation should be an IP.

ENGR.ECONOMIC ANALYSIS
14th Edition
ISBN:9780190931919
Author:NEWNAN
Publisher:NEWNAN
Chapter1: Making Economics Decisions
Section: Chapter Questions
Problem 1QTC
icon
Related questions
Question
9 Your boss asks you to purchase b; units of product i for each i in a set P of
products. (These products are all divisible, i.e. they can be obtained in
fractional amounts.) Of course, your boss wants you to spend as little money
as possible. You call up all the stores in a set S of stores, and store j gives you
a per-unit price Cj for product i for all i, j.
(a) You decide to just order all b; units of product i from the store that gives
the cheapest per-unit price for each i. Show that this is optimal.
(b) Actually, there is another constraint. Your boss forgot to tell you that he
does not want you to buy from too many different stores
to keep the number of stores from which you buy to at most (integer) k.
Modify your formulation in (a), the resulting formulation should be an
he wants you
IP.
(c) It turns out that the stores have special deals. If the total value of your
order from store j is at least t; dollars, it will give you d; cash back. (All
and d; .)
stores j offer such a deal, with perhaps different values of
Modify your formulation in (b), the resulting formulation should be an
IP.
Transcribed Image Text:9 Your boss asks you to purchase b; units of product i for each i in a set P of products. (These products are all divisible, i.e. they can be obtained in fractional amounts.) Of course, your boss wants you to spend as little money as possible. You call up all the stores in a set S of stores, and store j gives you a per-unit price Cj for product i for all i, j. (a) You decide to just order all b; units of product i from the store that gives the cheapest per-unit price for each i. Show that this is optimal. (b) Actually, there is another constraint. Your boss forgot to tell you that he does not want you to buy from too many different stores to keep the number of stores from which you buy to at most (integer) k. Modify your formulation in (a), the resulting formulation should be an he wants you IP. (c) It turns out that the stores have special deals. If the total value of your order from store j is at least t; dollars, it will give you d; cash back. (All and d; .) stores j offer such a deal, with perhaps different values of Modify your formulation in (b), the resulting formulation should be an IP.
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Knowledge Booster
Cobweb Model
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, economics and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
ENGR.ECONOMIC ANALYSIS
ENGR.ECONOMIC ANALYSIS
Economics
ISBN:
9780190931919
Author:
NEWNAN
Publisher:
Oxford University Press
Principles of Economics (12th Edition)
Principles of Economics (12th Edition)
Economics
ISBN:
9780134078779
Author:
Karl E. Case, Ray C. Fair, Sharon E. Oster
Publisher:
PEARSON
Engineering Economy (17th Edition)
Engineering Economy (17th Edition)
Economics
ISBN:
9780134870069
Author:
William G. Sullivan, Elin M. Wicks, C. Patrick Koelling
Publisher:
PEARSON
Principles of Economics (MindTap Course List)
Principles of Economics (MindTap Course List)
Economics
ISBN:
9781305585126
Author:
N. Gregory Mankiw
Publisher:
Cengage Learning
Managerial Economics: A Problem Solving Approach
Managerial Economics: A Problem Solving Approach
Economics
ISBN:
9781337106665
Author:
Luke M. Froeb, Brian T. McCann, Michael R. Ward, Mike Shor
Publisher:
Cengage Learning
Managerial Economics & Business Strategy (Mcgraw-…
Managerial Economics & Business Strategy (Mcgraw-…
Economics
ISBN:
9781259290619
Author:
Michael Baye, Jeff Prince
Publisher:
McGraw-Hill Education