Unformatted text preview: x cannot be an optimal solution to this LP. 3). Consider an LP: ( p 1 and p 2 are given constants.) max z =p 1 x 1 + p 2 x 2 x 1x 2 = 0 ≤ x 1 , x 2 ≤ 1 (a). What are the extreme points and extreme directions of this LP? (b). Write the equivalent LP in terms of the extreme points and extreme directions. (c). Now suppose that p 1 > p 2 . What is the optimal solution to the LP? (Make sure to state z as well as x 1 , x 2 .)...
View
Full Document
 Fall '08
 Arkin,E
 Vector Space, Optimization, #, linear program, Estie Arkin

Click to edit the document details