For each problem below, hand in an algebra formulation, and also solve using
Excel and Solver, handing in the
standard printouts.
Q1. (30 points) Your company has eight retail stores in the mid-Atlantic region: Cherry Hill, Exton, Lawrence, Menlo Park, Neshaminy, Short Hills, Sparta, and Wallville. You have decided to build some regional distribution centers to supply goods to these stores, and have identified five possible locations, as follows (annual operating costs are in millions of dollars):
| Annual | ||
| Possible | Operating | |
| Location | Cost | Close Enough to Stores |
| Cranbury | 2.08 | Cherry Hill, Lawrence, Menlo Park, Neshaminy, Wallville |
| Easton | 1.76 | Menlo Park, Neshaminy, Short Hills, Sparta |
| Langhorne | 2.20 | Cherry Hill, Exton, Lawrence, Menlo Park, Neshaminy, Sparta |
| Northport | 1.90 | Exton, Short Hills, Sparta, Wallville |
| Westfield | 1.65 | Cherry Hill, Exton, Neshaminy |
Which distribution centers should you build so as to minimize total annual
operating cost, while making sure that for every store, there is at least one
distribution center that is "close enough"?
Q2. (35 points) Your firm has $11 million to spend on new product development. You have identified 7 possible products, code-named A through G. The development cost and estimated NPV of making and selling the products are as follows (all numbers are in millions of dollars):
| Product | Development Cost |
Estimated NPV |
| A | 1.1 | 4.5 |
| B | 2.3 | 7.1 |
| C | 3.1 | 6.2 |
| D | 2.1 | 4.0 |
| E | 2.5 | 7.6 |
| F | 3.0 | 8.0 |
| G | 3.4 | 6.1 |
You cannot develop product C unless you also develop B, and you cannot
develop E unless you develop B and D. Also, you must develop at least two
products from the set {A,B,C}, and at most 3 products from the set {C,D,E,F,G}.
Which products should you develop in order to maximize your expected NPV?
Q3. (35 points) Problem 55 on page 163 of the course pack
(Monsanto). Assume that you must produce at least 359 million
pounds of the product -- that is, production of more than 359 million
pounds is permissible. You are also allowed to leave any reactor off for
the entire year, in which case its cost is $0 and it produces 0 pounds of the
product.