UGC-NET | UGC NET CS 2015 Dec – III | Question 52

A basic feasible solution of a linear programming problem is said to be __________ if at least one of the basic variable is zero.
(A) degenerate
(B) non-degenerate
(C) infeasible
(D) unbounded


Answer: (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.
Basic feasible solution are feasible solution to LP. It is of two type:
1 – Non – degenerate: If all values of basic variable is non – zero and positive.
2 – Degenerate: If atleast one basic variable is zero.
So, option (A) is correct.


Quiz of this Question




My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.