Professional Documents
Culture Documents
LP With SIMPLEX - Min
LP With SIMPLEX - Min
LP With SIMPLEX - Min
PROGRAMMING
THE SIMPLEX METHOD
(Minimization – 2 Phase Model)
Minimize Z = x1 - 2x2 -3x3
Subject to constraints,
-2x1 + x2 + 3x3 = 2
2x1 + 3x2 + 4x3 = 1
Maximize Z * = - A1 - A2
Subject to Constraints
-2x1 + x2 + 3x3 + A1 = 2
2x1 + 3x2 + 4x3 + A2 = 1
and x1, x2,x3, A 1 , A2 ≥0
Cj 0 0 0 -1 -1
Profit per Variables in Solution
unit Basics Variables Min Ratio
X1 X2 X3 A1 A2
CB B b = XB XB / X2
-1 A1 2 -2 1 3 1 0
-1 A2 1 2 3 4 0 1
Z* = - 3 Zj 0 -4 -7 -1 -1
Cj - Zj 0 4 7 0 0
Cj 0 0 0 -1 -1
Profit per Variables in Solution
unit Basics Variables Min Ratio
X1 X2 X3 A1 A2
CB B b = XB XB / X2
-1 A1 2 -2 1 3 1 0 2/3 = 0.66
-1 A2 1 2 3 4 0 1 1 / 4 = 0.25
Z* = - 3 Zj 0 -4 -7 -1 -1
Cj - Zj 0 4 7 0 0
Iteration - 1
Cj - Zj -7/2 -5/4 0 0
Result
X1 = 0, X2 = 0, X3 = 1/4
A1 = 5/4, A2 = 0
Max Z * = - 5 / 4
0 S1 7 5 7 4 1 0 0 0
0 S2 2 4 -7 -5 0 1 0 0
1 A1 29/7 3 4 -6 0 0 -1 1
Z* =
29/7 Zj 3 4 -6 0 0 -1 1
Cj - Zj -3 -4 6 0 0 1 0
Initial Solution
Cj 0 0 0 0 0 0 1
Profit Variables Solution Min
per unit in Basics Variables Ratio
X1 X2 X3 S1 S2 S3 A1
CB B b = XB XB / X2
0 S1 7 5 7 4 1 0 0 0 7/1 = 1
0 S2 2 4 -7 -5 0 1 0 0 (-)
1 A1 29/7 3 4 -6 0 0 -1 1 29/28
Z* =
29/7 Zj 3 4 -6 0 0 -1 1
Cj - Zj -3 -4 6 0 0 1 0
Initial Solution
Cj 0 0 0 0 0 0 0
Profit Variables Solution Min
per unit in Basics Variables Ratio
X1 X2 X3 S1 S2 S3 A1
CB B b = XB XB / X2
0 S2 9 9 0 -1 1 1 0 0 1
Z* =
1/7 Zj 1/7 0 -58/7 -4/7 0 -1 1
0 X2 2/7 0 1 42 3 0 5
0 S2 0 0 0 521 37 1 63
0 X1 1 1 0 -58 -4 0 -7
Z* =
1/7 Zj 0 0 0 0 0 0
Cj - Zj 0 0 0 0 0 0
Here all Cj – Zj = 0 under non-basic variables column
Min Z* = 0
No Artificial Variable appears in the basis
Hence it is the basic feasible solution of the LPP .
Phase- 2: Minimize Z* = A1
Minimize Z * = A1
Subject to Constraints
2 X2 2/7 0 1 42 3 0 5
0 S2 0 0 0 521 37 1 63
3 X1 1 1 0 -58 -4 0 -7
Z* =
25/7 Zj 3 2 -90 -6 0 -11
Cj - Zj 0 0 92 6 0 11
Phase – 2
Cj 3 2 2 0 0 0
Profit per Variables in Solution Min
unit Basics Variables Ratio
X1 X2 X3 S1 S2 S3
CB B b = XB
Z* =
25/7 Zj 3 2 2 278/521 92/521 65/521
2 X2 2/7 0 1 42 3 0 5 1/147
0 S2 0 0 0 521 37 1 63 0
3 X1 1 1 0 -58 -4 0 -7 (-)
Z* =
25/7 Zj 3 2 -90 -6 0 -11
Cj - Zj 0 0 92 6 0 11
Here all Cj – Zj ≤ 0
X1 = 1
X2 = 2/7
X3 = 0
Max Z = 25/7
THANK YOU
24