Solve the following 8-department problem using the MIP method. What is the resulting layout and flow-distance score? Note that the aspect ratio of each department should be 2.
|
Department
|
Area
Required
(feet squared)
|
Desired Aspect Ratio
|
|
A
|
2800
|
2
|
|
B
|
2100
|
2
|
|
C
|
2600
|
2
|
|
D
|
1400
|
2
|
|
E
|
1600
|
2
|
|
F
|
1400
|
2
|
|
G
|
2300
|
2
|
|
H
|
1800
|
2
|
|
From-to Flows
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
|
A
|
0
|
302
|
0
|
0
|
0
|
66
|
0
|
68
|
|
B
|
|
0
|
504
|
20
|
136
|
154
|
56
|
40
|
|
C
|
|
|
0
|
76
|
352
|
0
|
122
|
94
|
|
D
|
|
|
|
0
|
0
|
0
|
180
|
8
|
|
E
|
|
|
|
|
0
|
122
|
0
|
282
|
|
F
|
|
|
|
|
|
0
|
188
|
24
|
|
G
|
|
|
|
|
|
|
0
|
296
|
|
H
|
|
|
|
|
|
|
|
0
|
Solve problem 8 with the condition that the resulting building should be compact. Assume the same penalty value in the objective function for Bx and By and draw your layout for the assumed penalty.