Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION
ALGORITHM
AACSB: Analytic
Skills
Table M8-6
.jpg”>
41) In Table M8-6, if cell A3 is filled on
the next iteration, what is the improvement in the objective function?
A) 60
B) 30
C) 530
D) 590
E) None of the above
Diff: 2
Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION ALGORITHM
AACSB: Analytic Skills
Table M8-7
.jpg”>
42) Table M8-7 illustrates a(n)
A) optimal solution.
B) degenerate solution.
C) unbounded solution.
D) infeasible solution.
E) None of the above
Diff: 2
Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION
ALGORITHM
AACSB: Analytic
Skills
43) The only restriction we place on the
initial solution of a transportation problem is that
A) we must have nonzero quantities in a
majority of the boxes.
B) all constraints must be satisfied.
C) demand must be less than supply.
D) we must have a number (equal to the
number of rows plus the number of columns minus one) of boxes that contain
nonzero quantities.
E) None of the above
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
44) Which of the following is used to
summarize conveniently and concisely all relevant data and to keep track of
algorithm computations?
A) source-destination matrix
B) Hungarian table
C) stepping-stone grid
D) transportation table
E) tabulation report
Diff: 2
Topic: THE TRANSPORTATION ALGORITHM
45) In Table M8-8, which cell should be
filled on the next iteration?
Table M8-8
.jpg”>
A) A1
B) ADummy
C) B2
D) C1
E) C2
Diff: 3
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic
Skills
Table M8-9
.jpg”>
46) The solution presented in Table M8-9
is
A) infeasible.
B) degenerate.
C) unbounded.
D) optimal.
E) None of the above
Diff: 3
Topic: THE TRANSPORTATION ALGORITHM
AACSB: Analytic Skills
Table M8-10
.jpg”>
47) What is wrong with Table M8-10?
A) The solution is infeasible.
B) The solution is degenerate.
C) The solution is unbounded.
D) Nothing is wrong.
E) There are too many filled cells.
Diff: 2
Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION
ALGORITHM
AACSB: Analytic
Skills
48) What is said to exist when total
demand equals total supply in a transportation problem?
A) an equalized problem
B) an equilibrialized problem
C) a harmonized problem
D) a balanced problem
E) This situation can never occur.
Diff: 1
Topic: THE TRANSPORTATION ALGORITHM
Table M8-11
.jpg”>
49) A company must assign mechanics to
each of four jobs. The time involved varies according to individual abilities.
Table M8-11 shows how many minutes it takes each mechanic to perform each job.
If the optimal assignments are made, how many total minutes would be required
for completing the jobs?
A) 0
B) 4
C) 17
D) 16
E) None of the above
Diff: 3
Topic: THE ASSIGNMENT ALGORITHM
AACSB: Analytic
Skills
Table M8-12
.jpg”>
50) Given Table M8-12, the final table for
an assignment problem, who should be assigned to job 2?
A) worker A
B) worker C
C) either worker A or worker C
D) neither worker A nor worker C
E) worker D