Aspire's Library
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
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?
Solution
The final simplex table of the primal problem also gives information about the optimal solution of the dual problem.
Statement (b) is correct.
By strong duality theorem, if one problem has a finite optimal solution, then the other also has a finite optimal solution.
Statement (c) is correct.
If one problem is unbounded, then the other problem is infeasible.
So, all three statements are correct.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
