Which of the following problems can be reformulated to fit the format for a transportation problem?
A)Certain source-destination combinations cannot be used for distributing units
B)A destination has both a minimum and maximum demand
C)The sum of the supplies exceeds the sum of the demands
D)a and b only
E)All of the above

Question

Which of the following problems can be reformulated to fit the format for a transportation problem?
A)Certain source-destination combinations cannot be used for distributing units 
B)A destination has both a minimum and maximum demand 
C)The sum of the supplies exceeds the sum of the demands 
D)a and b only 
E)All of the above

Quizplus · Accepted Answer

A transportation problem involves finding the optimal way to transfer goods from sources to destinations while minimizing the cost or maximizing the profit. 
A) Certain source-destination combinations cannot be used for distributing units: This can be reformulated as having a cost of infinity for those combinations in the transportation matrix, which ensures that those combinations are not used. 
B) A destination has both a minimum and maximum demand: This can be handled by introducing a dummy destination that has a supply equal to the difference between the maximum demand and the minimum demand. 
C) The sum of the supplies exceeds the sum of the demands: This can be handled by introducing a dummy destination with a demand equal to the difference between the sum of supplies and the sum of demands. Therefore, all the given problems can be reformulated to fit the transportation problem format.

Which of the Following Problems Can Be Reformulated to Fit