This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 7. Pp 68 #7 The optimal solution to a bounded LP always falls at an extreme point of the feasible region. The method of comparing zvalues at extreme points may fail if the LP’s feasible region is unbounded because the zvalue of a point in infinity may be more than the zvalue at an extreme point. 8. Pp 68 #8 min z = x 1 – x 2 s.t. x 1 +x 2 6 ≤ x 1x 2 ≥ x 2x 1 3 ≥ x 1 ,x 2 ≥ Solution There are no feasible solutions to the LP, and therefore no optimal solutions. 9. Pp 68 #9 x 1 = 0 x 1 = 12 x 2 = 18 x 2 = 0 10. Pp 68 #10 max x 1 – 0.25x 2 x 1 ,x 2 ≥ There are an infinite number of solutions to the LP because there are no constraints on the number of initial dollars or francs....
View
Full Document
 Spring '08
 BISH
 LP, optimal solution, feasible region, 8 min

Click to edit the document details