## Formulate a mixed-integer programming model that could be used to help Martin- Beck determine which new plant or plants to open in order to satisfy anticipated demand.

The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas City. The estimated annual fixed cost and the annual capacity for the four proposed plants are as follows:

The company’s long-range planning group developed forecasts of the anticipated annual demand at the distribution centers as follows:

a. Formulate a mixed-integer programming model that could be used to help Martin-

Beck determine which new plant or plants to open in order to satisfy anticipated demand.

b. Solve the model you formulated in part (a). What is the optimal cost? What is the optimal set of plants to open?

c. Using equation (13.1), find a second-best solution. What is the increase in cost versus the best solution from part (b)?

### What is the optimal profit and what are the optimal number of Top Lathes and Big Presses?

King City Inc. manufactures machine tools. The production planner who oversees the production of two of King City’s machines needs to determine how many of each to produce this month…..

### Formulate and solve the nurse scheduling problem as an integer program for one day for the data given below.

Hospital administrators must schedule nurses so that the hospital’s patients are provided adequate care. At the same time, careful attention must be paid to keeping costs down. From historical records,….

### Solve the model formulated in part a. What is the minimal amount of trim loss?

STAR Co. provides paper to smaller companies with volumes that are not large enough to warrant dealing directly with the paper mill. STAR receives 100-feet-wide paper rolls from the mill….