edited by
2,787 views
1 votes
1 votes

A basic feasible solution of an $m \times n$ transportation problem is said to be non-degenerate, if basic feasible solution contains exactly _______ number of individual allocation in ______ positions.

  1. $m+n+1$, independent
  2. $m+n-1$, independent
  3. $m+n-1$, appropriate
  4. $m-n+1$, independent
edited by

2 Answers

0 votes
0 votes

Definition: Non-Degenerate Basic feasible solution

A basic feasible solution to a (m x n) transportation problem is said to be a non-degenerate if,

(a) The total number of non-negative allocations is exactly m+n-1 and

(b) These m+n-1 allocations are in independent positions.

So ans is B 

Related questions

4 votes
4 votes
6 answers
2
soujanyareddy13 asked May 12, 2021
1,860 views
The Boolean expression $AB+A \overline{B}+\overline{A}C+AC$ is unaffected by the value of the Boolean variable _________.$A$$B$$C$$A, B$ and $C$