Professional Documents
Culture Documents
Prof G SUNDARAMALI
ARTIFICIAL VARIABLE METHOD BIG M METHOD
Ex 2: Minimize Z = 12x1 + 20x2 To convert LPP into standard form
CJ 12 20 0 0 M
F.R CB Basis
Variable X1 X2 S1 S2 A1 b
M A1 4/3 0 -1 2/3 1 20 15
7/16 20 X2 7/12 1 0 -1/12 0 10 120/7
200+
ZJ 35/3+4/3M 20 -M -5/3+2/3M M 20M
5/3
CJ- ZJ 1/3-4/3M 0 M 0
2/3M
Leaving variable =
Optimal If all (Cj-Zj) 0 Smallest +ve
Entering variable =
largest negative
BIG M Method
Table:3 Iteration 2
CJ 12 20 0 0
CB Basis
Variable X1 X2 S1 S2 b
ANS:
12 X1 1 0 -3/4 1/2 15
X1 = 15,
20 X2 0 1 7/16 -3/4 5/4
X2 = 5/4
205
ZJ 12 20 -1/4 -9 Zmin = 205
CJ- ZJ 0 0 1/4 9