Question

Write the dual of the following LPP

Minimise Z = 16x₁ + 9x₂ + 21x₃

Subject to the constraints:

x₁ + x₂ + x₃ = 16

2x₁ + x₂ + x₃ ≥ 12

x₁ , x₂ ≥ 0

x₃ - unrestricted.

Answer 1

Solution:

The signs of constraints of dual problems are decided by primal variables.

The signs of dual variables id decided by constraints of the primal problem.

Dual of the given primal problem is given by:

Max Z=16u+12v

u+2v≤16

u+v≤9

u+v=21

u− unrestricted, v≥0