During the Gulf War in Iraq, large amounts of military matériel and supplies had to be shipped daily from supply depots in the United States to bases in the Middle East. The critical factor in the movement of these supplies was speed. The following table shows the number of planeloads of supplies available each day from each of six supply depots and the number of daily loads demanded at each of five bases. (Each planeload is approximately equal in tonnage.) Also included are the transport hours per plane, including loading and fueling, actual flight time, and unloading and refueling:

Determine the optimal daily flight schedule that will minimize total transporttime.

Transcribed Image Text:

Military Base Supply Depot A CDE Supply 36 40 32 4329 28 27 29 4038 34 35 4 29 31 41 42 35 27 36 25 28 40 34 38 31 30 43 3840 10 Demand 9 61810