Unformatted text preview: you ±nd an extreme point x ⋆ , write the active linearly independent constraints at x ⋆ . 1. P = { x ∈ R n : A x ≥ b } , where A ∈ R n × n invertible, b ∈ R n . 2. P = { x ∈ R n : e ⊤ x ≥ } with e ⊤ = (1 1 ··· 1). Exercise 3 Solve problems 2.4, 2.12, and 2.22 of the textbook....
View
Full Document
 Fall '08
 Staff
 Math, AirTrain Newark, extreme point, linearly independent constraints, following ndimensional polyhedra, FourierMotzkin elimination procedure

Click to edit the document details