A large transportation problem has 220 origins and 1360 destinations. The optimal solution of this problem will fill no more than about ________ of cells with quantities to be shipped.
A) 0.5%
B) 5%
C) 10%
D) 25%
E) All cells will be occupied.

Question

Quizplus · Accepted Answer

The optimal solution of a transportation problem will fill no more than about 0.5% of cells with quantities to be shipped. This is because the number of cells that can be filled is equal to the minimum of the number of origins and the number of destinations. In this case, the number of origins is 220 and the number of destinations is 1360, so the number of cells that can be filled is 220. The total number of cells in the problem is 220 * 1360 = 299,200, so the percentage of cells that can be filled is 220 / 299,200 * 100% = 0.0735%, which is approximately 0.5%.

A Large Transportation Problem Has 220 Origins and 1360 Destinations