Problem I The following tableau gives an optimal solution to a standard linear program: Maximize: Z = cx, Subject to Ax = b, x ≥ 0 Cj Bv X₁ X₂ Св 2 3 C Row 2 X1 1 0 0 3 X2 0 1 X3 1 1 -4 0 X4 3 -1 -3 0 X5 -1 2 -4 RHS Ratio 1 2 Z=8 Assume that (x4, X5) were the initial basic variables. (a) How much can c3 be increased before the current basis is no longer optimal? Find an optimal solution when c3 = = 6. (b) How much can c₁ be varied so that the given basis (x₁, x2) is still optimal? (c) How much can b₂ (the original value) be varied before the given basis (x1, x2) is no longer feasible?
Problem I The following tableau gives an optimal solution to a standard linear program: Maximize: Z = cx, Subject to Ax = b, x ≥ 0 Cj Bv X₁ X₂ Св 2 3 C Row 2 X1 1 0 0 3 X2 0 1 X3 1 1 -4 0 X4 3 -1 -3 0 X5 -1 2 -4 RHS Ratio 1 2 Z=8 Assume that (x4, X5) were the initial basic variables. (a) How much can c3 be increased before the current basis is no longer optimal? Find an optimal solution when c3 = = 6. (b) How much can c₁ be varied so that the given basis (x₁, x2) is still optimal? (c) How much can b₂ (the original value) be varied before the given basis (x1, x2) is no longer feasible?
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...
Related questions
Question
Chapter : sensitivity analysis in linear programming
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
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…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.