QSO 520 MODULE FIVE HOMEWORK QUESTIONS
1. (P5-18) A food distribution company ships fresh spinach from its four packing plants to large East-Coast cities. The shipping costs per crate and the supply and demand are shown in the table below.
a) Formulate a model that will permit the company to meet its demand at the lowest possible cost.
b) The company wishes to spread out the source for each of its markets to the maximum extent possible. To accomplish this, it will accept a 5% increase in its total transportation cost from part (a). What is the new transportation plan, and what is the new cost?
2. (P5-32) A security firm needs to connect alarm systems to the firm’s main control site from five potential trouble locations. Since the systems must be fail-safe, the cables must be run in special pipes. These pipes are very expensive but large enough to simultaneously handle five cables (the maximum that might be needed). Use the minimal-spanning tree model to find the minimum total length of pipes needed to connect the locations shown in Figure 5.22. Node 6 represents the main control site.