Which of the following combinations of sources and destinations would fill no more than 25% of cells with quantities to be shipped for the optimal solution?
A) 1 to 1
B) 1 to 4
C) 4 to 1
D) 8 to 7
E) 5 to 15

Question

Quizplus · Accepted Answer

In a transportation problem, the optimal solution typically requires no more than m+n-1 allocations if there are m sources and n destinations, assuming the problem is balanced (supply equals demand). For choice D, with 8 sources and 7 destinations, the maximum number of allocations for an optimal solution would be 8+7-1=14. Since there are 8*7=56 total cells, filling 14 cells would fill 14/56 = 25% of the cells, meeting the criterion. Other options result in a higher percentage of filled cells relative to the total number of cells.

Which of the Following Combinations of Sources and Destinations Would