3) Solve the following LP problem: (Show your work and interpret the result)

Min z = x₁ – x₂

S.t.   x₁ + x₂ £ 6

        X₁ - x₂  ³ 0

        X₂ – x₁ ³ 3

          X₁, x₂ ³ 0

• As there's no specification about method of solving hence I have used Big-M method and Graphical method for solution of this problem

1. Solution using simplex Big-M method

X₁ = 0 ; X₂ = 3 Min Z = -3

But solution is infeasible as it does not satisfy inequality X₁ - X₂ >= 0 and artificial variable A₁ in the base with positive coefficient 3 hence this problem has no feasible solution

2. Solution using graphical method

No feasible region

Please see the attached file for the complete solution