Consider the following problem. Maximize Z x1 x2, subject to x1 2x2 10 2x1
Question:
Consider the following problem.
Maximize Z x1 x2, subject to x1 2x2 10 2x1 x2 2 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).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Introduction To Operations Research
ISBN: 9780072321692
7th Edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Question Posted: