Eight work centers must be arranged in an L-shaped building. The locations of centers 1 and 3 are assigned as shown in the accompanying diagram. Assuming transportation costs are $1 per load per meter, develop a suitable layout that minimizes transportation costs using the given information. Compute the total cost. (Assume the reverse distances are the same.)
DISTANCE (meters)
|
From
|
To
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
|
A
|
|
-
|
40
|
40
|
60
|
120
|
80
|
100
|
110
|
|
B
|
|
|
-
|
60
|
40
|
60
|
140
|
120
|
130
|
|
C
|
|
|
|
-
|
45
|
85
|
40
|
70
|
90
|
|
D
|
|
|
|
|
-
|
40
|
50
|
40
|
45
|
|
E
|
|
|
|
|
|
-
|
90
|
50
|
40
|
|
F
|
|
|
|
|
|
|
-
|
40
|
60
|
|
G H
|
|
|
|
|
|
|
|
-
|
40
-
|
LOADS PER DAY
|
From
|
To
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
|
1
|
|
-
|
10
|
5
|
90
|
370
|
135
|
125
|
0
|
|
2
|
|
|
-
|
360
|
120
|
40
|
115
|
45
|
120
|
|
3
|
|
|
|
-
|
350
|
110
|
40
|
20
|
200
|
|
4
|
|
|
|
|
-
|
190
|
70
|
50
|
190
|
|
5
|
|
|
|
|
|
-
|
10
|
40
|
10
|
|
6
|
|
|
|
|
|
|
-
|
50
|
20
|
|
7
|
|
|
|
|
|
|
|
-
|
20
|
|
8
|
|
|
|
|
|
|
|
|
-
|