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: , , 0] T ; (b) [1 , 1 , 1 , , 0] T ; (c) 1 3 [11 , , ,2 ,5] T ; (d) 1 6 [17 ,3 , ,2 ,5] T ; 1 3. Consider the set of vectors x satisfying x 1 + 3 x 2 + 2 x 3 + x 4 = 4 2 x 1 + 6 x 2 + 5 x 3 + x 4 = 9 x 1 , x 2 , x 3 , x 4 . Answer the following questions, justifying your answers carefully. (a) Find an extreme point of the feasible region. (b) Find a basic solution that is not feasible. (c) Find a feasible solution that is not basic. (d) Find a feasible solution that is not an extreme point: justify your answer by using the denition of extreme point. 2...
View
Full
Document
This note was uploaded on 09/29/2011 for the course ORIE 5300 taught by Professor Todd during the Fall '08 term at Cornell University (Engineering School).
 Fall '08
 TODD

Click to edit the document details