Question 40Asked in UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)

Consider the following statements: (i) If primal (dual) problem has a finite optimal solution, then its dual (primal) problem has a finite optimal solution.

Consider the following statements: (i) If primal (dual) problem has a finite optimal solution, then its dual (primal) problem has a finite optimal solution. (ii) If primal (dual) problem has an unbounded optimum solution, then its dual (primal) has no feasible solution at all. (iii) Both primal and dual problems may be infeasible. Which of the following is correct?
  1. A(i) and (ii) only
  2. B(i) and (iii) only
  3. C(ii) and (iii) only
  4. D(i), (ii) and (iii)
Show answerHide answer

Correct answer: (D) (i), (ii) and (iii)

Explanation

These are fundamental duality theorems of linear programming. All three statements are correct.

From UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions)

This is question 40 of UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.