A transportation problem has 100 origins and 99 destinations. The optimal solution of this problem will fill no more than ________ of cells with quantities to be shipped.
A) one-half of one percent
B) five percent
C) two percent
D) twenty-five
E) All cells will be occupied.

Question

Quizplus · Accepted Answer

The maximum percentage of cells that can be filled in an optimal solution to a transportation problem is (m+n-1)/mn where m is the number of origins and n is the number of destinations. Plugging in m=100 and n=99, we get (100+99-1)/(100*99)=0.0202 or 2.02%. Therefore, the correct answer is C) two percent.

A Transportation Problem Has 100 Origins and 99 Destinations