[3.46] Consider the following simplex tableau for a minimization problem (the constraints are of the ≤type and x3, x4, and x5 are the slacks). Z 1 0 0 0 a. b. C. d. X1 0 1 0 0 x2 a -2 -3 0 x3 x4 0 b 0 1 1 -2 0 3 Suppose that a <0, b ≤0, and c, d, e ≥ 0. Find B¯¹. X5 0 0 1 RHS f C d e Find B. Is the tableau optimal? Give the original tableau (in terms of the unknowns).

Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter10: Inequalities
Section10.8: Systems Of Linear Inequalities
Problem 2E
icon
Related questions
Question
[3.46] Consider the following simplex tableau for a minimization problem (the
constraints are of the ≤ type and x3, x4, and x5 are the slacks).
N
a.
b.
C.
d.
1
0
0
0
X1
0
1
0
0
x2
a
-2
-3
0
X3
0
0
1
0
Suppose that a < 0, b ≤0, and c, d, e ≥ 0.
Find B¯¹.
x4
b
1
-2
3
x5
0
0
0
1
RHS
f
C
d
e
Find B.
Is the tableau optimal?
Give the original tableau (in terms of the unknowns).
Transcribed Image Text:[3.46] Consider the following simplex tableau for a minimization problem (the constraints are of the ≤ type and x3, x4, and x5 are the slacks). N a. b. C. d. 1 0 0 0 X1 0 1 0 0 x2 a -2 -3 0 X3 0 0 1 0 Suppose that a < 0, b ≤0, and c, d, e ≥ 0. Find B¯¹. x4 b 1 -2 3 x5 0 0 0 1 RHS f C d e Find B. Is the tableau optimal? Give the original tableau (in terms of the unknowns).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
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
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning