Professional Documents
Culture Documents
4 LP Duality PDF
4 LP Duality PDF
4 LP Duality PDF
Duality
Revisiting Problem 1
Automotive Products Ltd. manufactures two auto-components,
Cam shaft (C1) and Pump Shaft (C2), which are used in the
automobile industry. Each unit of C1 requires 3 hours of
machining on a special lathe and 3 hours of assembly, while each
unit of C2 requires 2 hours of machining and 1 hour of assembly.
The two components C1 and C2 also require special grade alloy
steel of 1 kg and 3 kg respectively. The Company has 300 kg of
special grade alloy steel available. The total machine and
assembly hours available are 240 and 180 respectively. The
respective profit contributions are: $25 per unit of C1 and $18 per
unit of C2. Formulate the above as a linear programming problem.
LP Formulation: Problem 1
y1 ≥ 0 3 2 ≤ 240
DUAL y2 ≥ 0 3 1 ≤ 180
y3 ≥ 0 1 3 ≤ 300
Relation ≥ ≥ Minimise