Professional Documents
Culture Documents
2assignmwnt Number 2
2assignmwnt Number 2
Subject to:
4x + 5y ≤ 400
6x + 3y = 300
x,y ≥ 0
Reformulate:
Z = 10x + 15y + 0S1 + 1000A1
4x + 5y + 1S1 + 0A1= 400
6x + 3y + 0S1 + 1A1 = 300
INITIAL TABLE
x 10S1 15 0 1,000
Cont.
300/6 Soln.
= 50 Qty. x400 – (4(50)
y = 200S1 A1 ETR
0 6/6 = 1 S1 400 44 – (4(1) =5 0 1 0 100
1,000 A1
3/6 = 0.5 300 65 – (4(0.5)=
3 3 0 1 50
0/6 = 0 Zj 300,000 6,000 3,000
1 – (4(0) = 1 0 1,000
1/6 =Cj – Zj
0.167 -5,990 -2,985 = -0.668
0 – (4(0.167) 0 0