We studied duality only in the context of standard maximum and minimum problems. The concept can be extended to arbitrary problems using the following correspondences:

Notice that the first four correspondences are known to us already from our study of standard problems, and the last three show how to dualize in non-standard problems.

(a) Use the correspondences given in the table above to find the dual problem of the problem:

(b) Assuming that it is still true that dual problems share the same optimal objective value, find the minimum value of \(g\) for the problem in part (a).

Transcribed Image Text:

Max problem Objective coefficient c; Constraint constant bi Variable x; 0 Constraintjof