# Question

Reconsider the California Manufacturing Co. example presented in Sec. 12.1. The mayor of San Diego now has contacted the company’s president to try to persuade him to build a factory and perhaps a warehouse in that city. With the tax incentives being offered the company, the president’s staff estimates that the net present value of building a factory in San Diego would be $7 million and the amount of capital required to do this would be $4 million. The net present value of building a warehouse there would be $5 million and the capital required would be $3 million. (This option would be considered only if a factory also is being built there.)

The company president now wants the previous OR study revised to incorporate these new alternatives into the overall problem. The objective still is to find the feasible combination of investments that maximizes the total net present value, given that the amount of capital available for these investments is $10 million.

(a) Formulate a BIP model for this problem.

(b) Display this model on an Excel spreadsheet.

(c) Use the computer to solve this model.

The company president now wants the previous OR study revised to incorporate these new alternatives into the overall problem. The objective still is to find the feasible combination of investments that maximizes the total net present value, given that the amount of capital available for these investments is $10 million.

(a) Formulate a BIP model for this problem.

(b) Display this model on an Excel spreadsheet.

(c) Use the computer to solve this model.

## Answer to relevant Questions

Suppose that a mathematical model fits linear programming except for the restrictions that 1. At least one of the following two inequalities holds: 2. At least two of the following three inequalities holds: Show how to ...Reconsider the Fly-Right Airplane Co. problem introduced in Prob. 12.3-7. A more detailed analysis of the various cost and revenue factors now has revealed that the potential profit from producing airplanes for each customer ...Reconsider Prob. 12.4-7. The management of Sunny Skies Unlimited now has decided that the decision on the locations of the fire stations should be based mainly on costs. The cost of locating a fire station in a tract is ...Use the BIP branch-and-bound algorithm presented in Sec. 12.6 to solve the following problem interactively: Maximize Z = 2x1 – x2 + 5x3 – 3x4 + 4x5, Subject to and xj is binary, for j = 1, 2, . . . , 5. Consider the Lagrangian relaxation described near the end of Sec. 12.6.Post your question

0