Here is the optimal tableau for a standard Max problem. Z 0 0 0 X1 -0 1 0 0 X2 S3 Fhs X3 X4 $2 5 3 0 5 0 2700 .3 7.5 0 -.1 .2 0 6 -8 12 1 28 360 0 60 2 -1/15 -3 1 1/15 -1/10 0 $1 The following new constraint must be incorporated (i.e. Change 6): 50 x1 + 30 x2 + 15 x3 + 20 x4 ≥ 350 what is the value of the left side of this new constraint with the current optimal solution? To use Dual Simplex to get the new optimal solution, change this new constraint to a ≤ constraint and add a row (and an s4 column). What is the new optimal value of z?

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 1SC: Find the maximum value of P=4x+3y subject to the constraints of Example 1. {x+y42x+y6x0y0
icon
Related questions
Question
Here is the optimal tableau for a standard Max problem.
Z
1
0
X1
-0
1
0
0
x 3
X4
$1
3
0
6
.3
7.5
0 -.1
.2
0
28
360 0 -8
12 1
-1/15 -3 1 1/15 -1/10 0
X2
$2
The following new constraint must be incorporated (i.e. Change 6):
50 x₁ + 30 x2 + 15 x3 + 20 x4 ≥ 350
S3
What is the new optimal value of z?
rhs
2700
6
60
what is the value of the left side of this new constraint with the current optimal solution?
To use Dual Simplex to get the new optimal solution, change this new constraint to a ≤ constraint
and add a row (and an s4 column).
Transcribed Image Text:Here is the optimal tableau for a standard Max problem. Z 1 0 X1 -0 1 0 0 x 3 X4 $1 3 0 6 .3 7.5 0 -.1 .2 0 28 360 0 -8 12 1 -1/15 -3 1 1/15 -1/10 0 X2 $2 The following new constraint must be incorporated (i.e. Change 6): 50 x₁ + 30 x2 + 15 x3 + 20 x4 ≥ 350 S3 What is the new optimal value of z? rhs 2700 6 60 what is the value of the left side of this new constraint with the current optimal solution? To use Dual Simplex to get the new optimal solution, change this new constraint to a ≤ constraint and add a row (and an s4 column).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 18 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
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
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill