The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+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 (103k points)
recategorized by | 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 (48.5k 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,362 questions
55,790 answers
90,935 users