This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: you can argue directly. (a) [1 , 1 , , , 0] T ; (b) [3 , , 2 , 1 ,1] T ; (c) [0 , , , , 2] T ; (d) [ 1 2 , 1 2 , , , 1] T . 1 3. Consider the set of vectors x satisfying 3 x 1 + x 2 + 5 x 3 + 2 x 4 = 4 5 x 1 + x 2 + 7 x 3 + 3 x 4 = 6 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
 '08
 TODD
 Elementary matrix, basic solution, extreme point, model ﬁle

Click to edit the document details