5. Transportation, Assignment; and Network Models
Southern Rail Company ships coal by rail from three coal mines to meet the
demand requirementsof four
coal depots. The following table shows the distances from the mines to the
various depots and the availabilities and requirements for coal. Determine the
best shipment of coal cars to minimize the total miles traveled by the cars. = 3100 miles
Supply of cars
Demand for cars
Chapter 6. Integer Programming
A hospital is
planning an $8 million addition to its existing facility. The architect has
been asked toconsider the following design parameters: (1) There
should be at least 10 and no more than 20 intensive care unit (ICU) rooms; (2)
there should be at least 10 and no more than 20 cardiac care unit (CCU)rooms; (3) there should be no more than 50
double rooms; (4) there should be at least 35 single rooms; and (5) all patient rooms should fit inside the
allotted 40,000-square-foot space (not including hallways). The
following table summarizes the relevant room data
Cost per room to build and furnish
Minimum square feet required
Profit per room per month
How many room of each type
should the architect include in the new hospital design?
Chapter 7. Project
engineering group needs to set up an assembly line to produce a new product.
The table included describes the relationships between the activities that need
to be completed for this product to be manufactured.
Develop a project network for this problem.
Determine the expected duration and variance for each
Determine the EST, EFT, LST, LFT,and
slack for each activity. Also determine the total project completiontime and the critical
Determine the probability that the project will be completed
in less than 34 days.
Determine the probability that the project will take more
than 29 days.