Five departments are to be assigned to locations B through F in the grid. (For technical reasons, department 6 must be assigned to location A.) Transportation cost is $2 per foot. The objective is to minimize total transportation cost. Information on interdepartmental work flows and distances between locations is shown in the following tables. Assign departments with the greatest interdepartmental work flow first.

Transcribed Image Text:

From A B UDEL C F From 1 2 3 45 6 To To A Dept. 6 D DISTANCE BETWEEN LOCATIONS (FEET) A B C 50 100 50 125 62 10 B E NUMBER OF TRIPS PER DAY BETWEEN CENTERS 1 2 3 4 5 6 64 25 17 26 0 13 1 - C F LL D E 50 80 90 40 140 60 50 2 - - F 130 70 50 - 120 50 50 54 20 2 5 1