1

FUNCTION

2X1+3X2+5X3+6X4+8X5+8X6=Y

CONSTRAINTS

20X1+30X2+40X3+40X4+45X5+30X6≥70

50X1+30X2+20X3+25X4+50X5+20X6≥100

4X1+9X2+11X3+10X4+9X5+10X6≥20

After introducing artefical variable

FUNCTION

Z=2x₁+3x₂+5x₃+6x₄+8x₅+8x₆+0S₁+0S₂+0S₃+MA₁+MA₂+MA₃

CONSTRAINTS

20x₁+30x₂+40x₃+40x₄+45x₅+30x₆-S₁+A₁ ≥ 70

50x₁+30x₂+20x₃+25x₄+50x₅+20x₆-S₂+A₂≥ 100

4x₁+9x₂+11x₃+10x₄+9x₅+10x₆-S₃+A₃=20

Interla cj 2 3 5 6 8 8 0 0 0 M M M
tion-1
B CB XB X1 X2 X3 X4 X5 X6 S S S A A A3 Ratio=
1 2 3 1 2 XB/X5

A1 M 70 20 30 40 40 45 30 -1 0 0 1 0 0 1.556
A2 M 100 50 30 20 25 50 20 0 -1 0 0 1 0 2
A3 M 20 4 9 11 10 9 10 0 0 -1 0 0 1 2.222
Z=190 ZJ 74M 69M 71M 75M 104M 60M - - - M M M
M M M
Zj- 74M 69M-3 71M 75M- 10M- 60M- - - - 0 0 0
Cj -2 -5 6 8 X6 M M M
Interla cj 2 3 5 6 8 8 0 0 0 M M
tion-2
B CB XB X1 X2 X3 X4 X5 X6 S1 S S A A Ratio
2 3 2 3 =XB/
X1
X5 8 1.5 0.44 0.6667 0.88 0.888 1111 0.666 - 0 0 0 0 3.5
56 4 89 9 7 0.022
2
A2 M 22. 27.7 - - - 0 - 1.111 -1 0 1 0 0.8
222 778 3.3333 24.4 19.44 13.33 1
2 444 44 33
A3 M 6 0 3 3 2 0 4 0.2 0 - 0 1
1

Z=28. ZJ 27.7 - - - 8 - 1.311 - - M M

2222 778 0.3333 21.4 17.44 9.333 1M- M M
M+12. M+3 M+5.3 444 4M+7 3M+5 0.177
4444 .555 333 M+7 .1111 .3333 8
6 .111
1
Zj- 27,7 - - - 0 - 1.311 - - 0 0
Cj 778 0.3333 21.4 17.44 9.333 1M- M M
M+1 M+2.3 444 44M- 3M- 0.177
.555 333 M- 1.111 2.666 8
6 2.11 67
11

Interla cj 2 3 5 6 8 8 M
tion-3
B CB XB X1 X2 X3 X4 X5 X6 A Ratio
3 =XB/
X6
X5 8 1.2 0 0.72 1.28 1.2 1111 0.88 0 1.363
11 6

X1 2 0.8 1 -0.12 -0.88 -0.7 0 -0.48 0 1.5

A3 M 6 0 3 3 2 0 4 1

Z=6M ZJ 2 3M+5. 3M+ 2M+8 8 4M+6 M

+11.2 52 8.48 .2 .08
Zj- 0 3M+2. 3M+ 2M+2 0 4M- 0
Cj 52 3.48 .2 1.92
Interla cj 2 3 5 6 8 8 0 0 0 M
tion-4
B CB XB X1 X2 X3 X4 X5 X6 S1 S2 S A Ratio=
3 3 XB/
X6
X6 8 1.3 0 0.8182 1.45 1.363 1.136 1 - 0.01 0 0
636 45 6 4 0..45 82
5
X1 2 1.4 1 0.2727 - - 0.545 0 0.018 - 0 0 80
545 0.18 0.045 5 2 0.02
18 5 73
A3 M 0.5 0 - - - - 0 0.381 - - 1 1.4286
455 0.2727 2.81 3.454 4.545 8 0.02 1
82 5 5 73
Z=0.5 ZJ 2 - - - - 8 0.381 - - M
455M 0.2722 2.81 3.454 4.545 8M- 0.07 M
+13.81 7M+7. 82M 5M+1 5+10. 0.327 27M
82 0909 +11. 0.818 18.18 3 +0.0
2727 2 909
Zj- 0 - - - - 0 0.381 - - 0
Cj 0.2727 2.81 3.454 4.545 8M- 0.07 M
M+4.0 82M 5M+4 5M+2 0.323 2M+
909 +6.2 .8181 .1818 0.09
227 09

Interla cj 2 3 5 6 8 8 0 0 0
tion-5
B CB XB X1 X2 X3 X4 X5 X6 S1 S2 S3 Rati
o=X
B/
X3
X6 8 1.4 0 0.7857 1.11 0.925 0.595 1 0 0.009 - 1.27
286 9 9 2 5 0.119 66

X1 2 1.4 1 0.2857 - 0.119 0.761 0 0 - -

286 0.04 9 0.023 0.023
76 8 8
S1 0 1.4 0 - - - - 0 1 - -
286 0.7143 7.38 9.047 11.90 0.190 0.190
1 6 48 5 5
Z=14. ZJ 2 6.8571 8.85 7.857 6.285 8 0 0.028 0.028
2857 71 1 7 6 6
Zj- 0 3.8571 3.85 - - 0 0 0.028 -
Cj 71 1.857 1.714 6 0.857
 1 3 1

Interla cj 2 3 5 6 8 8 0 0 0
tion-6
B CB XB X1 X2 X3 X4 X5 X6 S1 S2 S3 Rati
o=X
B/
X2
X3 5 1.2 0 0.7021 1 0.851 0.531 0.8 0 0.008 - 1.81
766 1 9 93 5 0.106 82
6 4
X1 2 1.4 1 0.3191 0 0.159 0.787 0.0 0 - 0.042 4.66
894 6 2 42 0.023 6 67
6 4
S1 0 10. 0 4.4681 0 - - 6.5 1 - - 2.42
851 2.766 7.978 95 0.127 3.404 86
1 7 7 7 3
Z=9.3 ZJ 2 4.1468 5 4.574 4.553 4.5 0 - -
617 1 5 2 53 0.004 0.446
2 3 8
Zj- 0 1.1489 0 - - - 0 .- -
Cj 1.425 3.446 3.4 0.004 0.446
5 8 46 3 8
8

Interla cj 2 3 5 6 8 8 0 0 0
tion-7
B CB XB X1 X2 X3 X4 X5 X6 S1 S2 S3 Rati
o=X
B/
X2
X2 3 1.8 0 1 1.42 1.212 0..75 1.2 0 0.012 -
182 42 1 76 72 1 0.151
7 5
X1 2 0.9 1 0 - - 0.545 - 0 - 0.099
091 0.45 0.227 5 0.3 0.027
45 3 63 3
6
S1 0 2.7 0 0 - - - 0.9 1 - -
273 6.36 8.181 11.36 09 0.181 2.727
36 8 36 1 8 3
Z=7.2 ZJ 2 3 3.36 3.181 3.363 3.0 0 - -
727 36 8 6 90 0.018 0.272
9 2 7
Zj- 0 0 - - - - 0 .- -
Cj 1.63 2.818 4.636 4,9 0.018 0.272
64 2 4 09 2 7
1