For the above feasible set in R2 is there any extreme point

For the above feasible set in R2, is there any extreme point? Construct the standard form of the above LP. Identify all the extreme points in the feasible set of the standard form.

Solution

a)

Extreme point is when x2 >x1 , then minimimum value of x1 will occuer i.e x1 = 0 .

b)

LP : f(x) = 0   ; x1 = 0

        = x1 ; x1<x2

             = x2 ; x2>x1