Question: Consider the following linear program: Max 3 A + 2 B s . t . 1 A + 1 B < = 1 0 3

Consider the following linear program:
Max 3A +2B
s.t.
1A +1B <=10
3A +1B <=26
1A +2B <=20
A,B >=0
The value of the optimal solution is 28.Suppose that the right-hand side of the constraint 1is increased from 10to 11.
Use the solution to part (a)to determine the dual value for constraint 1.If required, round your answer to 1decimal place.
Dual Value: fill in the blank 2
The computer solution for the linear program in Problem 1provides the following right-hand-side range information:
Constraint RHS Value Allowable Increase Allowable Decrease
110.000003.200001.33333
226.000004.0000016.00000
320.00000 Infinite 8.00000
A. What does the right-hand-side range information for constraint 1tell you about the dual value for constraint 1?If required, round your answers to five decimal places.
The right-hand-side range for constraint 1is fill in the blank 3to fill in the blank 4.As long as the right-hand side stays within this range, the dual value
.
B. The dual value for constraint 2is 0.5.Using this dual value and the right-hand-side range information in part (c),what conclusion can be drawn about the effect of changes to the right-hand side of constraint 2?If required, round your answers to 1decimal place.
C. The improvement in the value of the optimal solution will be fill in the blank 6for every unit increase in the right-hand side of constraint 2as long as the right-hand side is between fill in the blank 7and fill in the blank 8.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!