Let the following current tableau of a maximization problem with slack variables S1, S2, S3. Z X1 X2 X3 $1 $2 $3 RHS 1 0 a b C 0 0 m 0 1 d e f 0 0 n 0 0 g h i 1 0 0 0 j k 0 1 P d) Let x3 is entering the basis and let e,h,k≤ 0. What type problem is this? e) Let a=0, b=3, c=5, is the solution optimal? If x₂ enters the basis does the objective function value change? Why? f) Let x2 is entering the basis and s3 is leaving the basis. Let n=3, 0-6 and p=0. In the new tableau it is seen that the value of m is same. Why do you think the objective function value did not improve?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section9.7: The Inverse Of A Matrix
Problem 31E
Question
Let
the
following
current tableau of
a
maximization problem with slack
variables
S1 , S2, S3 -
X1
X2
X3
S2
S3
RHS
1
b
1
d
e
f
n
h
i
1
k
1
d) Let x3 is entering the basis and let e,h,k< 0. What type problem is this?
e) Let a=0, b=3, c=5, is the solution optimal? If x2 enters the basis does the objective function value
change? Why?
f) Let x2 is entering the basis and s3 is leaving the basis. Let n=3, 0=6 and p=0. In the new tableau it is seen
that the value of m is same. Why do you think the objective function value did not improve?
O O O
Transcribed Image Text:Let the following current tableau of a maximization problem with slack variables S1 , S2, S3 - X1 X2 X3 S2 S3 RHS 1 b 1 d e f n h i 1 k 1 d) Let x3 is entering the basis and let e,h,k< 0. What type problem is this? e) Let a=0, b=3, c=5, is the solution optimal? If x2 enters the basis does the objective function value change? Why? f) Let x2 is entering the basis and s3 is leaving the basis. Let n=3, 0=6 and p=0. In the new tableau it is seen that the value of m is same. Why do you think the objective function value did not improve? O O O
Expert Solution
steps

Step by step

Solved in 3 steps with 18 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
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,