Cabadin, Rosabelle B.

IE 3102
SIMPLEX METHOD - MAXIMIZATION

Standard Form:
1. Maximize: 8𝑥 + 7𝑦 8𝑥 + 7𝑦 + 0𝑆1 + 0𝑆2 − 𝑀𝐴2 + 0𝑆3 + 0𝑆4
Subject to: 𝑥 + 𝑦 ≤ 10 𝑥 + 𝑦 + 𝑆1 ≤ 10
𝑥+𝑦 ≥2 𝑥 + 𝑦 − 𝑆2 + 𝐴2 ≥ 2
𝑥≤5 𝑥 + 𝑆3 ≤ 5
𝑦≤6 𝑦 + 𝑆4 ≤ 6
𝑥≥0 𝑥, 𝑦, 𝑆1 , 𝑆2 , 𝐴2 , 𝑆3 , 𝑆4 ≥ 0
𝑦≥0
Table 1
𝐶𝑗 8 7 0 0 -M 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2 𝐴2 𝑆3 𝑆4
0 𝑆1 10 1 1 1 0 0 0 0 10
-M 𝐴2 2 1 1 0 -1 1 0 0 2
0 𝑆3 5 1 0 0 0 0 1 0 5
0 𝑆4 6 0 1 0 0 0 0 1 0
𝑍𝑗 -2M -M -M 0 M -M 0 0
𝐶𝑗− 𝑍𝑗 8+M 7+M 0 -M 0 0 0

Table 2
𝐶𝑗 8 7 0 0 -M 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2 𝐴2 𝑆3 𝑆4
0 𝑆1 8 0 0 1 1 -1 0 0 8
8 x 2 1 1 0 -1 1 0 0 -2
0 𝑆3 3 0 -1 0 1 -1 1 0 3
0 𝑆4 6 0 1 0 0 0 0 1 0
𝑍𝑗 16 8 8 0 -8 8 0 0
𝐶𝑗− 𝑍𝑗 0 -1 0 8 -M-8 0 0

Table 3
𝐶𝑗 8 7 0 0 -M 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2 𝐴2 𝑆3 𝑆4
0 𝑆1 5 0 1 1 0 0 -1 0 5
8 x 5 1 0 0 0 0 1 0 0
0 𝑆2 3 0 -1 0 1 -1 1 0 -3
0 𝑆4 6 0 1 0 0 0 0 1 6
𝑍𝑗 40 8 0 0 0 0 8 0
𝐶𝑗− 𝑍𝑗 0 7 0 0 -M -8 0
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION

Table 4
𝐶𝑗 8 7 0 0 -M 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2 𝐴2 𝑆3 𝑆4
7 y 5 0 1 1 0 0 -1 0
8 x 5 1 0 0 0 0 1 0
0 𝑆2 8 0 0 1 1 -1 0 0
0 𝑆4 1 0 0 -1 0 0 1 1
𝑍𝑗 75 8 7 7 0 0 1 0
𝐶𝑗− 𝑍𝑗 0 0 -7 0 -M -1 0

CONCLUSION:
𝒙=𝟓
𝒚=𝟓
Max Z = 75

Standard Form:
2. Maximize: 80𝑥1 + 70𝑥2 80𝑥1 + 70𝑥2 + 0𝑆1 + 0𝑆2 − 𝑀𝐴2 − 𝑀𝐴3
Subject to: 2𝑥1 + 𝑥2 ≤ 12 2𝑥1 + 𝑥2 + 𝑆1 ≤ 12
2𝑥1 + 9𝑥2 ≥ 36 2𝑥1 + 9𝑥2 − 𝑆2 + 𝐴2 ≥ 36
2𝑥1 + 3𝑥2 = 24 2𝑥1 + 3𝑥2 + 𝐴3 = 24
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 , 𝑆1 , 𝑆2 , 𝐴2 , 𝐴3 ≥ 0
𝑇𝑎𝑏𝑙𝑒 1
𝐶𝑗 80 70 0 0 -100 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝑆1 𝑆2 𝐴2 𝐴3
0 𝑆1 12 2 1 1 0 0 0 12
-100 𝐴2 36 2 9 0 -1 1 0 4
-100 𝐴3 24 2 3 0 0 0 1 8
𝑍𝑗 -6000 -400 -1200 0 100 -100 -100
𝐶𝑗− 𝑍𝑗 480 1270 0 -100 0 0

𝑇𝑎𝑏𝑙𝑒 2
𝐶𝑗 80 70 0 0 -100 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝑆1 𝑆2 𝐴2 𝐴3
0 𝑆1 8 16 0 1 1 1 0 9
−
9 9 9 2
70 𝑥2 4 2 1 0 1 1 0 18
−
9 9 9
-100 𝐴3 12 4 0 0 1 1 1 9
−
3 3 3
𝑍𝑗 -920 1060 70 0 370 370 -100
− −
9 9 9
𝐶𝑗− 𝑍𝑗 1780 0 0 370 1270 0
−
9 9 9
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION

𝑇𝑎𝑏𝑙𝑒 3
𝐶𝑗 80 70 0 0 -100 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝑆1 𝑆2 𝐴2 𝐴3
80 𝑥1 9 1 0 9 1 1 0 72
−
2 16 16 16
70 𝑥2 3 0 1 1 1 1 0 -24
− −
8 8 8
-100 𝐴3 6 0 0 3 1 1 1 24
− −
4 4 4
𝑍𝑗 -30 80 70 445 115 115 -100
−
4 4 4
𝐶𝑗− 𝑍𝑗 0 0 445 115 515 -200
− −
4 4 4

𝑇𝑎𝑏𝑙𝑒 4
𝐶𝑗 80 70 0 0 -100 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝑆1 𝑆2 𝐴2 𝐴3
80 𝑥1 3 1 0 3 0 0 1
−
4 4
70 𝑥2 6 0 1 1 0 0 1
−
2 2
0 𝑆2 24 0 0 -3 1 -1 4
𝑍𝑗 660 80 70 25 0 0 15
𝐶𝑗− 𝑍𝑗 0 0 -25 0 -100 -85

CONCLUSION:
𝒙𝟏 = 𝟑
𝒙𝟐 = 𝟔

Max Z = 660

Standard Form:
3. Maximize: 50𝑥1 + 40𝑥2 50𝑥1 + 40𝑥2 − 𝑀𝐴1 + 0𝑆2 + 0𝑆3 − 𝑀𝐴3
Subject to: 2𝑥1 + 𝑥2 = 12 2𝑥1 + 𝑥2 + 𝐴1 = 12
2𝑥1 + 3𝑥2 ≤ 24 2𝑥1 + 3𝑥2 + 𝑆2 ≤ 24
2𝑥1 + 9𝑥2 ≥ 36 2𝑥1 + 9𝑥2 − 𝑆3 + 𝐴3 ≥ 36
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2, 𝐴1 , 𝑆2, 𝑆3, 𝐴3 ≥ 0
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION

𝑇𝑎𝑏𝑙𝑒 1
𝐶𝑗 50 40 -100 0 0 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝐴1 𝑆2 𝑆3 𝐴3
-100 𝐴1 12 2 1 1 0 0 0 12
0 𝑆2 24 2 3 0 1 0 0 8
-100 𝐴3 36 2 9 0 0 -1 1 4
𝑍𝑗 -4800 -400 -1000 -100 0 100 -100
𝐶𝑗− 𝑍𝑗 450 1040 0 0 -100 -200

𝑇𝑎𝑏𝑙𝑒 2
𝐶𝑗 50 40 -100 0 0 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝐴1 𝑆2 𝑆3 𝐴3
-100 𝐴1 8 16 0 1 0 1 1 9
−
9 9 9 2
0 𝑆2 12 4 0 0 1 1 1 9
−
3 3 3
40 𝑥2 4 2 1 0 0 1 1 18
−
9 9 9
𝑍𝑗 -640 1520 40 -100 0 140 140
− −
9 9 9
𝐶𝑗− 𝑍𝑗 1970 0 -200 0 140 1040
−
9 9 9

𝑇𝑎𝑏𝑙𝑒 3
𝐶𝑗 50 40 -100 0 0 -100 𝑄1
𝐶1 Solution Quantity 𝑥1 𝑥2 𝐴1 𝑆2 𝑆3 𝐴3
50 𝑥1 9 1 0 9 0 1 1
−
2 16 16 16
40 𝑥2 3 0 1 1 0 1 1
− −
8 36 36
𝑍𝑗 345 50 40 185 0 10 10
−
8 9 9
𝐶𝑗− 𝑍𝑗 0 0 985 0 10 890
− − −
8 9 9

CONCLUSION:
𝟗
𝒙𝟏 =
𝟐
𝒙𝟐 = 𝟑

Max Z= 345
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION

World Problem
1. Angeline’s Handicraft Standard Form:
𝑀𝑎𝑥 𝑃 = 26𝑥 + 50𝑦 26𝑥 + 50𝑦 + 0𝑆1 + 0𝑆2
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜 = 6𝑥 + 8𝑦 ≤ 38 6𝑥 + 8𝑦 + 𝑆1 ≤ 38
6𝑥 + 12𝑦 ≤ 42 6𝑥 + 12𝑦 + 𝑆2 ≤ 42
𝑥, 𝑦 ≥ 0 𝑥, 𝑦, 𝑆1 , 𝑆2 ≥ 0

𝑇𝑎𝑏𝑙𝑒 1
𝐶𝑗 26 50 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2
0 𝑆1 38 6 8 1 0 19
4
0 𝑆2 42 6 12 0 1 7
2
𝑍𝑗 0 0 0 0 0
𝐶𝑗− 𝑍𝑗 26 50 0 0

𝑇𝑎𝑏𝑙𝑒 2
𝐶𝑗 26 50 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2
2
0 𝑆1 10 2 0 1 - 5
3
50 y 7 1 1 0 1 7
2 2 12
𝑍𝑗 175 25 50 0 25
6
𝐶𝑗− 𝑍𝑗 1 0 0 25
−
6

𝑇𝑎𝑏𝑙𝑒 3
𝐶𝑗 26 50 0 0 𝑄1
𝐶1 Solution Quantity x y 𝑆1 𝑆2
26 x 5 1 0 1 1
−
2 3
50 y 1 0 1 1 1
−
4 4
𝑍𝑗 180 26 50 1 23
2 6
𝐶𝑗− 𝑍𝑗 0 0 1 23
− −
2 6
CONCLUSION:
𝐱=𝟓
𝐲=𝟏
Maximum Profit = 180
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION
Cabadin, Rosabelle B.
IE 3102
SIMPLEX METHOD - MAXIMIZATION