1.
Objective Function is
Z= 2x + 8y
Constraint
5x + 10y = 150
X < 20
Y ≥ 14
Assume x=0
10y= 150 (divide both side by ten)
Y = 15
Assume y = 0
5x = 150
X = 30
X=20
Y=14
5x + 10y = 150
Solution 1 Solution 2
Raw Material A 0 2
Raw Material B 15 14
Total Cost 2X + 8Y 120 116
2.
Maximize Z= 10X + 15Y
Subject to
2X + Y ≤ 26
2X + 4Y ≤ 56
X - Y ≥ -5
XY≥0
Constraint 1
2X + Y = 26 2X + Y = 26
Assume y=0 Assume X= 0
2X = 26 (divide both side by 2) y= 26
X= 13
Constraint 2
2X + 4Y = 56 2X + 4Y = 56
Assume y=0 Assume x=0
2X=56 (divide both side by 2) 4Y = 56 (divide both side by 4)
X = 28 Y = 14
Constraint 3
X – y= -5 X – Y = -5
Assume X=0 Assume Y=0
-y= -5 (Y=5) X = -5
2X + Y = 26
2X + 4Y = 56
X – y= -5
2X + Y = 26
2X + 4Y = 56 (Multiply constraint two by negative and add it to constraint)
-3Y = -30 (divide both side by -3)
Y = 10
2X + 10 = 26
2X= 26+10
2X=36
X= 18
Maximize Z= 10X + 15Y
Z= 10 * 18 + 15 * 10
Z= 180 + 150
Z= 330
3
North West Corner
From Plants W X Y Z Supply
1 12 (400) 10 7 9 400 (0)
2 4 (500) 8 (100) 11 6 600 (100) (0)
3 3 6 (100) 8 (300) 2 (400) 800 (700)
Demand 900 (500) (0) 200 (100) (0) 300 (0) 400 (0)
= 12*400 + 4*500 + 8*100 + 6*100 + 8*300 + 2*400
= 4800 + 2000 + 800 + 600 + 2400 + 800
= 11400
Least Cost Method
From Plants W X Y Z Supply
1 12 10 (100) 7 (300) 9 400 (100)
2 4 (500) 8 (100) 11 6 600 (100)
3 3 (400) 6 8 2 (400) 800 (400) (0)
Demand 900 (500) (0) 200 (0) 300 (0) 400 (0)
= 4*500 + 3*400 + 10*100 + 8*100 + 7*300 + 2*400
= 2000 + 1200 + 1000 + 800 + 2100 + 800
= 7900