Question: Let the students use the Simplex method to find the answer to the problem of a linear schedule at the end of Chapter 4 as
4.6-4. Consider the following problem. Minimize Z=2x1+3x2+x3, subject to x1+4x2+2x33x1+2x286 and x10,x20,x30. (a) Reformulate this problem to fit our standard form for a linear programming model presented in Sec. 3.2. I (b) Using the Big M method, work through the simplex method step by step to solve the problem. (c) Using the two-phase method, work through the simplex method step by step to solve the problem. (d) Compare the sequence of BF solutions obtained in parts (b) and (c). Which of these solutions are feasible only for the artificial problem obtained by introducing artificial variables and which are actually feasible for the real problem? c (e) Use a software package based on the simplex method to solve the problem. 4.6-4. Consider the following problem. Minimize Z=2x1+3x2+x3, subject to x1+4x2+2x33x1+2x286 and x10,x20,x30. (a) Reformulate this problem to fit our standard form for a linear programming model presented in Sec. 3.2. I (b) Using the Big M method, work through the simplex method step by step to solve the problem. (c) Using the two-phase method, work through the simplex method step by step to solve the problem. (d) Compare the sequence of BF solutions obtained in parts (b) and (c). Which of these solutions are feasible only for the artificial problem obtained by introducing artificial variables and which are actually feasible for the real problem? c (e) Use a software package based on the simplex method to solve the
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
