You are on page 1of 2

Q2

VITAMINS MINERALS COSTS


MIX A 4 6 10
MIX B 5 3 15
400 300

MIN Z : 10X +15Y

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

SECOND TABLE (FINAL)


10 15 0 1,000
Cont. Soln. Qty. x y S1 A1 ETR
0 S1 200 0 3 1 -0.668
10 x 50 1 0.5 0 0.167
Zj 500 10 5 0 1.67
Cj – Zj 0 10 0 998.33
Since there are no more negative Cj – Zj values, the optimum solution has been
reached. This suggests that Mix A should have 50 grams.
x = 50
S1 = 200

Minimum: C = 10x + 15y


= 10(50 +15(0)
= P500

You might also like