Consider the following problem.
Maximize Z = x1 + x2,
Subject to

and
x2 ‰¥ 0 (x1 unconstrained in sign).
(a) Use the SOB method to construct the dual problem.
(b) Use Table 6.12 to convert the primal problem to our standard form given at the beginning of Sec. 6.1, and construct the corresponding dual problem. Then show that this dual problem is equivalent to the one obtained in part (a).

Transcribed Image Text:

x1 + 2x2-10 21 t 2