Exam 24: Transportation Models

A transportation problem has 6 origins and 12 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?

When using the stepping-stone method for a minimization problem,the number of units that reallocates corresponds to the smallest number found in the cells containing minus signs.

For the problem data set below,what is the northwest corner allocation to the cell Source 3 - Destination 3?

A feasible solution in transportation models is one in which all of the supply and demand constraints are satisfied.

Which of the following is NOT needed in order to use the transportation model?

A transportation problem with 8 sources and 6 destinations will have an optimal solution that uses at most 13 of the 48 possible routes.

A transportation model fills one-half of its cells under the non-degenerate optimal solution.Which of the following most closely describes the number of sources compared to the number of destinations?

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

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).