O (4.0, 5.0, 2.25, 0.5)

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter7: Nonlinear Optimization Models
Section: Chapter Questions
Problem 81P
icon
Related questions
Question
Consider an optimization problem of the form
max c'x
s.t. Ax < b
x > 0
The optimal tableau is
x_1
X_2
s_1
s_2
S 3
s_4
RHS
Basis
1.0
0.0
0.0
0.25
0.0
0.0
0.25
7.25
0.0
0.0
0.0
-1.0
0.0
1.0
2.0
4.0
s_3
x_2
X_1
s_2
0.0
0.0
1.0
0.0
0.0
0.0
1.0
5.0
0.0
1.0
0.0
0.25
0.0
0.0
-0.75
2.25
0.0
0.0
0.0
-0.5
1.0
0.0
0.5
0.5
What is the optimal dual solution?
O (0.25, 0.0, 0.0, 0.25)
O (1.0, 0.0, 0.O, 0.25)
О (4.0, 5.0, 2.25, 0.5)
Transcribed Image Text:Consider an optimization problem of the form max c'x s.t. Ax < b x > 0 The optimal tableau is x_1 X_2 s_1 s_2 S 3 s_4 RHS Basis 1.0 0.0 0.0 0.25 0.0 0.0 0.25 7.25 0.0 0.0 0.0 -1.0 0.0 1.0 2.0 4.0 s_3 x_2 X_1 s_2 0.0 0.0 1.0 0.0 0.0 0.0 1.0 5.0 0.0 1.0 0.0 0.25 0.0 0.0 -0.75 2.25 0.0 0.0 0.0 -0.5 1.0 0.0 0.5 0.5 What is the optimal dual solution? O (0.25, 0.0, 0.0, 0.25) O (1.0, 0.0, 0.O, 0.25) О (4.0, 5.0, 2.25, 0.5)
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,