Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
55 views17 pages

Lingo Assignment Abed

This document contains information about assigning departments to spaces in a facility design. It includes a name, ID, flow matrix showing interactions between departments, dimensions and space requirements for each department, and a LINGO model to optimize the facility layout. The optimal solution was found to have an objective value of 530040 with all constraints satisfied.

Uploaded by

Abed Nego
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
55 views17 pages

Lingo Assignment Abed

This document contains information about assigning departments to spaces in a facility design. It includes a name, ID, flow matrix showing interactions between departments, dimensions and space requirements for each department, and a LINGO model to optimize the facility layout. The optimal solution was found to have an objective value of 530040 with all constraints satisfied.

Uploaded by

Abed Nego
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 17

Name : Abednego Nugroho

ID : 004201700018

Assignment “Lingo”
Facility Design

Flow Matrix
R B D C F A E S
12212,4
R - 36637,57 0 54277,77 2261,57 2826,96 0
9
36637,5 30847,8 3550,66
B - 0 2035,411 0 0
7 5 4
62691,2
D 0 30847,85 - 0 0 0 38500
5
12212,4 62691,2 74463,6
C 0 - 1111,11 0 0
9 5 6
54277,7
F 2035,411 0 1111,11 - 48850 2261,568 1000
7
74463,6
A 2261,57 3550,664 0 48850 - 0 18000
6
E 2826,96 0 0 0 2261,568 0 - 0
S 0 0 38500 0 1000 18000 0 -

Dimension of each Department (Allowance = 200%)


R = 18 * 0,5 m * 0,72 m * 200% = 12,96 m2  (4 m * 3 m)

B = 15 * 0,8 m * 0,9 m *200% = 21,6 m2  (7 m * 3 m)

D = 24 * 0,9 m * 1,2 m * 200% = 51,84 m2  (9 m * 6 m)

C = 23 m * 0,65 m * 0,8 m * 200% = 23,92 m2  (8 m * 3 m)

F = 16 * 1 m * 1,1 m * 200% = 35,2 m2  (6 m * 6 m)

A = 25 * 1 m * 1,2 m * 200% = 60 m2  (12 m * 5 m)

E = 9 * 0,75 m * 1 m * 200% = 13,5 m2  (7 m * 2 m)

S = 12 * 0,8 m * 0,8 m * 200% = 15,36 m2  (4 m * 4 m)


TOTAL: 234,38 m2

Restrictions on Machines Sizes


Office Lli, Lui Wli, Wui
R 2, 6 2, 5
B 4, 9 1,5
D 7,11 4,8
C 2, 6 4, 8
F 4, 8 4, 8
A 8, 12 4, 8
E 3, 8 1, 5
S 2, 6 2, 6

LINGO model:
Sets:
Dept/1..5/: LU, LL, WU, WL, PU, PL, XU, YU, XL, YL, X, Y;
ObjFn(Dept,Dept): XP, XN, YP, YN, Cost, Flow;
Endsets

Data:
LU =6 9 11 6 8;
LL =2 4 7 2 4;
WU =5 5 8 8 8;
WL =2 1 4 4 4;
PU =22 28 38 28 36;
PL =8 10 22 12 16;
Flow= 0 36637 0 12212 54277
36637 0 30847 0 2035
0 30847 0 62691 0
12212 0 62691 0 1111
54277 2035 0 1111 0;
Cost = 0 1 1 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0;
Enddata
! Objective function;
Min=
@SUM(ObjFn(i,j):Cost(i,j)*Flow(i,j)*(XP(i,j)+XN(i,j)+YP(i,j)
+YN(i,j)));
! Costraints;
@FOR (Dept(i):
@FOR (Dept(j):
XP(i,j)-XN(i,j) - X(i) + X(j) = 0;
YP(i,j)-YN(i,j) - Y(i) + Y(j) = 0;
));
@FOR (Dept(i):
XU(i)-XL(i) >= LL(i);
XU(i)-XL(i) <= LU(i);
YU(i)-YL(i) >= WL(i);
YU(i)-YL(i) <= WL(i);
2*(XU(i)-XL(i)+YU(i)-YL(i)) >= PL(i);
2*(XU(i)-XL(i)+YU(i)-YL(i)) <= PU(i);
X(i)>=XL(i);
X(i)<=XU(i);
Y(i)>=YL(i);
Y(i)<=YU(i);
);
X(1)-X(2)>=XU(1)-XL(1)-XU(2)-XL(2);
X(1)-X(4)>=XU(1)-XL(1)-XU(4)-XL(4);
X(1)-X(5)>=XU(1)-XL(1)-XU(5)-XL(5);
X(2)-X(4)>=XU(2)-XL(2)-XU(4)-XL(4);
X(5)-X(3)>=XU(5)-XL(5)-XU(3)-XL(3);
X(4)-X(3)>=XU(4)-XL(4)-XU(3)-XL(3);
Y(3)-Y(1)>=YU(3)-YL(3)-YU(1)-YL(1);
Y(5)-Y(1)>=YU(5)-YL(5)-YU(1)-YL(1);
Y(5)-Y(2)>=YU(5)-YL(5)-YU(2)-YL(2);
Y(3)-Y(2)>=YU(3)-YL(3)-YU(2)-YL(2);
Y(3)-Y(4)>=YU(3)-YL(3)-YU(4)-YL(4);
Y(5)-Y(4)>=YU(5)-YL(5)-YU(4)-YL(4);
XU(2) <= XL(1);
XU(4) <= XL(1);
XU(5) <= XL(1);
XU(4) <= XL(2);
XU(3) <= XL(5);
XU(3) <= XL(4);
YU(1) <= YL(3);
YU(1) <= YL(5);
YU(2) <= YL(5);
YU(2) <= YL(3);
YU(4) <= YL(3);
YU(4) <= YL(5);

SOLUTION

Global optimal solution found.


Objective value: 530040.0
Infeasibilities: 0.000000
Total solver iterations: 16
Elapsed runtime seconds: 0.09

Model Class: LP

Total variables: 130


Nonlinear variables: 0
Integer variables: 0

Total constraints: 125


Nonlinear constraints: 0

Total nonzeros: 452


Nonlinear nonzeros: 0

Variable Value
Reduced Cost
LU( 1) 6.000000
0.000000
LU( 2) 9.000000
0.000000
LU( 3) 11.00000
0.000000
LU( 4) 6.000000
0.000000
LU( 5) 8.000000
0.000000
LL( 1) 2.000000
0.000000
LL( 2) 4.000000
0.000000
LL( 3) 7.000000
0.000000
LL( 4) 2.000000
0.000000
LL( 5) 4.000000
0.000000
WU( 1) 5.000000
0.000000
WU( 2) 5.000000
0.000000
WU( 3) 8.000000
0.000000
WU( 4) 8.000000
0.000000
WU( 5) 8.000000
0.000000
WL( 1) 2.000000
0.000000
WL( 2) 1.000000
0.000000
WL( 3) 4.000000
0.000000
WL( 4) 4.000000
0.000000
WL( 5) 4.000000
0.000000
PU( 1) 22.00000
0.000000
PU( 2) 28.00000
0.000000
PU( 3) 38.00000
0.000000
PU( 4) 28.00000
0.000000
PU( 5) 36.00000
0.000000
PL( 1) 8.000000
0.000000
PL( 2) 10.00000
0.000000
PL( 3) 22.00000
0.000000
PL( 4) 12.00000
0.000000
PL( 5) 16.00000
0.000000
XU( 1) 19.00000
0.000000
XU( 2) 13.00000
0.000000
XU( 3) 7.000000
0.000000
XU( 4) 9.000000
0.000000
XU( 5) 13.00000
0.000000
YU( 1) 4.000000
0.000000
YU( 2) 4.000000
0.000000
YU( 3) 8.000000
0.000000
YU( 4) 4.000000
0.000000
YU( 5) 8.000000
0.000000
XL( 1) 13.00000
0.000000
XL( 2) 9.000000
0.000000
XL( 3) 0.000000
0.000000
XL( 4) 7.000000
0.000000
XL( 5) 7.000000
0.000000
YL( 1) 2.000000
0.000000
YL( 2) 3.000000
0.000000
YL( 3) 4.000000
0.000000
YL( 4) 0.000000
0.000000
YL( 5) 4.000000
0.000000
X( 1) 13.00000
0.000000
X( 2) 13.00000
0.000000
X( 3) 7.000000
0.000000
X( 4) 7.000000
0.000000
X( 5) 13.00000
0.000000
Y( 1) 4.000000
0.000000
Y( 2) 4.000000
0.000000
Y( 3) 4.000000
0.000000
Y( 4) 4.000000
0.000000
Y( 5) 4.000000
0.000000
XP( 1, 1) 0.000000
0.000000
XP( 1, 2) 0.000000
0.000000
XP( 1, 3) 6.000000
0.000000
XP( 1, 4) 6.000000
0.000000
XP( 1, 5) 0.000000
104297.0
XP( 2, 1) 0.000000
59659.00
XP( 2, 2) 0.000000
0.000000
XP( 2, 3) 6.000000
0.000000
XP( 2, 4) 6.000000
0.000000
XP( 2, 5) 0.000000
4070.000
XP( 3, 1) 0.000000
0.000000
XP( 3, 2) 0.000000
61694.00
XP( 3, 3) 0.000000
0.000000
XP( 3, 4) 0.000000
62691.00
XP( 3, 5) 0.000000
0.000000
XP( 4, 1) 0.000000
24424.00
XP( 4, 2) 0.000000
0.000000
XP( 4, 3) 0.000000
36045.00
XP( 4, 4) 0.000000
0.000000
XP( 4, 5) 0.000000
2222.000
XP( 5, 1) 0.000000
108554.0
XP( 5, 2) 0.000000
2035.000
XP( 5, 3) 6.000000
0.000000
XP( 5, 4) 6.000000
0.000000
XP( 5, 5) 0.000000
0.000000
XN( 1, 1) 0.000000
0.000000
XN( 1, 2) 0.000000
73274.00
XN( 1, 3) 0.000000
0.000000
XN( 1, 4) 0.000000
24424.00
XN( 1, 5) 0.000000
4257.000
XN( 2, 1) 0.000000
13615.00
XN( 2, 2) 0.000000
0.000000
XN( 2, 3) 0.000000
61694.00
XN( 2, 4) 0.000000
0.000000
XN( 2, 5) 0.000000
0.000000
XN( 3, 1) 6.000000
0.000000
XN( 3, 2) 6.000000
0.000000
XN( 3, 3) 0.000000
0.000000
XN( 3, 4) 0.000000
62691.00
XN( 3, 5) 6.000000
0.000000
XN( 4, 1) 6.000000
0.000000
XN( 4, 2) 6.000000
0.000000
XN( 4, 3) 0.000000
89337.00
XN( 4, 4) 0.000000
0.000000
XN( 4, 5) 6.000000
0.000000
XN( 5, 1) 0.000000
0.000000
XN( 5, 2) 0.000000
2035.000
XN( 5, 3) 0.000000
0.000000
XN( 5, 4) 0.000000
2222.000
XN( 5, 5) 0.000000
0.000000
YP( 1, 1) 0.000000
0.000000
YP( 1, 2) 0.000000
36637.00
YP( 1, 3) 0.000000
0.000000
YP( 1, 4) 0.000000
12212.00
YP( 1, 5) 0.000000
108554.0
YP( 2, 1) 0.000000
36637.00
YP( 2, 2) 0.000000
0.000000
YP( 2, 3) 0.000000
30847.00
YP( 2, 4) 0.000000
0.000000
YP( 2, 5) 0.000000
2035.000
YP( 3, 1) 0.000000
0.000000
YP( 3, 2) 0.000000
30847.00
YP( 3, 3) 0.000000
0.000000
YP( 3, 4) 0.000000
0.000000
YP( 3, 5) 0.000000
0.000000
YP( 4, 1) 0.000000
12212.00
YP( 4, 2) 0.000000
0.000000
YP( 4, 3) 0.000000
125382.0
YP( 4, 4) 0.000000
0.000000
YP( 4, 5) 0.000000
1111.000
YP( 5, 1) 0.000000
0.000000
YP( 5, 2) 0.000000
2035.000
YP( 5, 3) 0.000000
0.000000
YP( 5, 4) 0.000000
1111.000
YP( 5, 5) 0.000000
0.000000
YN( 1, 1) 0.000000
0.000000
YN( 1, 2) 0.000000
36637.00
YN( 1, 3) 0.000000
0.000000
YN( 1, 4) 0.000000
12212.00
YN( 1, 5) 0.000000
0.000000
YN( 2, 1) 0.000000
36637.00
YN( 2, 2) 0.000000
0.000000
YN( 2, 3) 0.000000
30847.00
YN( 2, 4) 0.000000
0.000000
YN( 2, 5) 0.000000
2035.000
YN( 3, 1) 0.000000
0.000000
YN( 3, 2) 0.000000
30847.00
YN( 3, 3) 0.000000
0.000000
YN( 3, 4) 0.000000
125382.0
YN( 3, 5) 0.000000
0.000000
YN( 4, 1) 0.000000
12212.00
YN( 4, 2) 0.000000
0.000000
YN( 4, 3) 0.000000
0.000000
YN( 4, 4) 0.000000
0.000000
YN( 4, 5) 0.000000
1111.000
YN( 5, 1) 0.000000
108554.0
YN( 5, 2) 0.000000
2035.000
YN( 5, 3) 0.000000
0.000000
YN( 5, 4) 0.000000
1111.000
YN( 5, 5) 0.000000
0.000000
COST( 1, 1) 0.000000
0.000000
COST( 1, 2) 1.000000
0.000000
COST( 1, 3) 1.000000
0.000000
COST( 1, 4) 1.000000
0.000000
COST( 1, 5) 1.000000
0.000000
COST( 2, 1) 1.000000
0.000000
COST( 2, 2) 0.000000
0.000000
COST( 2, 3) 1.000000
0.000000
COST( 2, 4) 1.000000
0.000000
COST( 2, 5) 1.000000
0.000000
COST( 3, 1) 1.000000
0.000000
COST( 3, 2) 1.000000
0.000000
COST( 3, 3) 0.000000
0.000000
COST( 3, 4) 1.000000
0.000000
COST( 3, 5) 1.000000
0.000000
COST( 4, 1) 1.000000
0.000000
COST( 4, 2) 1.000000
0.000000
COST( 4, 3) 1.000000
0.000000
COST( 4, 4) 0.000000
0.000000
COST( 4, 5) 1.000000
0.000000
COST( 5, 1) 1.000000
0.000000
COST( 5, 2) 1.000000
0.000000
COST( 5, 3) 1.000000
0.000000
COST( 5, 4) 1.000000
0.000000
COST( 5, 5) 0.000000
0.000000
FLOW( 1, 1) 0.000000
0.000000
FLOW( 1, 2) 36637.00
0.000000
FLOW( 1, 3) 0.000000
0.000000
FLOW( 1, 4) 12212.00
0.000000
FLOW( 1, 5) 54277.00
0.000000
FLOW( 2, 1) 36637.00
0.000000
FLOW( 2, 2) 0.000000
0.000000
FLOW( 2, 3) 30847.00
0.000000
FLOW( 2, 4) 0.000000
0.000000
FLOW( 2, 5) 2035.000
0.000000
FLOW( 3, 1) 0.000000
0.000000
FLOW( 3, 2) 30847.00
0.000000
FLOW( 3, 3) 0.000000
0.000000
FLOW( 3, 4) 62691.00
0.000000
FLOW( 3, 5) 0.000000
0.000000
FLOW( 4, 1) 12212.00
0.000000
FLOW( 4, 2) 0.000000
0.000000
FLOW( 4, 3) 62691.00
0.000000
FLOW( 4, 4) 0.000000
0.000000
FLOW( 4, 5) 1111.000
0.000000
FLOW( 5, 1) 54277.00
0.000000
FLOW( 5, 2) 2035.000
0.000000
FLOW( 5, 3) 0.000000
0.000000
FLOW( 5, 4) 1111.000
0.000000
FLOW( 5, 5) 0.000000
0.000000

Row Slack or Surplus


Dual Price
1 530040.0
-1.000000
2 0.000000
0.000000
3 0.000000
0.000000
4 0.000000
-36637.00
5 0.000000
0.000000
6 0.000000
0.000000
7 0.000000
0.000000
8 0.000000
-12212.00
9 0.000000
0.000000
10 0.000000
50020.00
11 0.000000
54277.00
12 0.000000
23022.00
13 0.000000
0.000000
14 0.000000
0.000000
15 0.000000
0.000000
16 0.000000
-30847.00
17 0.000000
0.000000
18 0.000000
0.000000
19 0.000000
0.000000
20 0.000000
2035.000
21 0.000000
0.000000
22 0.000000
0.000000
23 0.000000
0.000000
24 0.000000
30847.00
25 0.000000
0.000000
26 0.000000
0.000000
27 0.000000
0.000000
28 0.000000
0.000000
29 0.000000
-62691.00
30 0.000000
0.000000
31 0.000000
0.000000
32 0.000000
12212.00
33 0.000000
0.000000
34 0.000000
0.000000
35 0.000000
0.000000
36 0.000000
-26646.00
37 0.000000
62691.00
38 0.000000
0.000000
39 0.000000
0.000000
40 0.000000
1111.000
41 0.000000
0.000000
42 0.000000
54277.00
43 0.000000
-54277.00
44 0.000000
0.000000
45 0.000000
0.000000
46 0.000000
0.000000
47 0.000000
0.000000
48 0.000000
-1111.000
49 0.000000
0.000000
50 0.000000
0.000000
51 0.000000
0.000000
52 4.000000
0.000000
53 0.000000
0.000000
54 0.000000
0.000000
55 0.000000
0.000000
56 8.000000
0.000000
57 6.000000
0.000000
58 0.000000
-88340.00
59 6.000000
0.000000
60 2.000000
0.000000
61 0.000000
108554.0
62 0.000000
0.000000
63 5.000000
0.000000
64 0.000000
0.000000
65 0.000000
88340.00
66 0.000000
-44170.00
67 18.00000
0.000000
68 4.000000
0.000000
69 0.000000
0.000000
70 1.000000
0.000000
71 0.000000
0.000000
72 0.000000
0.000000
73 4.000000
0.000000
74 0.000000
0.000000
75 0.000000
0.000000
76 0.000000
0.000000
77 16.00000
0.000000
78 7.000000
0.000000
79 0.000000
88340.00
80 0.000000
-125382.0
81 4.000000
0.000000
82 0.000000
0.000000
83 4.000000
0.000000
84 0.000000
0.000000
85 0.000000
88340.00
86 0.000000
-44170.00
87 16.00000
0.000000
88 0.000000
0.000000
89 2.000000
0.000000
90 4.000000
0.000000
91 0.000000
125382.0
92 2.000000
0.000000
93 2.000000
0.000000
94 0.000000
0.000000
95 0.000000
0.000000
96 4.000000
0.000000
97 16.00000
0.000000
98 6.000000
0.000000
99 0.000000
0.000000
100 0.000000
-108554.0
101 4.000000
0.000000
102 16.00000
0.000000
103 16.00000
0.000000
104 14.00000
0.000000
105 18.00000
0.000000
106 7.000000
0.000000
107 5.000000
0.000000
108 2.000000
0.000000
109 2.000000
0.000000
110 3.000000
0.000000
111 3.000000
0.000000
112 0.000000
0.000000
113 0.000000
0.000000
114 0.000000
88340.00
115 4.000000
0.000000
116 0.000000
0.000000
117 0.000000
88340.00
118 0.000000
0.000000
119 0.000000
88340.00
120 0.000000
0.000000
121 0.000000
108554.0
122 0.000000
0.000000
123 0.000000
0.000000
124 0.000000
125382.0
125 0.000000
0.000000

You might also like