Consider the standard-form linear program min x2 + x4 + x5 s.t. -2x1 + x2 + 2x4 = 7 x4 + x5 = 5 x2 + x3 - x4 = 3 x1,c, x5 Ú 0

(a) Compute the basic solution corresponding to x1, x3, x4 basic, and explain why it provides an appropriate place for the rudimentary simplex Algorithm 5A to begin its search.

(b) Starting from the basis of part (a), apply Algorithm 5A to compute an optimal solution to the given LP.