Question: 2. (20 points) Suppose you are doing the simplex method with lexicographic pivoting and arrive at the tableau: 23 -7 21 22 23 24 25

2. (20 points) Suppose you are doing the simplex
2. (20 points) Suppose you are doing the simplex method with lexicographic pivoting and arrive at the tableau: 23 -7 21 22 23 24 25 0-5 1 2 3 6+261 +362 1 0 -1 24 - 1 + 462 0 -1 0 0 2 -10 + 262 Suppose your goal is to maximize z. Describe your next step starting at the tableau above. What are your entering and exiting variables? Perform one iteration of the simplex method if possible, if it is not possible say what you can conclude about the linear program. Suppose your goal is to minimize z. Describe your next step starting at the tableau above. What are your entering and exiting variables? Perform one iteration of the simplex method if possible, if it is not possible say what you can conclude about the linear program. 2. (20 points) Suppose you are doing the simplex method with lexicographic pivoting and arrive at the tableau: 23 -7 21 22 23 24 25 0-5 1 2 3 6+261 +362 1 0 -1 24 - 1 + 462 0 -1 0 0 2 -10 + 262 Suppose your goal is to maximize z. Describe your next step starting at the tableau above. What are your entering and exiting variables? Perform one iteration of the simplex method if possible, if it is not possible say what you can conclude about the linear program. Suppose your goal is to minimize z. Describe your next step starting at the tableau above. What are your entering and exiting variables? Perform one iteration of the simplex method if possible, if it is not possible say what you can conclude about the linear program

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!