Module 8 Transportation, Assignment, and Network Algorithms

Table M8-1

.jpg”>

31) What is the total cost represented by
the solution shown in Table M8-1?
A) 60
B) 2500
C) 2600
D) 500
E) None of the above
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic
Skills

32) What is the value of the improvement
index for cell B1 shown in Table M8-1?
A) -50
B) +3
C) +2
D) +1
E) None of the above
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic Skills

Table M8-2

.jpg”>

33) 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?
A) 10
B) 15
C) 20
D) 30
E) None of the above
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic
Skills

Table M8-3

.jpg”>

The following improvements are proved for
Table M8-3:

Cell

Improvement Index

A1

+2

A3

+6

B2

+1

B-Dummy

+2

C1

+2

C2

+1

34) The cell improvement indices for Table
M8-3 suggest that the optimal solution has been found. Based on this solution,
how many units would actually be sent from source C?
A) 10
B) 170
C) 180
D) 250
E) None of the above
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic Skills

35) In Table M8-3, suppose shipping cost
from source C to point 2 was 8, which below would be true?
A) There would be multiple optimal
solutions.
B) The minimum possible total cost would
decrease.
C) The minimum possible total cost would
increase.
D) Another dummy column would be needed.
E) None of the above
Diff: 2
Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION
ALGORITHM
AACSB: Analytic
Skills

36) Transportation models can be used for
which of the following decisions?
A) facility location
B) production mix
C) media selection
D) portfolio selection
E) employee shift scheduling
Diff: 1
Topic: THE TRANSPORTATION ALGORITHM

37) When using a general LP model for
transportation problems, if there are 4 sources and 3 destinations, which of
the following statements is true?
A) There are typically 4 decision
variables and 3 constraints.
B) There are typically 12 decision
variables and 7 constraints.
C) There are typically 7 decision
variables and 7 constraints.
D) There are typically 12 decision
variables and 12 constraints.
E) There are typically 12 decision
variables and 3 constraints.
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM

38) The two most common objectives for the
assignment problem are the minimization of
A) uncertainty or inexperience.
B) total costs or inexperience.
C) total costs or total time.
D) total time or inexperience.
E) total costs or uncertainty.
Diff: 2
Topic: THE ASSIGNMENT ALGORITHM

39) Assuming that Table M8-4 represents
the results of an iteration of a transportation model,

Table M8-4

.jpg”>

the next
tableau will be:
A)
.jpg”>
B)
.jpg”>

C)
.jpg”>
D)
.jpg”>
E) None of the above
Diff: 3
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic Skills

Table M8-5

.jpg”>

40) Table M8-5 represents a solution that
is
A) clearly optimal for a minimization
objective.
B) degenerate.
C) infeasible.
D) All of the above
E) None of the above