Exam 23: Transportation, Assignment, and Network Algorithms

Table M8-15 A sprinkler service is analyzing the flow of water through pipes in your front yard.The flow capacities are given in the table below.Flow is measured in 100 gallons/hour. -Use the information in Table M8-15.What is the maximal flow from node 1 to node 7?

The shortest-route technique would best be used to

The final node or destination in a network is called a(n)

Which of the following methods is used only with the assignment problem?

Table M8-15 A sprinkler service is analyzing the flow of water through pipes in your front yard.The flow capacities are given in the table below.Flow is measured in 100 gallons/hour. -Use the information in Table M8-15.In order to achieve maximal flow from node 1 to node 7, what should the flow from node 2 to node 3 be?

Which technique requires that we start in the upper-left-hand cell of the table and allocate units to shipping routes in a "stair step" fashion?

In a transportation problem, degeneracy occurs when

Table M8-1 -What is the value of the improvement index for cell B1 shown in Table M8-1?

After testing each unused cell by the stepping-stone method in the transportation problem and finding only one cell with a negative improvement index

A closed route in the stepping-stone method that sums to zero means that an equivalent cost solution exists.

Describe the steps of the shortest-route technique.

When using the shortest-route technique, the second step is to

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

Find the shortest route from Node 1 to Node 4 using the shortest-route technique.

Transportation models may be used when a firm is trying to decide where to locate a new facility.

Find the shortest route from node 1 to node 7 in the transportation network represented below.

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

A logistics company is determining the shortest route to get to a selected final destination.The information on possible paths and distances is given below:

Table M8-16 A transportation network consists of ten branches connecting seven nodes as shown in the table. -Find the shortest route from Node 1 to Node 7 in the transportation network represented in Table M8-16.

In solving maximization assignment problems