OPERATIONS RESEARCH

LINEAR PROGRAMMING

Question 7: Big M method [14] Consider the following simplex tableau which is not optimal: where M is a parameter that represents a big number and - x1,x2 and x3 are positive decision variables, - s1 and s2 are slack or surplus variables, - a1 and a2 are artificial variables, z is an objective function that must be maximised. Continue with the simplex algorithm until the final simplex tableau is found and deduce the optimal solution. If the LP problem is infeasible or unbounded, give the reason for this. If the LP problem has multiple optimal solutions, deduce the general optimal solution