The Gateway to Computer Science Excellence
+1 vote

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

  1. generate
  2. degenerate
  3. infeasible
  4. unbounded
in Others by Veteran (105k points)
recategorized by | 1.1k views

1 Answer

+1 vote

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


by Boss (49.3k points)
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


Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,293 answers
104,916 users