Consider the primal and dual problems for the Wyndor Glass Co. example given in Table 6.1. Using Tables 5.5, 5.6, 6.8, and 6.9, construct a new table showing the eight sets of nonbasic variables for the primal problem in column 1, the corresponding sets of associated variables for the dual problem in column 2, and the set of nonbasic variables for each complementary basic solution in the dual problem in column 3. Explain why this table demonstrates the complementary slackness property for this example.
Answer to relevant QuestionsSuppose that a primal problem has a degenerate BF solution (one or more basic variables equal to zero) as its optimal solution. What does this degeneracy imply about the dual problem? Why? Is the converse also true? Consider the model given in Prob. 5.3-10. (a) Construct the dual problem. For each of the following linear programming models, give your recommendation on which is the more efficient way (probably) to obtain an optimal solution: by applying the simplex method directly to this primal problem or by ...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. Consider the following problem. Maximize Z = 2x1 – x2 + 3x3, Subject to and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
Post your question