A basic feasible solution of an transportation problem is said to be non- degenerate, if basic feasible solution contains exactly------------- number of individual allocation in-------------- positions.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. m + n − 1, independent
Explanation
An m × n transportation problem has m + n − 1 independent constraints, so a non-degenerate basic feasible solution has exactly m + n − 1 allocations in independent positions.
More Discrete Structures and Optimization questions
- Maximize z = x₁ + x₂ subject to x₁ + 2x₂ ≤ 2000, x₁ + x₂ ≤ 1500, x₂ ≤ 600, x₁, x₂ ≥ 0. The solution is
- What are the GLB and LUB of the sets A = {3, 9, 12} and B = {1, 2, 4, 5, 10}, if they exist, in the poset (Z⁺, /)?
- Let (P) be the set of all people. Let (R) be a binary relation on (P) such that (a, b) is in R if a is a brother of b. Is (R) symmetric tra…
- A tree has 2 n vertices of degree 1,3 n vertices of degree 2, n vertices of degree 3 . Determine the number of vertices and edges in tree.
- How many reflexive relations are there on a set with 4 elements?
- Using a^(2c) mod n = (a^c)² mod n and a^(2c+1) mod n = a·(a^c)² mod n, for a = 7, b = 17 and n = 561, what is a^b mod n?