Consider the standard form linear program min 3x1 + 4x2 + 6x3 + 7x4 + x5 s.t. 2x1 - x2 + x3 + 6x4 - 5x5 - x6 = 6 x1 + x2 + 2x3 + x4 + 2x5 - x7 = 3 x1,

c, x7 Ú 0

(a) State the dual of this model using variables v1 and v2.

(b) Establish that v1 = v2 = 0 is dual feasible in your formulation of part (a).

(c) Starting from the dual solution of part

(b), compute optimal primal and dual solutions to the given LP by Primal-Dual Simplex Algorithm 6B.