Professional Documents
Culture Documents
900
800
700
600
500
400
OPTIMAL POINT
(320,360)
300
200
100
0
100
200
300
400
500
600
700
800
X1
X2
1000
900
800
4363.40 4360 =
(new profit)
- (old profit)
$3.40
700
600
500
400
New OPTIMAL
POINT
(320.8,359.4)
300
200
100
Still determined by
Plastic and Time constraints
0
100
200
300
400
500
600
700
800
X1
Shadow Prices
The shadow price for a constraint is the amount
the objective function value will change given:
1 additional unit on the RHS of the constraint
No other changes
900
800
700
600
500
400
300
200
100
0
100
200
300
400
500
600
700
800
X1
Further Increasing
the Right Hand Side for Plastic
X2
1000
900
800
700
600
500
400
300
200
100
0
100
200
300
400
500
600
700
800
X1
900
800
700
600
500
400
300
and by X2 axis!
200
100
0
100
200
300
400
500
600
700
800
X1
Further Decreasing
the RHS for Plastic
X2
1000
900
800
700
600
500
400
300
200
100
0
100
200
300
400
500
600
700
800
X1
Shadow Price
for each constraint
2500
Range of Feasibility for RHS3
700 20 700 +
680
EXAMPLE
Suppose the $8 objective function coefficient for dozens of
Space Rays and the $5 objective function coefficient for
dozens of Zappers were calculated as follows:
DOZ.
SPACE RAYS
$24
Selling Price
Costs
Plastic ($3/lb)
Other Variable Costs
Total Profit Per Dozen
DOZ.
ZAPPERS
$26
$ 6 (2 lbs.)
$10
$18
===========
$8
$ 3 (1 lb.)
==========
$ 5
Complementary Slackness
Complementary slackness also holds for RHS
values. This property for RHS values states:
Complementary Slackness
For RHS Coefficients
For each constraint, either the slack
(difference between RHS LHS) is 0 or its shadow price will be 0.
Review
Shadow price
Found by subtracting the original objective function
value from the objective function value with one more
unit of the resource on the RHS
Meaning
Included Cost
Sunk Cost
Range of Feasibility
Range of RHS value in which shadow price does not
change
The same constraints determine the optimal solution
in the range of feasibility
Complementary Slackness
Either the slack is 0 or the shadow price is 0