Assignment II (Due on Nov.

13 2015)
1. Chapter 5, Problem 5.
The Ortega Food Company needs to ship 100 cases of hot tamales
from its warehouse in San Diego to a distributor in New York City at
minimum cost. The costs associated with shipping 100 cases
between various cities are:

a. Draw the network representation of this problem.

b. Write out the LP formulation of this problem.
2. Chapter 5, Problem 17.
Suppose the Xs in the following table indicate locations where fire
sprinkler heads need to be installed in an existing building. The S
indicates the location of the water source to supply these sprinklers.
Assume that pipe can be run only vertically or horizontally (not
diagonally) between the water source and the sprinkler heads.

Create a spanning tree showing how water can be brought to all the
sprinkler
heads using a minimal amount of pipe.

3. Chapter 5, Problem 21.

Draw the network representation of the following network flow problem. What kind
of network flow problem is this?
1

4. Chapter 5, Problem 25.

Consider the generalized transportation problem shown in Figure 5.33. How can this
problem be transformed into an equivalent transportation problem? Draw the network
for the equivalent problem.

5. Chapter 5, Problem 30.

The graph in Figure5.41 represents various flows that can occur through a sewage
treatment plant with the numbers on the arcs representing the maximum flow (in tons
of sewage per hour) that can be accommodated. Formulate an LP model to determine
the maximum tons of sewage per hour that can be processed by this plant.

6. Chapter 6, Problem 11.

Radford Castings can produce brake shoes on six different machines. The following
table summarizes the manufacturing costs associated with producing the brake shoes
on each machine along with the available capacity on each machine. If the company
has received an order for 1,800 brake shoes, how should it schedule these machines?

a. Formulate an ILP model for this problem.

b. Create a spreadsheet model for this problem and solve it.
c. What is the optimal solution?
7. Chapter 6, Problem 17.
Snookers Restaurant is open from 8:00 am to 10:00 pm daily. Besides the hours that
they are open for business, workers are needed an hour before opening and an hour
after closing for setup and cleanup activities. The restaurant operates with both
fulltime and part-time workers on the following shifts:

The following numbers of workers are needed during each of the indicated time
blocks.

At least one full-time worker must be available during the hour before opening and
after closing. Additionally, at least 30% of the employees should be full-time (8-hour)
workers during the restaurants busy periods from 11:00 am1:00 pm and 5:00 pm
7:00 pm. Formulate an ILP for this problem with the objective of minimizing total
daily labor costs.
8. Chapter 6, Problem 33.
The emergency services coordinator for Clarke County is interested in locating the
countys two ambulances to maximize the number of residents that can be reached
within four minutes in emergency situations. The county is divided into five regions,
and the average times required to travel from one region to the next are summarized
below:

The population in regions 1, 2, 3, 4, and 5 are estimated as 45,000, 65,000, 28,000,

52,000, and 43,000, respectively. In which two regions should the ambulances be
placed? Formulate an ILP model for this problem.