Duality- LPP

Dr. Harpreet Singh Bedi

Mb. 9855267392
Harpreet.15604@lpu.co.in
 Dual of Dual is Primal
• Every LPP has two parts i.e.
• Primal
• Dual
 Rules for Conversion
1. If any of the constraint in Primal is of = Type
then covert into two constraints i.e. <= and
>= for Max. Problem and vice versa in Min.
2. Pure Problem: The given problem must be a
pure Maximization or Pure Minimization
Problem.
 Rules for Conversion
3. In dual, the Objective Function will change
from Max. to Min and vice Versa.
4. The constant of constraints in primal will
become coefficients of variables in Objective
Function of Dual.
5. The coefficients of variables in Objective
Function of primal will become constant of
constraints in Dual.
 Rules for Conversion
6. The sign of constraints will change from <= to
>= and vice-versa.
7. The coefficients of variables in constraints will
change their sequence from vertical to
Horizontal.
8. No. of variables in Dual must be equal to no.
of constraints in Original Primal.
9. No. of constraints in Dual must be equal to
no. of variables in Original Primal.
 Quiz
• Primal and Dual are two sides of same coin

• True
• False
 Duality
Convert it into Dual
Primal
Max Z = 5X1 + 3X2
S.T. :- 3X1 + 5X2 <= 15
2X1 + 4X2 <= 12
Where X1 & X2 >=0

Dual: Min Z = 15Y1 + 12Y2

S.T. :- 3Y1 + 2Y2 >= 5
5Y1 + 4Y2 >= 12
Where Y1 & Y2 >=0
 Quiz
• Pure Maximization problem is a problem

A. Having Objective Function of Max. and all

constraints with <= Sign
B. Having Objective Function of Max. and all
constraints with >= Sign
C. Having Objective Function of Max. and
constraints with mixed Sign
D. None of the above
 Duality
Convert it into Dual
Primal
Min Z = 3X1 + 4X2
S.T. :- 5X1 + 7X2 >= 13
6X1 + 3X2 >= 9
Where X1 & X2 >=0

Dual: Max Z = 13Y1 + 9Y2

S.T. :- 5Y1 + 6Y2 <= 3
7Y1 + 3Y2 <= 4
Where Y1 & Y2 >=0
 Quiz
• Pure Minimization problem is a problem

A. Having Objective Function of Min. and all

constraints with <= Sign
B. Having Objective Function of Min. and all
constraints with >= Sign
C. Having Objective Function of Min. and
constraints with mixed Sign
D. None of the above
 Duality
Convert it into Dual
Primal
Min Z = 6X1 + 8X2
S.T. :- 5X1 + 6X2 >= 13
4X1 + 3X2 <= 9
Where X1 & X2 >=0

Revised Primal
Dual: Max Z = 13Y1 - 9Y2
Min Z = 6X1 + 8X2
S.T. :- 5X1 + 6X2 >= 13 S.T. :- 5Y1 - 4Y2 <= 6
-4X1 - 3X2 >= -9 6Y1 - 3Y2 <= 8
Where X1 & X2 >=0
Where Y1 & Y2 >=0
 Duality
Convert it into Dual
Primal
Max Z = 7X1 + 9X2
S.T. :- -6X1 + 8X2 >= 13
5X1 + 3X2 <= 9
Where X1 & X2 >=0

Revised Primal
Dual: Max Z = -13Y1 + 9Y2
Max Z = 7X1 + 9X2
S.T. :- 6X1 - 8X2 <= -13 S.T. :- 6Y1 + 5Y2 <= 7
5X1 + 3X2 <= 9 -8Y1 + 3Y2 <= 9
Where X1 & X2 >=0
Where Y1 & Y2 >=0
 Duality
Convert it into Dual
Primal
Min Z = 4X1 + 2X2
S.T. :- 5X1 + 6X2 >= 13 Dual: Max Z = 13Y1 + 9Y2 - 9Y3
4X1 + 3X2 = 9
Where X1 & X2 >=0 S.T. :- 5Y1 + 4Y2 - 4Y3 <= 4
6Y1 + 3Y2 - 3Y3 <= 2
Revised Primal 1
Min Z = 4X1 + 2X2 Where Y1, Y2 & Y3>=0
S.T. :- 5X1 + 6X2 >= 13
4X1+3X2 >= 9
4X1+3X2 <= 9
Where X1 & X2 >=0 Revised Dual: Put Y2 - Y3 =Y
Revised Primal 2
Max Z = 13Y1 + 9Y
Min Z = 4X1 + 2X2 S.T. :- 5Y1 + 4Y <= 4
S.T. :- 5X1 + 6X2 >= 13
6Y1 + 3Y <= 2
4X1+3X2 >= 9
-4X1 - 3X2 >= -9 Where Y1 >=0 & Y is unrestricted in
Where X1 & X2 >=0 sign
 Duality
Convert it into Dual
Primal
Max Z = 6X1 + 7X2
S.T. :- 3X1 + 4X2 = 13 Dual: Max Z = 13Y1 - 13Y2 + 9Y3
5X1 + 6X2 <= 9
Where X1 & X2 >=0 S.T. :- 3Y1-3Y2 + 5Y3 <= 6
4Y1 - 4Y2 + 6Y2 <= 7
Revised Primal 1
Max Z = 6X1 + 7X2 Where Y1, Y2 & Y3>=0
S.T. :- 3X1 + 4X2 <= 13
3X1 + 4X2 >= 13
5X1 + 6X2 <= 9
Where X1 & X2 >=0 Revised Dual: Put Y1 – Y2 =Y
Revised Primal 2
Max Z = 13Y + 9Y3
Max Z = 6X1 + 7X2 S.T. :- 3Y + 5Y3 <= 6
S.T. :- 3X1 + 4X2 <= 13
4Y + 6Y3 <= 7
-3X1 - 4X2 <= -13
5X1 + 6X2 <= 9 Where Y2 >=0 & Y is unrestricted in
Where X1 & X2 >=0 sign
 Duality
Convert it into Dual
Primal Dual: Max Z = 13Y1 + 9Y2
Max Z = 6X1 + 7X2 S.T. :- 3Y1+ 5Y2 <= 6
S.T. :- 3X1 + 4X2 <= 13 4Y1 + 6Y2 <= 7
5X1 + 6X2 <= 9 -4Y1 - 6Y2 <= -7
Where Y1, & Y2 >=0
Where X1 >=0 and X2 is
unrestricted in sign
Revised Dual:
Max Z = 13Y1 + 9Y2
S.T. :- 3Y1+ 5Y2 <= 6
4Y1 + 6Y2 <= 7
Put X2 = X3- X4 4Y1 + 6Y2 >= 7
Revised Primal 1 Where Y1, & Y2 >=0
Max Z = 6X1 + 7X3 - 7X4 Revised Dual:
S.T. :- 3X1 + 4X3 - 4X4<= 13 Max Z = 13Y1 + 9Y2
5X1 + 6X3 - 6X4 <= 9 S.T. :- 3Y1+ 5Y2 <= 6
Where X1 & X2 >=0 4Y1 + 6Y2 = 7
Where Y1, & Y2 >=0
Thanks