This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 2 x 1 + x 2 = 5. (c) Show that the duals obtained in part (a) and (b) are equivalent by substituting y 2 = y 2y 00 2 in the dual derived in part (b). 1 P3 Consider the following auto production model that determines the number of trucks ( x 1 ) and the number of cars ( x 2 ) produced daily. The prot of each truck is 3, the prot of each car is 2 (in hundreds of dollars). The paint shop can produce 60 cars per day (if only cars) or 40 trucks per day(if only trucks), the body shop can produce 50 cars per day (if only cars) or 50 trucks per day(if only trucks). Thus, the LP maximizing the daily prot is given by: max z = 3 x 1 + 2 x 2 s.t. 1 40 x 1 + 1 60 x 2 1 1 50 x 1 + 1 50 x 2 1 x 1 , x 2 (2) Formulate the dual problem of (2) and give an economic interpretation. 2...
View
Full
Document
This note was uploaded on 01/21/2011 for the course IEOR 162 taught by Professor Zhang during the Fall '07 term at University of California, Berkeley.
 Fall '07
 Zhang

Click to edit the document details