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: P 2 Identify for each LP, which of the following cases apply: 1. The LP has a unique optimal solution. 2. The LP has multiple optimal solutions. 3. The LP is infeasible. 4. The LP is unbounded. 1 a) max z = x 1 + x 2 s.t. x 1 + x 2 4 x 1x 2 5 x 1 , x 2 b) max z = 4 x 1 + x 2 s.t. 8 x 1 + 2 x 2 16 5 x 1 + 2 x 2 12 x 1 , x 2 c) max z =x 1 + 3 x 2 s.t. x 1x 2 4 x 1 + 2 x 2 4 x 1 , x 2 d) max z = 3 x 1 + x 2 s.t. 2 x 1 + x 2 6 x 1 + 3 x 2 9 x 1 , x 2 P 3 Suppose an LP has bounded feasible region (the feasible region is not unbounded). Why can you Fnd the optimal solution of the LP (without an isoproFt or isocost line) by checking the zvalues at each extreme point of the feasible region? Why might this fail if the feasible region is unbounded? 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