Exam 9: Transportation and Assignment Models

SE Appliances manufacturers refrigerators in Richmond, Charlotte, and Atlanta. Refrigerators then must be shipped to meet demand in Washington, New York, and Miami. The table below lists the shipping costs, supply, and demand information. How many units should be shipped from each plant to each retail store in order to minimize shipping costs?

Which of the following statements concerning transportation and assignment models is false?

Table 9-6 -A transportation problem

Describe a general transportation problem.

Objectives of the assignment problem can include

In the transportation problem, using the stepping-stone method,

Which of the following accurately describes steps of the northwest corner rule, after making the initial allocation of units in the northwest cell?

In a transshipment problem involving 3 origins, 2 intermediate points, and 4 final destinations, what is the maximum number of decision variables?

When using the stepping-stone method, what is the maximum amount that can be shipped on the new route?

Transportation and assignment problems are really linear programming techniques called network flow problems.

In the assignment problem, the costs for a dummy row will be equal to the lowest cost of the column for each respective cell in that row.

In revising the opportunity cost table of the assignment problem, after drawing lines through all of the zeros,

One of the advantages of the stepping-stone method is that if, at a particular iteration, we accidentally choose a route that is not the best, the only penalty is to perform additional iterations.

Table 9-13 -Table 9-13 provides information about a transportation problem. This problem is

In a transportation problem, degeneracy occurs when

In a transportation problem, each destination must be supplied by one and only one source.

In a transportation problem, a dummy source is given a zero cost, while in an assignment problem, a dummy source is given a very high cost.

The Hungarian method is designed to solve transportation problems efficiently.

A typical transportation problem may ask the question, "How many of X should be shipped to point E from source A?"

Neki Sports Company manufacturers treadmills in factories located in Pittsburgh and Kansas City. These are shipped to regional distribution centers in Chicago, Phoenix, and Philadelphia. Ultimately they are delivered to supply houses in New York and Los Angeles. The available supplies at the factories, demands at the final destinations, and shipping costs are illustrated in the table below. Determine how many units should be shipped for all possible origin and destination points (final or intermediate) in the distribution network in order to minimize shipping costs.