
Sensitivity Analysis and Duality 367
optimization problem. Duality helps to improve the under standing of a linear
optimization problem.
Key Terms
sensitivity duality objective coefficients
right-hand constraints marginal value s shadow prices
reduced costs dual value primal problem
dual problem normal maximization
22.5 EXERCISES
22.1 A factory manufactures 5 different products: P
1
, P
2
, P
3
, P
4
, and P
5
.
The factory needs to maximize profit. Each product requires machine
time on three different devices: A, B, and C, each of which is available
135 hours per week. The following table provides the data :
Device Dev ic e Device
Product A B C
P
1
20 15 8
P
2
13 17 12
P
3