This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 2. Relax the third constraint and nd the optimal solution x associated with basis B = { 1 , 2 } ; 3. Restore (i.e., put back in) the third constraint. Find the set M of values of for which x is feasible. 4. For / M , nd a hyperplane separating x from the polyhedron. 5. Write the complementary slackness conditions for x , using the original problem (i.e., including the third constraint) and its dual. For what values of do the complementary slackness conditions admit one solution? Problem 4. Solve problems 4.9, 4.16, and 4.21 of the textbook....
View
Full
Document
This note was uploaded on 03/14/2012 for the course MTHSC 810 taught by Professor Staff during the Fall '08 term at Clemson.
 Fall '08
 Staff
 Math

Click to edit the document details