1. Consider the following lincar program: Max 3A + 28 K.t. IA+18 10 3A + 1824 IA+ 28 16 A. B0 a Use the graphical solution procedure to find the optimal solution. b. Assume that the objective function coefficiet for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. Assume that the objective function coefficient for A remains 3, but the objective func tion coefficient for B changes from 2 to 4. Does the optinal solutionn change? Use the graphical solution procedure to find the new optimal solution. d. The sensitivity report for the line tive coefficient range information program in pan provides the following objec Objective Coefficient Allowable locrease Allowable Decrease Variable 3.000 1.000 3.000 2.000 Use this objective coefficient range information to answer parts (b) and t

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter7: Nonlinear Optimization Models
Section: Chapter Questions
Problem 49P: If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60...
icon
Related questions
Question
I. Consider the following lincar program:
Max 3A + 28
LA+ I8 S 10
3A + 18 24
LA+ 28 16
A. B0
Use the graphical solution procedure to find the optimal solution.
b. Assume that the objective function coefficiet for A changes from 3 to 5. Does the
optimal solution change? Use the graphical solution procedure to find the new optimal
solution.
C. Assume that the objective function coefficient for A remains 3, but the objective fune
tion coefficient for B changes from 2 to 4. Dies the optimal solution change? Use the
graphical solution procedure to find the new optimal solution
d. The sensitivity report for the lincar program in part (a provides the following objec-
tive coefficient range information:
Objective
Coefficient
Allowable
Increase
Allowable
Decrease
Variable
LO00
1000
3.000
3.000
2000
Use this objective coefficient range informution to answer parts (b) and(C
Transcribed Image Text:I. Consider the following lincar program: Max 3A + 28 LA+ I8 S 10 3A + 18 24 LA+ 28 16 A. B0 Use the graphical solution procedure to find the optimal solution. b. Assume that the objective function coefficiet for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. C. Assume that the objective function coefficient for A remains 3, but the objective fune tion coefficient for B changes from 2 to 4. Dies the optimal solution change? Use the graphical solution procedure to find the new optimal solution d. The sensitivity report for the lincar program in part (a provides the following objec- tive coefficient range information: Objective Coefficient Allowable Increase Allowable Decrease Variable LO00 1000 3.000 3.000 2000 Use this objective coefficient range informution to answer parts (b) and(C
2. Consider the linear program in Problem 1. The value of the optimal solution is 27.
Suppose that the right-hand side for constraint 1 is increased from 10 to 11.
a Use the graphical solution procedure to find the new optimal solution.
b. Use the solution to part (a) to determine the shadow price for constraintI.
e. The sensitivity report for the linear program in Problem I provides the following right-
hand-side range information:
Constraint
R.H. Side
Allowable
Increase
Allowable
Decrease
Constraint
10.000
24.000
16.000
1 200
6.000
Infinite
2.000
6.000
3.000
What does the right-hand-side range information for constraint 1 tell you about the
shadow price for constraint 1?
d. The shadow price for constraint 2 is 0.5. Using this shadow proe and the night-hand-
side range information in part (c), what conclusion can you draw about the effect of
changes to the right-hand side of constraint 2
Transcribed Image Text:2. Consider the linear program in Problem 1. The value of the optimal solution is 27. Suppose that the right-hand side for constraint 1 is increased from 10 to 11. a Use the graphical solution procedure to find the new optimal solution. b. Use the solution to part (a) to determine the shadow price for constraintI. e. The sensitivity report for the linear program in Problem I provides the following right- hand-side range information: Constraint R.H. Side Allowable Increase Allowable Decrease Constraint 10.000 24.000 16.000 1 200 6.000 Infinite 2.000 6.000 3.000 What does the right-hand-side range information for constraint 1 tell you about the shadow price for constraint 1? d. The shadow price for constraint 2 is 0.5. Using this shadow proe and the night-hand- side range information in part (c), what conclusion can you draw about the effect of changes to the right-hand side of constraint 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 9 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,