Question 22Asked in UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)

A basic feasible solution of a linear programming problem is said to be ............. if at least one of the basic variable is zero.

  1. Adegenerate
  2. Bnon-degenerate
  3. Cinfeasible
  4. Dunbounded
Show answerHide answer

Correct answer: (A) degenerate

Explanation

A feasible solution to an LP problem which is also a basic solution is called a basic feasible solution. A basic feasible solution is called degenerate if the value of at least one basic variable is zero. So the answer is option (a).

From UGC NET Computer Science PYQ, December 2015 (Paper II & III, Selected Questions)

This is question 22 of UGC NET Computer Science PYQ, December 2015 (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.