So is an extreme point of iff it is a basic feasible solution.

Would proof by contradiction be appropriate? Assume that the extreme points of are not on the boundary?

Printable View

- Apr 12th 2011, 07:55 PMbulldog106Basic Solutions and Extreme Points

So is an extreme point of iff it is a basic feasible solution.

Would proof by contradiction be appropriate? Assume that the extreme points of are not on the boundary? - Apr 13th 2011, 04:39 AMFernandoRevilla
If I have understood correctly your question, for any linear function , (not all ) we have no critical points in . On the other hand, is compact so, being continuous on we have absolute maximum and minimum on . Necessarily this must occur on the boundary of : .