In a non-degenerate solution, number of allocation – Class 12 Business Mathematics Statistics

Question 17 of 38

Q. In a non-degenerate solution, number of allocations is :

(a) Not equal to

m + n + 1

(b) Equal to

m + n - 1

m + n + 1

(d) Not equal to

m + n - 1

Puducherry TnboardTamil Nadu HSC (DGE) Commerce Board 2020MCQ· 1mImportance★★★★★

45% · 17/38 Questions

🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

A basic feasible solution of an $m$ -origin, $n$ -destination transportation problem has $m + n - 1$ basic (allocated) cells; when exactly that many independent allocations exist, the solution is non-degenerate.

Reasoning. For a transportation problem with $m$ sources and $n$ destinations, the number of independent constraints is $m + n - 1$ , so a basic feasible solution requires exactly $m + n - 1$ allocations. …

Start your 14-day free trial to unlock the full solution →

←Previous questionQ1 — If number of sources is not equal to number of destinations, the assig…→Next questionQ3 — Given the following pay-off matrix (in rupees) for three strategies an…

Q.In a non-degenerate solution, number of allocations is :

Concept understanding — Transportation Problem and Initial Basic Feasible Solution

Q.In a non-degenerate solution, number of allocations is :

🎓Unlock everything free for 14 days

Unlock everything free for 14 days