Five departments are to be assigned to locations B-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.

A

Dept.

6

B

C

D

E

F

DISTANCE BETWEEN LOCATIONS (FEET)

FROM

TO

A

B

C

D

E

F

A

-

50

100

50

80

130

B

-

50

90

40

70

C

-

140

60

50

D

-

50

120

E

-

50

F

-

NO. OF TRIPS PER DAY BETWEEN CENTERS

FROM

TO

A

B

C

D

E

F

A

-

125

62

64

25

50

B

-

10

17

26

54

C

-

2

0

20

D

-

13

2

E

-

5

F

-

DEPT.

WORK FLOW

DEPT

WORK FLOW

1-2

125

2-4

17

1-4

64

4-5

13

1-3

62

2-3

10

2-6

54

5-6

5

1-6

50

3-4

2

2-5

26

4-6

2

1-5

25

3-5

0

3-6

20