0
1.9kviews
Write the dual of the following LPPMinimize Z=20x+10ySubjected tox+2y≤40.......(i)3x+y≥30........(ii)4x+3y=60.......(iii)x,y≥0
1 Answer
written 8.3 years ago by |
For minimization primal all constraints must be ‘≥’ or ‘=’ type, hence Multiplying eq. (i) by -1
-x – 2y ≥ -40 ........................ (p)
3x + y ≥ 30 ........................ (q)
4x + 3y = 60 ....................... (r)
Dual of the above primal is
Maximize
S = -40p + 30q + 60r
Subjected to,
x → -p + 3q + 4r ≤ 20
y → -2p + q + 3r ≤ 10
p, q ≥ 0 ...............................(Since ‘r’ has ‘=’ type equation in primal, hence it is unrestricted)