Exam 23: Transportation, Assignment, and Network Algorithms

arrow

13,082 students have unlocked this exam

  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

We may begin the maximal-flow technique by picking an arbitrary path through the network.

(True/False)
4.9/5
(33)

If we want to quickly arrive at a "feasible," but not necessarily "optimal" solution to the transportation problem,we will use the

(Multiple Choice)
4.9/5
(35)

Table M8-2 Table M8-2   -In Table M8-2,cell A3 should be selected to be filled in the next solution.If this was selected as the cell to be filled,and the next solution was found using the appropriate stepping-stone path,how many units would be assigned to this cell? -In Table M8-2,cell A3 should be selected to be filled in the next solution.If this was selected as the cell to be filled,and the next solution was found using the appropriate stepping-stone path,how many units would be assigned to this cell?

(Multiple Choice)
4.8/5
(39)

Which of the following problems can be solved as a linear program using integer decision variables?

(Multiple Choice)
4.7/5
(33)

Find the shortest route from Node 6 to Node 1. Find the shortest route from Node 6 to Node 1.

(Multiple Choice)
4.9/5
(44)

Which of the following problems can be solved as a linear program using binary decision variables?

(Multiple Choice)
4.8/5
(44)

The maximal-flow technique might be used by the U.S.Army Corps of Engineers to study water run-off in an attempt to minimize the danger from floods.

(True/False)
4.8/5
(40)

Which of the following is an applicable characteristic in using the stepping-stone method?

(Multiple Choice)
4.8/5
(42)

A solution to the transportation problem can become degenerate at any iteration.

(True/False)
4.8/5
(42)

In the maximal-flow technique,a zero (0)means no flow or a one-way arc.

(True/False)
5.0/5
(46)

The east-to-west (City 5 to City 1)air traffic system passing through the United States can handle aircraft flows with capacities in hundreds of planes per hour as shown.What is the peak air traffic load in aircraft per hour from City 5 to City 1 that this system can handle? The east-to-west (City 5 to City 1)air traffic system passing through the United States can handle aircraft flows with capacities in hundreds of planes per hour as shown.What is the peak air traffic load in aircraft per hour from City 5 to City 1 that this system can handle?

(Essay)
4.8/5
(41)
Showing 101 - 111 of 111
close modal

Filters

  • Essay(14)
  • Multiple Choice(67)
  • Short Answer(0)
  • True False(30)
  • Matching(0)