Consider the following linear program: Z = X₁ + 2x₂ + +nn Minimize Subject to: x₁ ≥ 1, x₁ + x₂ > 2, ⠀ x1+x2+…+Xn>n, X1, X2,..., Xn ≥ 0. (a) State the dual of the above linear program. (b) Solve the dual linear program. (Hint: The dual problem is easy.) (c) Use duality theory and your answer to part (b) to find an optimal solution of the primal linear program. DO NOT solve the primal problem directly!