
Chapter 12
Duality and Sensitivity Analysis in
Linear Programming
12.1 Defining the Dual LP
Consider an instance of the production planning problem discussed in Sec-
tion 10.2.6. SuperCleats Inc. is a small business manufacturing 4 models of
soccer shoes, Dynamo, Spartacus, Torpedo, and Kanga. Manufacturing one
pair of each model is associated with the material, labor, and overhead costs
given in the table below, which also lists the company’s annual budget for
each kind of resource.
Dynamo Spartacus Torpedo Kanga Annual
Budget
Price 100 80 60 50
Material Cost 15 10 8 5 45,000
Labor Cost 35 22 18 10 100,000
Overhead Cost 5 5 4 4 20,000
In addition, the annual ...