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

Discussion

If the dual problem has an unbounded solution, then primal has :

  • A.No feasible solution
  • B.Unbounded solution
  • C.Feasible solution
  • D.None of the above

Answer: A

The primal has no feasible solution.

By weak duality, every feasible primal value bounds every feasible dual value: for a max primal, \(c^{T}x \le b^{T}y\). If the primal had even one feasible point, the dual objective would be bounded by its value and could not be unbounded. So an unbounded dual forces an infeasible primal.

The primal cannot then be unbounded or have a feasible solution, which rules out (B) and (C), and 'none of the above' fails because (A) is correct.

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

Post your comment

Please log in or register to post a comment.