Exam 24: Transportation Modeling

In a minimization problem,a positive improvement index in a cell indicates that:

A transportation problem has an optimal solution when:

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 model's optimal solution uses no more than 8% of cells and has 100 sources.Find the number of destinations.

Suppose the solution for a transportation model fills 5 cells with quantities to be shipped.Which of the following combinations of sources and destinations would be degenerate?

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,respectively.From B,these costs would be $11,$14,and $8,respectively.The new source,wherever it is located,will have a capacity of 500 units.Set up this problem as two separate transportation matrices.(Do not solve the problem. )

The Shamrock Transportation Company has four terminals: A,B,C,and D.At the start of a particular day,there are 8,8,6,and 3 tractors available at those terminals,respectively.During the previous night,trailers were loaded at plants R,S,T,and U.The number of trailers at each plant is 2,12,5,and 6,respectively.The company dispatcher has determined the distances between each terminal and each plant,as follows.How many tractors should be dispatched from each terminal to each plant in order to minimize the total number of miles traveled?

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.

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