Professional Documents
Culture Documents
Submitted to:
Shabnaz Amin Auditi
Associate Professor
Department of Finance
University of Dhaka
Submitted by:
Shaikh Saifullah Khalid
Section: B
ID No: 23-160
Department of Finance
University of Dhaka
b) Table:
Cj 4 22 28 0 0 0
Basic S3
Value X1 X2 X3 S1 S2
variables
S1 38 2 1 0 1 0 0
0
S2 32 0 3 1 0 1 0
0
S3 16 3 0 -1 0 0 1
0
Zj 0 0 0 0 0 0 0
Cj-Zj 4 22 28 0 0 0
Cj 4 22 28 0 0 0
Basic
S3
variables Value X1 X2 X3 S1 S2
0
0 S1 38 2 1 0 1 0
0
28 X3 32 0 3 1 0 1
1
0 S3 48 3 3 -2 0 1
0
Zj 896 0 84 28 0 28 0
0
Cj-Zj 4 -62 0 0 -28 0
Third pivot
4 22 28 0 0 0
Cj
Basic S3
Value X1 X2 X3 S1 S2
variables
-0.67
0 S1 6 0 -1 0 1 -0.67
0
28 X3 32 0 3 1 0 1
0.33
4 X1 16 1 1 0 0 0.33
1.33
Zj 960 4 88 28 0 29.33
-1.33
Cj-Zj 0 -66 0 0 -29.33
We failed to find any positive value in (Cj-Zj) column, as a result, further improvement will not be
feasible.
Solution: 6.4
Max: 3X1 + 4X2 + 0S1 + 0S2
S.T: 2X1+4X2+S1+0S2=12
6X1+4X2+0S1+S2=24
First solution:
0
Cj 3 4 0
Basic
S2
variables Value X1 X2 S1
0
0 S1 12 2 4 1
1
0 S2 24 6 4 0
0
Zj 0 0 0 0
28
Cj-Zj 0 84 28 0
Solution: 6.5:
Max 5X1 + 6X2 + 0S1 + 0S2
Subject to; 3X1+5X2+S1+0S2=8
6X1+4X2+0S1+S2=24
First solution:
Cj 5 6 0 0
Basic
variables Value X1 X2 S1 S2
0 S1 8 3 6 1 0
0 S2 24 6 4 0 1
Zj 0 0 0 0 0
Cj-Zj 5 6 0 0
Second solution: Replacing S2 by X2
Cj 5 6 0 0
Basic
variables Value X1 X2 S1 S2
0 S2 18.67 4 0 -0.67 1
Zj 8 3 6 1 0
Cj-Zj 2 0 -1 0
Cj 5 6 0 0
Basic
variables Value X1 X2 S1 S2
Zj 13.33 5 10 1.67 0
Cj-Zj 0 -4 -1.67 0
Solution 6.13:
Min 6X1 + 8X2 + 16X3 + MA1 + MA2 + 0S1 + 0S2
S.T.:
2X1+X2+A1+0A2-S1+0S2=5
X2+2X3+0A1+A2+0S1-S2=4
X1, X2, X3, A1, A2, S1, S2 ≥ 0
Cj 6 8 16 M M 0 0
Basic
variables Value X1 X2 X3 A1 A2 S1 S2
M A1 5 2 1 0 1 0 -1 0
M A2 4 0 1 2 0 1 0 -1
Zj 9M 2M 2M 2M M M -M -M Zj
Cj-Zj 6-2M 8-2M 16-2M 0 0 -M -M
Cj 6 8 16 M M 0 0
Basic
variables Value X1 X2 X3 A1 A2 S1 S2
M X1 2.5 1 0.5 0 0.5 0 -0.5 0
M A2 4 0 1 2 0 1 0 -1
Zj 15+4M 6 3+M 2M 3 M -3 -M
Cj-Zj 0 5+M 16-2M M-3 0 -3 -M
Cj 6 8 16 M M 0 0
Basic
variables Value X1 X2 X3 A1 A2 S1 S2
6 X1 2.5 1 0.5 0 0.5 0 -0.5 0
16 X3 2 0 0.5 1 0 0.5 0 -0.5
Zj 47 6 11 16 3 8 -3 -8
Cj-Zj 0 -3 0 M M 3 8
Zj 35 6 8 10 3 5 -3 -5
Cj-Zj 0 0 6 M-3 M-5 3 5