Machine-translated by Google. Questions are authored in English.
Top

Discussion

If dual has an unbounded solution, then its corresponding primal has

  • A.no feasible solution
  • B.unbounded solution
  • C.feasible solution
  • D.none of these

Answer: A

If the dual problem has an unbounded solution, then the primal problem has no feasible solution. By the duality theorem, a feasible primal with a bounded objective gives a dual with the same optimum, and if one problem is unbounded, the other cannot have any feasible point at all. A primal with an unbounded solution would need the dual to be infeasible, which is the converse, and a feasible primal would force a bounded dual. The keyed answer is no feasible solution.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.