Objective funcition Objective funcition

Maximize: Z = 24X1 + 12X2 Maximize: Z = 24X1 + 12X2 + 0S1 + 0S2 + 0S3

Subject: Subject:
4X1 + 5X2 ≤ 400 4X1 + 5X2 + 1S1 + 0S2 + 0S3 = 400
5X1 + 2X2 ≤ 200 5X1 + 2X2 + 0S1 + 1S2 + 0S3 = 200
5X1 + 3X2 ≤ 250 5X1 + 3X2 + 0S1 + 0S2 + 1S3 = 250
X1, X2 ≥ 0 X1, X2, S1, S2, S3 ≥ 0

coef vari 24 12 0 0 0
var basi Bi
basic X1 X2 S1 S2 S3
0 S1 4 5 1 0 0 400
0 S2 5 2 0 1 0 200
0 S3 5 3 0 0 1 250
Z -24 -12 0 0 0
0
Cj - Zj 0 0 0 0 0

coef vari 24 12 0 0 0
var basi Bi
basic X1 X2 S1 S2 S3
0 S1 0 3 2/5 1 - 4/5 0 240
24 X1 1 2/5 0 1/5 0 40
0 S3 0 1 0 -1 1 50
Zj 24 9 3/5 0 4 4/5 0
960
Cj - Zj 0 2 2/5 0 4 4/5 0

coef vari 24 12 0 0 0
var basi Bi
basic X1 X2 S1 S2 S3
0 S1 0 0 1 2 3/5 -3 2/5 70
24 X1 1 0 0 3/5 - 2/5 20
12 X2 0 1 0 -1 1 50
Zj 24 12 0 2 2/5 2 2/5
1080
Cj - Zj 0 0 0 -2 2/5 -2 2/5

SOLUTION X1 20
X2 50
S1 70 70 m of chipboard remains unused.
S2 0 that benefit to make more wardrobe of the two types
S3 0
 Objective funcition Objective funcition
Maximize: Z = 24X1 + 12X2 Maximize: Z = 24X1 + 12X2

Subject: Subject:
4X1 + 5X2 ≤ 400 4X1 + 5X2 + 1S1 + 0S2 + 0S
5X1 + 2X2 ≤ 175 5X1 + 2X2 + 0S1 + 1S2 + 0S
5X1 + 3X2 ≤ 250 5X1 + 3X2 + 0S1 + 0S2 + 1S
X1, X2 ≥ 0 X1, X2, S1, S2, S3 ≥ 0

coef vari 24 12 0
Oi var basi
basic X1 X2 S1
100 F2*(-4)+F1 0 S1 4 5 1
40 F2*(1/5) 0 S2 5 2 0
50 F2*(-5)+F3 0 S3 5 3 0
F2*(24)+F4 Z -24 -12 0
0
Cj - Zj 0 0 0

coef vari 24 12 0
Oi var basi
basic X1 X2 S1
70 3/5 F3*(-17/55)+F1 0 S1 0 3 2/5 1
100 F3*(-2/5)+F2 24 X1 1 2/5 0
50 0 S3 0 1 0
Zj 24 9 3/5 0
960
Cj - Zj 0 2 2/5 0

coef vari 24 12 0
Oi var basi
basic X1 X2 S1
0 S1 0 0 1
24 X1 1 0 0
12 X2 0 1 0
Zj 24 12 0
1080
Cj - Zj 0 0 0

SOLUTION X1 5
X2 75
S1 5 5 m of chipboard remains
S2 0 profit is reduced 60
S3 0
bjective funcition
aximize: Z = 24X1 + 12X2 + 0S1 + 0S2 + 0S3

1 + 5X2 + 1S1 + 0S2 + 0S3 = 400

1 + 2X2 + 0S1 + 1S2 + 0S3 = 175
1 + 3X2 + 0S1 + 0S2 + 1S3 = 250
, X2, S1, S2, S3 ≥ 0

0 0
Bi Oi
S2 S3
0 0 400 100 F2*(-4)+F1
1 0 175 35 F2*(1/5)
0 1 250 50 F2*(-5)+F3
0 0 F2*(24)+F4
0
0 0

0 0
Bi Oi
S2 S3
- 4/5 0 260 76 4/9 F3*(-17/55)+F1
1/5 0 35 87 1/2 F3*(-2/5)+F2
-1 1 75 75
4 4/5 0
840
4 4/5 0

0 0
Bi Oi
S2 S3
2 3/5 -3 2/5 5
3/5 - 2/5 5
-1 1 75
2 2/5 2 2/5
1020
-2 2/5 -2 2/5

m of chipboard remains unused.

ofit is reduced 60