Question 3

Construct the dual problem for the following primal problem.

Maximize Z=-x₁ - 2x₂ - X3

subject to,

x₂ + x₂ + 2x₂ ≤ 12

x₂ + x₂-x₂ ≤1

X₂ X₂ X3 20