If a transportation problem has four origins and five destinations,the LP formulation of the problem will have
A)5 constraints.
B)9 constraints.
C)18 constraints.
D)20 constraints.

Question

Quizplus · Accepted Answer

For the standard LP formulation of a transportation problem with m origins and n destinations, we have the following:
- m constraints representing the supply from each origin
- n constraints representing the demand at each destination
- mn decision variables representing the amount of goods transported from each origin to each destination
Therefore, in this case, we would have:
- 4 constraints for the supply from each origin
- 5 constraints for the demand at each destination
- 4 x 5 = 20 decision variables for the amount of goods transported from each origin to each destination
So the total number of constraints would be 4 + 5 = 9.

If a Transportation Problem Has Four Origins and Five Destinations,the