PROBLEM 2 Semi Final
PROBLEM 2 Semi Final
PROBLEM 2 Semi Final
ANSWER-SOLUTION TO PROBLEM 2:
Bicycles 6 3 450
Motorcycles 4 10 2500
Objective function :
Maximize P=450x+2500y
Subject to:
6x+4y<=120
3x+10y<=180
x>=10
y<=12
y>=0
Reformulate:
6X+4Y+S1+0S2+OS3+OS4 = 120
3X + 10Y + 0S1 + S2+ OS3 + OS4=180
X + OS1 +OS2+S3+OS4 = 10
Y + OS1 + OS2 + OS3 + S4 = 12
Initial Table:
Pivot Row:
S1 = 120/4 = 30
S2 = 180/10 = 18
S3 = 10/0 = 0
S4= 12/1 = 12
Replace Row
12/1= 12
0/1= 0
1/1= 1
0/1= 0
0/1 = 0
0/1 = 0
1/1 = 1
New set:
Pivot Row
S1 = 72/2 = 36
S2 = 60/3 = 20
S3 = 10/1 = 10
S4 = 12/0 = 0
Replace Row:
10/1 = 10
1/1 = 1
0/1= 0
0/1 = 0
0/1 = 0
1/1 = 1
0/1 = 0
New set:
New S1 New S2
72 - (2(10)) = 52 60-(3(10)) = 30
2 - (2(1)) = 0 3-(3(1)) = 0
0 -(2(0)) = 0 0-(3(0) = 0
1 -(2(0)) = 1 0-(3(0) = 0
0 - (2(0)) = 0 1-(3(0)) = 1
0 - (2(1)) = -2 0-(3(1)) = -3
-4 - (2(0)) = -4 0-(3(0)) = 0
Table 3:
Decision:
As there is no positive in Cj-Zj column, no further improvement is possible.
Therefore, the Manufactures should produce 10 bicycle and 12 motorcycle in order to
obtain a maximum profit of 34,500.