Professional Documents
Culture Documents
LPP by Simplex Method-1
LPP by Simplex Method-1
LPP by Simplex Method-1
Max Z = 100 X1 + 80 X2 + 0 S1 +0 S2
Subject to constraints;
For Machine Hrs, 6X1 + 4 X2 + S1+ 0 S2= 7200
For Labors Hrs, 2X1 + 4X2 + 0 S1 + S2 = 4000
X1, X2, S1 , S2 ≥ 0
Slack Variable: A Slack variable represent Unutilized Capacity of
Resource/s. Slack variable is represented by S. i.e S1, S2, S3 etc.
Note that Resource I has capacity of 7200 units. It means Utilized capacity
of Resource + Unutilized capacity of Resource = 7200 units. This means
that out of 7200 units available of resource I, we can use 6X1 + 4 X2 units of
that resource I for production and S1 is the Unutilized capacity of Resource I
if any at all. S1 can take any values between 0 ≤ S1 ≤7200
Hence we can write this constraint as 6X1 + 4 X2 + S1 = 7200
Note that Resource II has capacity of 4000 units. It means Utilized capacity
of Resource + Unutilized capacity of Resource = 4000 units. This means
that out of 4000 units available of resource II, we can use 2X1 + 4 X2 units
of that resource II for production and S2 is the Unutilized capacity of
Resource II. S2 can take any values between 0 ≤ S2 ≤4000
2X1 + 4X2 + S2 = 4000
Note S1 and S2 represent Unutilized capacity of Resource Machine and
Resource Labor respectively. Their profit coefficient is zero.
KC -
IV
Formula for New Rows calculation for the 2nd simplex table:
X1 X2 S1 S2 bi
KC
S1 (Key Row) -
Formula For Key Row : New values for Key Row =
old value / KE
old values 6 4 1 0 7200
New values for Key Row = old value / KE 1 2/3 1/6 0 1200
KE = 6
2 – (2*1) = 0
4 – ( 2* 2/3) = 4 – (4/3) = 4 – 4/3 = (12 -4) / 3 = 8/3
0 - ( 2* 1/6) =-1/3
1 - (2*0) = 1
4000 - (2*1200)= 1600
Cj 100 80 0 0 KC = X2
zj 100 200/3 50/3 0 KR= S2
∆j = Cj – zj 0 40/3 -50/3 0 KE = 8/3
KC-
IV
BV = X1, S2
Non BV = X2, S1
Zj calculations
For x1, (100* 1) + (0*0) = 100
For x2, (100* 2/3) + (0*8/3) = 200/3
For S1, (100* 1/6) + (0*-1/3) = 50/3
For S2, (100* 0) + (0*1) = 0
Since one of the ∆j is positive, this is not an Optimal Solution
X X2 S1 S2 bi
1 K
C
X1 – old values 1 2/3 1/6 0 120
0
New value = old value – (same row old Value in Key 1 0 1/4 - 800
column * Corresponding New values of KR) 1/4
S2 – KR 0 8/3 - 1 160
1/3 0
0 1 - 3/8 600
New value = old value / KE 1/8
KE = 8/3
1 - (2/3 *0) = 1
2/3 – (2/3*1)=0
1/6 – (2/3*-1/8) =1/4
0- (2/3*3/8) =-2/8=-1/4
1200 – (2/3*600) =800
Optimal Product Mix: it means the solution value. i.e quantity value of
variable in the final solution
For Basis variables (variables which are in the basis), quantity values are X1 =
800 units, X2 = 600 units
For Non basis variables (variables which are not in the basis), quantity values
are S1 = 0, S2 = 0
Optimal Solution:
MAX Z = 100 X1 + 80X2 +0S1 +S2 = (100 * 800) + (80*600) = Rs 128000
• Is this an optimal? If yes ,why and If NO, find the optimal Solution
• Does this problem have an unique or alternate (multiple) optimal solution
• Find the optimal product mix and optimal solution
• Does this problem have degenerate solution
• Does this problem have infeasible solution
• What are the shadow prices of resources?
• Which resources are scarce and which are abundant
• Find out % capacity utilization of resources
• Does this problem have an unbounded solution/ Infinity as a solution