1. 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 く -1 X1 X2 2 -x1 X2 < -2 - X1, X2 > 0

Elementary Algebra
17th Edition
ISBN:9780998625713
Author:Lynn Marecek, MaryAnne Anthony-Smith
Publisher:Lynn Marecek, MaryAnne Anthony-Smith
Chapter10: Quadratic Equations
Section10.4: Solve Applications Modeled By Quadratic Equations
Problem 160E: A city planner wants to build a bridge across a lake in a park. To find the length of the bridge, he...
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
dual simplex pivots as tableaux (dictionaries are acceptable) and
record your revised simplex pivots using the layout presented in the lecture
record
your
slides.
1. 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
< -1
X1
X2
2
-x1
X2
< -2
-
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 dual simplex pivots as tableaux (dictionaries are acceptable) and record your revised simplex pivots using the layout presented in the lecture record your slides. 1. 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 < -1 X1 X2 2 -x1 X2 < -2 - 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
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell