Module 8 Transportation, Assignment, and Network Algorithms

Topic: SPECIAL SITUATIONS WITH THE TRANSPORTATION ALGORITHM

AACSB: Analytic Skills

Table M8-6

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

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

A) A1

B) ADummy

C) B2

D) C1

E) C2

Diff: 3

Topic: THE TRANSPORTATION ALGORITHM

AACSB: Analytic Skills

Table M8-9

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

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

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

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