UGC NET CSE | December 2015 | Part 3 | Question: 52

Question

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

• A. generate
• B. degenerate
• C. infeasible
• D. unbounded

Answer 1

it should be degenrate

Basic Feasible Solution: A feasible solution to LP problem which is also the basic solution is called the “basic feasible solution”. Basic feasible solutions are of two types;

(a) Degenerate: A basic feasible solution is called degenerate if value of at least one basic variable is zero.

(b) Non-degenerate: A basic feasible solution is called ‘non-degenerate’ if all values of m basic variables are non-zero and positive

refer http://www.newagepublishers.com/samplechapter/002072.pdf

Comments

Thank you so much Sir.

Sir can you please provide the PDF's for other topics of LPP too. Like Big M, simplex and dual simple etc.

Thanks and regards

Shreya