December2015 cs Q52

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

  • Option : A
  • Explanation :
    A basic feasible solution of a linear programming problem is said to be degenerate if at least one of the basic variable is zero. The basic feasible solution are feasible solution to LP. It is of two types :
    1 - Non - degenerate: If all values of basic variable are non - zero and positive.
    2 - Degenerate: If at least one basic variable is zero.
    So, option (A) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *