Exam 24: Transportation Modeling

A transportation problem has two origins: A can supply 20 units and B can supply 30 units.This problem has two destinations: C requires 25 units and D requires 35 units.Which of the following is true?

The transportation model is a special class of linear programming models.

Neither the northwest-corner rule nor the intuitive method considers shipping cost in making initial allocations.

The larger a transportation problem (that is,as the problem has more rows and more columns),the smaller the fraction of all possible routes that will be filled in a solved problem.Explain.

If demand exceeds supply in a transportation problem,the problem must be balanced by adding a dummy source with additional supply.

A transportation problem has 10 origins and 32 destinations.How many possible routes are there for this problem? What is the maximum number of routes that will be used in the optimal solution?

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?

Given the following feasible solution,determine if the problem is degenerate and then find the optimal solution and its cost.Assume that capacity for source A is 10 and 30 for source B.Destination A demands 10 units while destination B demands 30 units.Cost of shipping per unit is given as AA ($4),AB ($1),BA ($3),and BB ($2).

In a transportation problem,degeneracy means that:

The intuitive method of generating an initial solution has different results for each problem solver because "intuition" varies from person to person.

In transportation model analysis,the stepping-stone method is used to:

Total demand for a transportation model is 15 while total supply is 20.Which of the following should be included?

Upon completion of the northwest-corner rule,which source-destination cell is guaranteed to be occupied?

Find the minimum cost solution for the transportation problem detailed in the table below. Before your solution can be implemented,you discover that the combination Source 3 - Destination 1 is unavailable,due to political turmoil in the country where Source 3 is located.Solve the revised problem.How much is cost increased by this complication?

A transportation model uses at least 10 sources and 100 destinations.If the ratio of sources to destinations remains constant,does the maximum % of cells used by the optimum solution remain constant? Why or why not?

What is transportation modeling?

________ is an occurrence in transportation problems when too few shipping routes are being used to allow calculation of improvement indices.

State,in order,the three steps in making an initial allocation with the northwest-corner rule.

A transportation model uses no more than 5% of its cells.If the number of destinations is 1000,determine the number of sources in the model.

A transportation problem has 4 origins and 2 destinations.The optimal solution of this problem will fill no more than ________ cells with quantities to be shipped.