Consider the following statements with respect to duality in LPP :
(a) The final simplex table giving optimal solution of the primal also contains optimal solution of its dual in itself.
(b) If either the primal or the dual problem has a finite optimal solution, then the other problem also has a finite optimal solution.
(c) If either problem has an unbounded optimum solution, then the other problem has no feasible solution at all. Which of the statements is (are) correct?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (a). (b) and (c)
Explanation
The optimal primal tableau contains the dual solution; if one has a finite optimum so does the other; if one is unbounded the other is infeasible. All three statements are duality theorems.
More Discrete Structures and Optimization questions
- Consider the poset ({3, 5, 9, 15, 24, 45}, |) under divisibility. Which of the following is correct?
- How many ways are there to place 8 indistinguishable balls into four distinguishable bins?
- How many bit strings of length ten either start with a 1 bit or end with two bits 00 ?
- Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar represe…
- For which values of and does the complete k bipartite graph m,n have a Hamilton circuit?
- Which of the following is the principal conjunctive normal form of [(p ∨ q) ∧ ¬p] → ¬q?