Exam 23: Transportation Models

A firm has established a distribution network for the supply of a raw material critical to its manufacturing.Currently there are two origins for this raw material,which must be shipped to three manufacturing plants.The current network has the following characteristics: The firm has identified two potential sites for a third raw material source;these are identified as Candidate A and Candidate B.From A,the costs to ship would be $9 to Plant 1,$10 to Plant 2,and $12 to Plant 3.From B,these costs would be $11,$14,and $8.The new source,wherever it is located,will have a capacity of 500 units.Set up-but do not solve- this problem as though you were going to solve it with transportation problem software.

A transportation model's optimal solution uses no more than 8% of cells and has 100 sources.Find the number of destinations.

How might the transportation method be used to help a firm add a facility to an existing distribution network? You may wish to describe a simple example.

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.

A transportation problem has an optimal solution when

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

The northwest-corner rule is best used

When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one

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?

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

A transportation problem has 6 origins and 12 destinations.How many possible routes are there for this problem? How many routes will be used in the optimal solution?

The initial solution to a transportation problem can be generated several ways,so long as

The transportation method is a special case of the family of problems known as

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

Consider the transportation problem and its optimal solution in the tables below.The cell Source 3 - Destination 3 is currently empty.What would be the change in the objective function if the largest possible amount were shipped using that route,leaving all the supply and demand conditions unchanged?

Source A has capacity of 15,Source B has capacity of 30,Destination 1 has demand of 5 and Destination 2 has demand of 20.Fill in the following table with the correct initial solution for a Northwest-corner method approach.

Degeneracy in a transportation problem is when no closed path exists for evaluating an unused cell.

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

The ________ finds the least-cost means of shipping supplies from several origins to several destinations.

When using the stepping-stone method,the improvement index for an unused cell equals the shipping cost associated with that cell.