The following plot shows several feasible points in a linear program and contours of its objective function.

Determine whether each of the following sequences of solutions could have been one followed by an interior point algorithm applied to the corresponding standard-form LP.

(a) P1,P5,P6

(b) P3,P4,P6

(c) P3,P8,P6

(d) P4,P3,P6

(e) P3,P4,P5,P6

(f) P5,P4,P6

Transcribed Image Text:

P4 P7 P3 P1 P2 P6 P8