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
