This preview shows page 1. Sign up to view the full content.
Unformatted text preview: you found the vectors. (2) Consider a 3 n matrix M . Prove or disprove the following statement: M has at most 3 linearly independent columns. To prove a statement you have to provide a proof. To disprove a statement it is sufcient to exhibit a counterexample. Exercise 3. Consider the following linear program: maxx 1 + x 2 s.t. x 1 + x 2 + x 3 1 2 x 1x 2 + x 3 = 1 x 1 , x 2 , x 3 (1) Show that no feasible solution has an optimal value greater than . (2) Find an optimal solution, and prove that it is indeed optimal. 1...
View Full
Document
 Winter '07
 S.Furino,B.Guenin

Click to edit the document details