Linear programming

  1. Consider the following linear programming problem:
    a) maximize z = 2x1 + 5x2
    subject to
    3x1 + x2 > 1 2x1 x2 < 6 x2 < 5 xi, x2 > 0
    (a) Plot the feasible region, and find the optimal feasible solution by investigating corner points. 8 marks Solve the problem using the simplex method (by hand). 8 marks Find the amount which the coefficient in front of x2 in the objective function can change without changing the optimal solution. 4 marks Find the amount by which the value on the right hand side of the first constraint can change without making the optimal solution infeasible. [4 marks]