This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: (b) [0 , , 1 ,2 , 2 , 0] T ; (c) [0 , , 1 , , 1 , 0] T ; (d) 1 2 [1 , 1 , , , , 2] T ; 1 3. Consider the set of vectors x satisfying 3 x 1 + 6 x 2 + 8 x 3 + x 4 = 7 x 1 + 2 x 2 + 4 x 3 + x 4 = 3 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: justify your answer by using the de±nition of basic solution. (d) Find a feasible solution that is not an extreme point: justify your answer by using the de±nition of extreme point. 2...
View
Full Document
 Fall '08
 TODD
 feasible solution, Elementary matrix, elementary row operations, basic solution, extreme point, simple Sudokustyle puzzle

Click to edit the document details