## Formulate an integer linear program that can be used to determine the minimum number of service facilities needed and their locations.

East Coast Trucking provides service from Boston to Miami using regional offices located in Boston, New York, Philadelphia, Baltimore, Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville, and Tampa. The number of miles between the regional offices is provided in the following table:

The company’s expansion plans involve constructing service facilities in some of the cities where regional offices are located. Each regional office must be within 400 miles of a service facility. For instance, if a service facility is constructed in Richmond, it can provide service to regional offices located in New York, Philadelphia, Baltimore,

Washington, Richmond, Raleigh, and Florence. Management would like to determine the minimum number of service facilities needed and where they should be located.

a. Formulate an integer linear program that can be used to determine the minimum number of service facilities needed and their locations.

b. Solve the integer linear program formulated in part (a). How many service facilities are required, and where should they be located?

c. Suppose that each service facility can provide service only to regional offices within 300 miles. Re-solve the integer linear program with the 300-mile requirement. How many service facilities are required and where should they be located?

### 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….