Here is the optimal tableau for a standard Max problem. Z X1 X2 X3 X4 81 82 83 1 0 5 3 0 6 5 0 1 .3 7.5 0 -.1 .2 0 0 0 28 360 0 -8 12 1 60 0 -1/15 -3 1 1/15 -1/10 0 2 The original rhs was changed to 259 - rhs 2700 6 [300] 180 but the value of bi has been 300 First use the B-matrix method to find the new rhs for the above tableau (recall the shortcut for updated ž is y b where y is the dual solution and b is the updated rhs). what is the new value of b3 in the updated tableau? Complete using the Dual Simplex. what is the optimal value of z?

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Here is the optimal tableau for a standard Max problem.
X2
X3 X4 81
5
3
0 6
.3
7.5
0 -.1
28
360 0
-8
0 -1/15 -3 1 1/15
Z
1
0
1
0 0
0
X1
82
5
.2
12
-1/10 0
83
0
0 6
1 60
2
The following new constraint must be incorporated (i.e.
Change 6):
50 x1 + 30 x2 + 15 x3 + 20 x4 ≥ 350
What is the new optimal value of z?
rhs
2700
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 $4 column).
Transcribed Image Text:Here is the optimal tableau for a standard Max problem. X2 X3 X4 81 5 3 0 6 .3 7.5 0 -.1 28 360 0 -8 0 -1/15 -3 1 1/15 Z 1 0 1 0 0 0 X1 82 5 .2 12 -1/10 0 83 0 0 6 1 60 2 The following new constraint must be incorporated (i.e. Change 6): 50 x1 + 30 x2 + 15 x3 + 20 x4 ≥ 350 What is the new optimal value of z? rhs 2700 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 $4 column).
Here is the optimal tableau for a standard Max problem.
Z
1
x1
0
1
0 0
0
X2
X3
X4
81
5
3
0
6
.3
7.5
0
-.1
28
360 0 -8
-1/15 -3 1 1/15
The original rhs was
changed to 259
82
83
5
0
.2
0
12
1
-1/10 0
rhs
2700
6
60
2
[300]
180 but the value of bi has been
300
First use the B-matrix method to find the new rhs for the
above tableau
(recall the shortcut for updated ž is y b where y is the
dual solution and b is the updated rhs).
what is the new value of b3 in the updated tableau?
Complete using the Dual Simplex. what is the optimal value
of z?
Transcribed Image Text:Here is the optimal tableau for a standard Max problem. Z 1 x1 0 1 0 0 0 X2 X3 X4 81 5 3 0 6 .3 7.5 0 -.1 28 360 0 -8 -1/15 -3 1 1/15 The original rhs was changed to 259 82 83 5 0 .2 0 12 1 -1/10 0 rhs 2700 6 60 2 [300] 180 but the value of bi has been 300 First use the B-matrix method to find the new rhs for the above tableau (recall the shortcut for updated ž is y b where y is the dual solution and b is the updated rhs). what is the new value of b3 in the updated tableau? Complete using the Dual Simplex. what is the optimal value of z?
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
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,