# Question

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).

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).

## Answer to relevant Questions

Consider the primal and dual problems in our standard form presented in matrix notation at the beginning of Sec. 6.1. Use only this definition of the dual problem for a primal problem in this form to prove each of the ...For each of the following linear programming models, use the SOB method to construct its dual problem. (a) Model in Prob. 4.6-7 (b) Model in Prob. 4.6-16 Follow the instructions of Prob. 6.1-5 for the following problem. Maximize Z = x1 – 3x2 + 2x3, Subject to and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. (a) Construct the dual problem for this primal problem. For Variation 6 of the Wyndor Glass Co. model presented in Sec. 7.2, use the last tableau in Table 7.9 to do the following. (a) Find the allowable range for each bi. (b) Find the allowable range for c1 and c2. (c) Use a ...One of the products of the G.A. Tanner Company is a special kind of toy that provides an estimated unit profit of $3. Because of a large demand for this toy, management would like to increase its production rate from the ...Post your question

0