Linear programming problem

  1. Consider the following linear programming problem:
    a) minimize z = 9x1 + 15x2
    subject to
    xl + 3x2 > 1 2x1 + 2x2 > 9 3x1 + 2x2 > 1 x1, x2 > 0
    (a) Formulate the dual problem. 4 marks Solve the dual problem by hand using the simplex method. 8 marks Use matlab to solve the primal problem. Include a copy of your code. [6 marks]