This preview shows pages 1–6. Sign up to view the full content.
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
This note was uploaded on 04/09/2008 for the course ISE 2404 taught by Professor Bish during the Spring '08 term at Virginia Tech.
 Spring '08
 BISH

Click to edit the document details