A transportation problem has 4 origins and 5 destinations. The optimal solution of this problem will fill no more than ________ cells with quantities to be shipped.
A) 5
B) 6
C) 8
D) 20
E) All cells will be occupied.

Question

Quizplus · Accepted Answer

In a transportation problem, the maximum number of occupied cells in the optimal solution is one less than the sum of the number of origins and destinations. Therefore, for 4 origins and 5 destinations, the maximum is 4 + 5 - 1 = 8.

A Transportation Problem Has 4 Origins and 5 Destinations