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?

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
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
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,