The Gateway to Computer Science Excellence
+2 votes

A basic feasible solution to a m-origin, n-destination transportation problem is said to be ______ if the number of positive allocations are less than m+n-1.

  1. degenerate
  2. non- degenerate
  3. unbounded
  4. unbalanced
in Others by Veteran (104k points)
retagged by | 465 views

1 Answer

0 votes

Feasible soln should have number of positive allocations equal to m+n-1.

If it less than this then soln is degenerate(degeneracy problem ) and soln is not feasible 

hence ans is A

by Boss (48.6k points)

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,662 questions
56,122 answers
93,028 users