The solution to a transportation problem with ‘m’ rows (supplies) and ‘n’ columns (destination) is basically feasible if number of positive allocations are:a.m+nb.m*nc.m+n-1d.m+n+1
Question
The solution to a transportation problem with ‘m’ rows (supplies) and ‘n’ columns (destination) is basically feasible if number of positive allocations are:a.m+nb.m*nc.m+n-1d.m+n+1
Solution
The solution to a transportation problem with 'm' rows (supplies) and 'n' columns (destinations) is basically feasible if the number of positive allocations are: m+n-1. So, the correct answer is c. m+n-1.
Here's the step by step explanation:
-
In a transportation problem, we are trying to minimize the cost of transporting goods from several origins (supplies) to several destinations.
-
Each origin has a supply capacity and each destination has a demand that needs to be met.
-
A basic feasible solution of the transportation problem is an allocation of the supplies to the demands in such a way that the total supply equals the total demand.
-
The number of positive allocations (i.e., allocations that are not zero) in a basic feasible solution is equal to the number of supplies plus the number of demands minus one (m+n-1).
-
This is because each allocation represents a decision to transport goods from one origin to one destination. Since there are m origins and n destinations, there are m+n decisions to be made. However, since the total supply equals the total demand, one of these decisions is redundant and can be determined from the others. Hence, the number of independent decisions (or positive allocations) is m+n-1.
Similar Questions
An assignment problem is a special form of transportation problem where all supply and demand values equal 1.
The unbalanced transportation problem where the total supply exceeds total demand is the case where: In a transportation problem with three locations and two destinations, the objective function is as follows: Min 20X11 + 18X21 + 23 X31 + 16X12 + 14X22 + 12X32. How much does it cost to ship one unit from location 2 to destination 1?
The transportation problem is a subset of the people assignment problem.a.Trueb.Falsec.Can't sayd.None of these
The Hungarian method of obtaining optimal solution is used in the case of: Transportation problem Simplex Problem assignment problem All the above
When the total demand is equal to supply, then the transportation problem is said to be ______________a.balancedb.unbalancedc.maximisationd.minimisation
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.