# Question: Consider the following problem Maximize Z 2x1 7x2

Consider the following problem.

Maximize Z = 2x1 + 7x2 + 4x3

Subject to

and

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.

(a) Construct the dual problem for this primal problem.

(b) Use the dual problem to demonstrate that the optimal value of Z for the primal problem cannot exceed 25.

Maximize Z = 2x1 + 7x2 + 4x3

Subject to

and

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.

(a) Construct the dual problem for this primal problem.

(b) Use the dual problem to demonstrate that the optimal value of Z for the primal problem cannot exceed 25.

**View Solution:**## Answer to relevant Questions

Reconsider the model of Prob. 6.1-3b. (a) Construct its dual problem. (b) Solve this dual problem graphically. Construct the dual problem for the linear programming problem given in Prob. 4.6-3. Consider the dual problem for the Wyndor Glass Co. example given in Table 6.1. Demonstrate that its dual problem is the primal problem given in Table 6.1 by going through the conversion steps given in Table 6.13. Consider the following problem. Maximize Z = 3x1 + x2 +4x3, Subject to and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. Consider the following problem. Maximize Z = 2x1 + 5x2, Subject to and x1 ≥ 0, x2 ≥ 0, where Z measures the profit in dollars from the two activities. While doing sensitivity analysis, you learn that the estimates of the ...Post your question