A max LP has optimal tableau Assume columns labeled as 48 The original rhs was 20 8 however we have been asked to change ba to 25 Z £1 £2 23 81 [10 5 00 00 -2 0 1 00 -2 1 0 0 1 1.25 0 0 using the B-matrix method the new rhs for the constraints is 0 0 0 we can use that new equals y times new b hence new is 230 Now doing dual simplex on the updated tableau yields the new optimal tableau: DOO 82 10 280] 10 2 -8 24 2 -4 8 -0.5 1.5 2 0000 83 rhs 3000 OUUU 34 18 -.5 0000000 and the new rhs in row0

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.2: Direct Methods For Solving Linear Systems
Problem 3CEXP
icon
Related questions
Question
A max LP has optimal tableau
Assume columns labeled as
[48]
The original rhs was 20
8
however we have been asked to change ba to 25
#1 2
3 81
[10 5 0 0
0 0 -2 0 1
00 -2 1 0
0 1 1.25 0 0
Z
using the B-matrix method the new rhs for the constraints is
0
0
82
10 280]
10
2 -8 24
2 -4
-0.5
-0.5 1.5 2
83 rhs
L
000
we can use that new equals y times new b hence new is 230
Now doing dual simplex on the updated tableau yields the new optimal tableau:
34
D☐☐☐☐☐☐
18
-.5
and the new rhs in row0
Transcribed Image Text:A max LP has optimal tableau Assume columns labeled as [48] The original rhs was 20 8 however we have been asked to change ba to 25 #1 2 3 81 [10 5 0 0 0 0 -2 0 1 00 -2 1 0 0 1 1.25 0 0 Z using the B-matrix method the new rhs for the constraints is 0 0 82 10 280] 10 2 -8 24 2 -4 -0.5 -0.5 1.5 2 83 rhs L 000 we can use that new equals y times new b hence new is 230 Now doing dual simplex on the updated tableau yields the new optimal tableau: 34 D☐☐☐☐☐☐ 18 -.5 and the new rhs in row0
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
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 Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,