Problem 1 Suppose we have created a simplex tableau for a linear program (assuming it is a maximization problem) that looks like the following: Row 2 x1 x2 x3 x4 x5 x6 rhs 0 1 -20 0 0 80 0 0 240 1 01 0 1 00 0 3 2 0 -1 0 01 0 1 1 3 0 0 1010 0 3 4 0 1 0 0 1 1 0 2 (a) Based on the current tableau, write down the corresponding basic feasible solution. (b) The current tableau is clearly not optimal. To proceed to the next step, which variable will be chosen as the entering variable and which variable will be chosen as the leaving variable? (c) Write down the tableau that results from performing one simplex pivot/iteration based on your choice in part (b). Show your step-by-step work. (d) Is the solution indicated by your simplex tableau optimal after you finish part (c)? If so, write down the optimal solution and the optimal objective value. If not, identify the next entering variable and leaving variable.
Problem 1 Suppose we have created a simplex tableau for a linear program (assuming it is a maximization problem) that looks like the following: Row 2 x1 x2 x3 x4 x5 x6 rhs 0 1 -20 0 0 80 0 0 240 1 01 0 1 00 0 3 2 0 -1 0 01 0 1 1 3 0 0 1010 0 3 4 0 1 0 0 1 1 0 2 (a) Based on the current tableau, write down the corresponding basic feasible solution. (b) The current tableau is clearly not optimal. To proceed to the next step, which variable will be chosen as the entering variable and which variable will be chosen as the leaving variable? (c) Write down the tableau that results from performing one simplex pivot/iteration based on your choice in part (b). Show your step-by-step work. (d) Is the solution indicated by your simplex tableau optimal after you finish part (c)? If so, write down the optimal solution and the optimal objective value. If not, identify the next entering variable and leaving variable.
Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.4: Systems Of Linear Inequalities Linear Programming
Problem 39PS
Question
Please solve the whole question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step 1: Introduction of the linear programming model
VIEWStep 2: Determine the basic feasible solution
VIEWStep 3: Determine the entering variable and leaving variable
VIEWStep 4: write down the tableau that is produced by one simplex pivot.
VIEWStep 5: write down the tableau that is produced by one simplex pivot.
VIEWSolution
VIEWStep by step
Solved in 6 steps with 47 images
Recommended textbooks for you
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning