During the war in Iraq large amounts of military matériél and supplies had to be shipped daily from supply depots in the United Sates 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 in the table are the transport hours per plane (where transport hours include loading and fueling time, actual flight time, and unloading and refueling times).

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

Transcribed Image Text:

Military Base Supply Depot AB CDE Supply 36 40 32 43 2 8 28 27 29 40 38 12 34 35 4 29 3 7 41 42 35 27 360 25 28 4 34 38 9 31 30 43 38 406 Demand 9 6 8 10