Question 4

Consider the following problem.

Maximize Z = x₁ - 3x₂ + 2x3

subject to,

2x₂ + 2x₂ - 2x3 ≤6

-x₂ + 2x3 ≤4

X₁, X₂, X3 20

(a) Solve the given problem using the simplex method.

(b) Write the dual formulation for this primal problem.

(c) Solve the dual formulation (e.g., graphical approach or Simplex).

(d) Compare the optimal objective values obtained for both formulations.