Question: Suppose that a primal problem has a degenerate BF solution
Suppose 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?
Answer to relevant QuestionsConsider the linear programming model in Prob. 4.5-4. (a) Construct the primal-dual table and the dual problem for this model. (b) What does the fact that Z is unbounded for this model imply about its dual problem? Consider the model given in Prob. 3.1-5. (a) Construct the dual problem for this model. 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 Consider the following problem. Maximize Z = x1 + 2x2, Subject to and x1 ≥ 0, x2 ≥ 0. Read the referenced article that fully describes the OR study summarized in the application vignette presented in Sec. 7.2. Briefly describe how sensitivity analysis was applied in this study. Then list the various financial ...
Post your question