For problems where you solve an LP using a version of the simplex method, you can use Vanderbei's pivot tool to help with the arithmetic. But in your solutions, record the pivots in the form the problem expects. So record your dual simplex pivots as tableaux (dictionaries are acceptable) and record your revised simplex pivots using the layout presented in the lecture slides. 2. Solve the following LP using the dual simplex method. At each iteration, choose the most negative primal variable to leave the basis. minimize 5x1 + 3x2 < -2 < 2 < -3 subject to -x1 X2 X1 + X2 -x1 X1, x2 > 0

Intermediate Algebra
10th Edition
ISBN:9781285195728
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter6: Quadratic Equations And Inequalities
Section6.4: Quadratric Formula
Problem 61PS
icon
Related questions
Question
For problems where you solve an LP using a version of the simplex
method, you can use Vanderbei's pivot tool to help with the arithmetic.
But in your solutions, record the pivots in the form the problem expects. So
record your dual simplex pivots as tableaux (dictionaries are acceptable) and
record your revised simplex pivots using the layout presented in the lecture
slides.
2. Solve the following LP using the dual simplex method. At
each iteration, choose the most negative primal variable to leave the
basis.
minimize
5x1
+ 3x2
subject to
-x1
+
X2
< -2
X1
+
X2
2
-x1
< -3
X1, X2 > 0
Transcribed Image Text:For problems where you solve an LP using a version of the simplex method, you can use Vanderbei's pivot tool to help with the arithmetic. But in your solutions, record the pivots in the form the problem expects. So record your dual simplex pivots as tableaux (dictionaries are acceptable) and record your revised simplex pivots using the layout presented in the lecture slides. 2. Solve the following LP using the dual simplex method. At each iteration, choose the most negative primal variable to leave the basis. minimize 5x1 + 3x2 subject to -x1 + X2 < -2 X1 + X2 2 -x1 < -3 X1, X2 > 0
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9781285195728
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University