
Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Question
Chapter : sensitivity analysis in linear programming

Transcribed Image Text:Problem 1
The following tableau gives an optimal solution to a standard linear
program:
Maximize: Z = cx, Subject to Ax = b, x ≥ 0
1
Cj
By
X3
1
1
-4
Св
2
3
X₁
X₂
2
X1
1
0
3
X2
0
1
0
0
X4
3
-1
-3
0
X5
-1
2
-4
RHS Ratio
1
2
Z=8
C Row
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₁, x₂) is still
optimal?
(c) How much can b₂ (the original value) be varied before the given
basis (x₁, x2) is no longer feasible?
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 nowThis is a popular solution!
Step by stepSolved in 3 steps

Knowledge Booster
Similar questions
- Weapon Cost (gold pieces) Damage to medium targets Critical damage Weight (pounds) Throwing axe 8 6 12 2 Javelin 1 6 12 2 Longsword 15 8 32 4 Mace (light) 5 6 12 4 Spear 2 8 24 6 The elf leader Galandir has up to 30,000 gold pieces to spend on an arsenal of javelins, longswords, and spears for her band of elves for a planned assault on Mordruk in which she would like to inflict as much critical damage possible. For the sake of swiftness the total weight of Galandir’s arsenal cannot exceed 3000 pounds, and as the elves are particularly skilled at javelin-throwing she would like to include at least half as many javelins as swords. What should her weapons arsenal look like, and how much critical damage can be inflicted? Define the variables. Construct the objective and constraint functions. Use Excel to use the simplex method to optimize the…arrow_forwardb. The Healthy Food Restaurant, a 24-hour restaurant, faces changing requirements from hour tohour. More workers are needed for peak hours, and fewer are needed in between. The followingTable 6 (below) shows the worker requirement for the first 12 hours in the restaurant:Table 6. Staff Requirement at the Healthy Food RestaurantTime Period 10AM11AM12PM1PM2PM3PM4PM5PM6PM7PM8PM9PMRequirement 8 10 12 12 9 7 6 7 9 10 12 8AssignedOn DutyOverstaffed8(i) You are required to apply the first-hour principle to staff each hour with the required number ofcafeteria staff, showing how many staff are on duty each given hour, the number of staffyou have assigned to work each hour and any overstaffing for each hour. i. Schedule the staff to work in 8-hour shifts.arrow_forward
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.

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.