a) Solve the LP model using the graphical method and determine the optimal solution. b) Calculate slack/surplus for each constraint. c) If the RHS of constraint 1 increases by 1, by how much would the objective function value change? d) If the RHS of constraint 2 increases by 1, by how much would the objective function value change?

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section: Chapter Questions
Problem 67P
icon
Related questions
Question
2. Min Z = 5x₁ + x₂
subject to
2x₁ +
x₂ ≥ 6
x₁ +
X₂ ≥ 4
2x₁ + 10x₂ ≥ 20
X1, X₂ ≥ 0
a) Solve the LP model using the graphical method and determine the optimal
solution.
b) Calculate slack/surplus for each constraint.
c)
If the RHS of constraint 1 increases by 1, by how much would the objective
function value change?
d) If the RHS of constraint 2 increases by 1, by how much would the objective
function value change?
Transcribed Image Text:2. Min Z = 5x₁ + x₂ subject to 2x₁ + x₂ ≥ 6 x₁ + X₂ ≥ 4 2x₁ + 10x₂ ≥ 20 X1, X₂ ≥ 0 a) Solve the LP model using the graphical method and determine the optimal solution. b) Calculate slack/surplus for each constraint. c) If the RHS of constraint 1 increases by 1, by how much would the objective function value change? d) If the RHS of constraint 2 increases by 1, by how much would the objective function value change?
Expert Solution
steps

Step by step

Solved in 9 steps with 39 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,