Beruflich Dokumente
Kultur Dokumente
PROBLEM:
A metal fabricator manufacturers three types of windows. Each of the windows needs four processes.
The time taken on various machines differ due to the size of windows. The time taken and available hours are
A 5 7 1 4
B 7 4 4 8
C 4 8 6 2
Available Time 20 24 28 22
The profit contribution for windows A, B, and C are $3, $4, and $5 respectively.
b. Solve the problem using simplex method (showing the steps) to maximize the profit
c. Determine the excess time available in each processes and by how much (use the excel solver and print
Answers:
A 5 7 1 4 3
B 7 4 4 8 4
C 4 8 6 2 5
Available Time 20 24 28 22
DECISION VARIABLES:
OBJECTIVE FUNCTION:
X1; x2; X3 ≥ 0
CONSTRAINTS:
0 S1 20 5 7 4 1 0 0 0
S2 24 7 4 8 0 1 0 0
S3 28 1 4 6 0 0 1 0
S4 22 4 8 2 0 0 0 1
Table 2
0 S1 20 5 7 4 1 0 0 0 5
Kr S2 24 7 4 8 0 1 0 0 3
0 S3 28 1 4 6 0 0 1 0 4.7
0 S4 22 4 8 2 0 0 0 1 11
-Zj 0 -3 -4 -5 0 0 0 0
Note:
Kc = column with the highest absolute value of variable which is a negative number = -5 (column X3)
20 24 28 1= 22
S1 = 1= 5 S2 = 1= 3 S3 = S1 = 1= 11
4 8 6 4.67 2
Kr = S2 = 3
Note:
.125R1
X1 X2 X3 S1 S2 S3 S4 P
5 7 4 1 0 0 0 0 20
1 4 6 0 0 1 0 0 28
4 8 2 0 0 0 1 0 22
-3 -4 -5 0 0 0 0 0 0
-4R2 + R1
X1 X2 X3 S1 S2 S3 S4 P
1.5 5 0 1 -0.50 0 0 0 8
1 4 6 0 0 1 0 0 28
4 8 2 0 0 0 1 0 22
-3 -4 -5 0 0 0 0 1 0
-6R2 + R2
X1 X2 X3 S1 S2 S3 S4 P
1.5 5 0 1 -0.50 0 0 0 8
-4.28 1 0 0 .78 1 0 0 10
4 8 2 0 0 0 1 0 22
-3 -4 -5 0 0 0 0 1 0
-2R2 + R4
X1 X2 X3 S1 S2 S3 S4 P
1.5 5 0 1 0.50 0 0 0 8
-4.28 1 0 0 .78 1 0 0 10
2.25 7 0 0 .25 0 1 0 16
-3 -4 -5 0 0 0 0 1 0
5R2 + R5
X1 X2 X3 S1 S2 S3 S4 P
1.5 5 0 1 -0.50 0 0 0 8
-4.28 1 0 0 -0.78 1 0 0 10
2.25 7 0 0 -0.25 0 1 0 16
5R2 + R5
X1 X2 X3 S1 S2 S3 S4 P
-4.24 1 0 0 0.78 1 0 0 10
2.25 7 0 0 0.25 0 1 0 16
-5R2
X1 X2 X3 S1 S2 S3 S4 P
-4.28 1 0 0 -0.78 1 0 0 10
2.25 7 0 0 -0.28 0 1 0 16
X1 X2 X3 S1 S2 S3 S4 P
2.25 7 0 0 0.23 0 1 0 16
-7R4
X1 X2 X3 S1 S2 S3 S4 P
1.5R2 + R5 = R5
X1 X2 X3 S1 S2 S3 S4 P