O (4.0, 5.0, 2.25, 0.5)

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
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,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.