You are on page 1of 13

OPERATIONS RESEARCH
O R

4

5

DUALITY (Cont…) 6

DUALITY (Cont…) 1) Find the dual of the following problem:
2) Find the dual of the following problem:
Maximize:
Z = 3X 1 + 4X 2
Subject to:
Maximize: Z = 30X 1 + 35X 2 +50X 3
Subject to:
2X 1 + 3X 2 ≤ 16
4X 1 + 2X 2 ≤ 16
X 1 , X 2 ≥ 0
Dual
problem
in
case
of
normal
LP
problem;
6X 1 + 3X 2 + 7X 3 ≤ 53
5X 1 + 3X 2 + 4X 3 ≤ 19
2X 1 + 4X 2 + 5X 3 ≤ 11
X 1 , X 2 , X 3 ≥ 0
Dual problem in case of normal LP problem;
Minimize:
Z = 16Y 1 + 16Y 2
Minimize:
Z = 53Y 1 + 19Y 2 + 11Y 3
Subject to:
Subject to:
2Y 1 + 4Y 2 ≥ 3
3Y 1 + 2Y 2 ≥ 4
Y 1 , Y 2 ≥ 0
6Y 1 + 5Y 2 + 2Y 3 ≥ 30
3Y 1 + 3Y 2 + 4Y 3 ≥ 35
7Y 1 + 4Y 2 + 5Y 3 ≥ 50
Y 1 , Y 2 , Y 3 ≥ 0
Find the dual of the following problem:
Minimize: Z = 40X 1 + 200X 2
Subject to:
4X 1 + 40X 2 ≥ 160
3X 1 + 10X 2 ≥ 60
8X 1 + 10X 2 ≥ 80
X 1 , X 2 ≥ 0
Dual problem in case of normal LP problem;
Maximize: Z = 160Y 1 + 60Y 2 + 80Y 3
Subject to:
4Y 1 + 3Y 2 + 8Y 3 ≤ 40
40Y 1 + 10Y 2 + 10Y 3 ≤ 200
Y 1 , Y 2 , Y 3 ≥ 0
7

//

//

DUALITY (Cont…)

So, Constraint–1: 4X 1 + 5X 2 + 4X 3 + 8X 4 = 21; Now we convert it into two inequalities that are:
4X 1 + 5X 2 + 4X 3 + 8X 4 ≤ 21
4X 1 + 5X 2 + 4X 3 + 8X 4 ≥ 21
Inequality having ‘≥’ sign; convert it into ‘≤’ form by multiplying with ‘–1’; we get: –4X 1 – 5X 2 – 4X 3 – 8X 4 ≤ –21

DUALITY (Cont…)

8Y 1– 4Y 2+ 7Y /≥ 12 16Y 1– 8Y 2+ 9Y /≥ 15 12Y 1– 10Y 2+ 8Y /≥ 9 Where, Y 1, Y 2≥ 0; Y /unrestricted in sign X 1, X 2, X 3, X 4≥ 0 QUESTIONS 