Referring to Exercise 14

(a) Write the general form of the dual of the problem:

(c) For each of the problems in

(a) and (b), show that the dual of the dual problem is the original (i.e., primal) problem. This illustrates again the paired nature of dual problems.

Transcribed Image Text:

minimize: subject to: g = b'.y A' y = c y0 (b) Write the general form of the dual of the problem: maximize: f = c' x subject to: Ax = b X O