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 proﬁt of each truck is 3, the proﬁt 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 proﬁt 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
 Fall '07
 Zhang
 Englishlanguage films, Dual problem, current solution, Multiple Optimal Solutions, Dr. Sarah Drewes, IEOR162 Linear Programming

Click to edit the document details