7 P61182A Turn over 6. A linear programming problem in x, y and z is described as follows. Maximise P = 2x + 2y í z subject to 3x + y + 2z - 30 x í y + z . 8 4y + 2z . 15 x, y, z . 0 (a) Explain why the Simplex algorithm cannot be used to solve this linear programming problem. (1) (b) Set up the initial tableau for solving this linear programming problem using the big-M method. (7) After a first iteration of the big-M method, the tableau is b.v. x y z s1 s2 s3 a1 a2 Value s1 3 0 1.5 1 0 0.25 0 í 26.25 a1 1 0 1.5 0 í í 1 0.25 11.75 y 0 1 0.5 0 0 í 0 0.25 3.75 P í M) 0 í M 0 M í M 0 0.5 + 0.75M í M (c) State the value of each variable after the first iteration. (1) (d) Explain why the solution given by the first iteration is not feasible. (1) Taking the most negative entry in the profit row to indicate the pivot column, (e) obtain the most efficient pivot for a second iteration. You must give reasons for your answer. (2) (Total for Question 6 is 12 marks)