4.2 Consider the linear program in standard form with tableau M and associated basic feasible solution x: X! X4 0 1 0 -5 15 5 10 M = X2 0 1 -1 0 1 0 0 1 0 0 0 1 Xs 0 0 1 0 0 -1 0 - 1 15 0 0 10 5 0 -1 (a) Find all optimal extreme points. (b) Find a nonzero vector v such that the point x + tv is optimal for any t = 0. (c) Describe the set of all optimal solutions. 4.2 Consider the linear program in standard form with tableau M and associated basic feasible solution x: X! X4 0 1 0 -5 15 5 10 M = X2 0 1 -1 0 1 0 0 1 0 0 0 1 Xs 0 0 1 0 0 -1 0 - 1 15 0 0 10 5 0 -1 (a) Find all optimal extreme points. (b) Find a nonzero vector v such that the point x + tv is optimal for any t = 0. (c) Describe the set of all optimal solutions