Question

Question 1.1.

Which of the following is used to summarize conveniently and concisely all relevant data and to keep track of algorithm computations?

(Points : 5)

source-destination matrix

Hungarian table

stepping-stone grid

transportation table

tabulation report

Question 2.2.The table below describes a transportation problem:

To

D

E

F

Supply

From

A

2

5

2

40

B

1

4

2

30

C

4

3

2

30

20

30

50

What is the cost of the initial solution using the northwest corner method?

(Points : 5)

$210

$290

$200

$280

None of the above

Question 3.3.

Which technique requires that we start in the upper-left-hand cell of the table and allocate units to shipping routes in a “stair step” fashion?

(Points : 5)

upper-left rule

stair step method

northwest corner rule

Vogel’s approximation method

MODI

Question 4.4.

In a transportation problem, a dummy source is given a zero cost, while in an assignment problem, a dummy source is given a very high cost.

(Points : 5)

True

False

Question 5.5.

Which of the following techniques can be used for moving from an initial feasible solution to an optimal solution in a transportation problem?

(Points : 5)

Hungarian method

stepping-stone method

northwest corner rule

Vogel’s approximation method

All of the above

Question 6.6.

Practically speaking, multiple optimal solutions ________.

(Points : 5)

are infeasible

are unbounded

are degenerate

are unbalanced

provide management with greater flexibility in selecting and using resources

Question 7.7.The table below describes a transportation problem:

To

D

E

F

Supply

From

A

2

5

2

40

B

1

4

2

30

C

4

3

2

30

Demande

20

30

50

100

What is the total cost of the optimum solution?

(Points : 5)

$280

$210

$200

$290

None of the above

Question 8.8.Both transportation and assignment problems are members of a category of LP techniques called ________.(Points : 5)

transshipment problems

Hungarian problems

source-destination problems

supply and demand problems

network flow problems

Question 9.9.The table below describes a transportation problem:

To

D

E

F

Supply

From

A

2

5

2

40

B

1

4

2

30

C

4

3

2

30

Demande

20

30

50

100

What is the optimum solution routes?

(Points : 5)

A-F: 40; B-D: 20; B-F: 10; C-E: 30

A-D: 40; B-D: 20; B-F: 10; C-E: 30

A-F: 40; B-B-E: 20; B-F: 10; C-E: 30

A-F: 40; B-D: 20; B-D:10; C-E: 30

None of the above

Question 10.10.

An artificial source added to a transportation table when total demand is greater than total supply is called ________.

(Points : 5)

excess source

filler source

dummy source

demand source

supply source

Question 11.11.

Assignment problems involve determining the most efficient assignment of people to projects, salesmen to territories, contracts to bidders, and so on.

(Points : 5)

True

False

Question 12.12.Four projects must be completed, and each of four employees will be assigned to work on exactly one of the four projects. The table below presents an estimate of the cost that each employee would incur if working on the respective projects. What is the minimum-cost of optimum assignment of workers to projects?

(Points : 5)

COSTS

P R

O J

E C

T

EMPLOYEES

1

2

3

4

Mary

45

32

49

55

Elizabeth

50

45

53

43

Steven

52

40

70

46

Joshua

60

35

40

40

$267

$175

$167

$160

None of the above

Question 13.13.

The objective of an assignment problem solution most often is to minimize the total costs or time of performing the assigned tasks.

(Points : 5)

True

False

Question 14.14.

The two most common objectives for the assignment problem are the minimization of ________.

(Points : 5)

uncertainty or inexperience

total costs or inexperience

total costs or total time

total time or inexperience

total costs or uncertainty

Question 15.15.

What is the overall objective in applying the transportation method to the facility location problem?

(Points : 5)

minimize the distance traveled

minimize the number of items shipped

maximize the value of items shipped

minimize the cost of the distribution system

None of the above

Question 16.16.

The objective of a transportation problem solution is to schedule shipments from sources to destinations while minimizing total transportation and production costs.

(Points : 5)

True

False

Question 17.17.In a transportation problem, each destination must be supplied by one and only one source.(Points : 5)

True

False

Question 18.18.

If items being transported must go through an intermediate point before reaching a final destination, then this situation is known as a(n) ________.

(Points : 5)

transshipment problem

assignment problem

transportation problem

intermediate point problem

None of the above

Question 19.19.

Transportation models may be used when a firm is trying to decide where to locate a new facility.

(Points : 5)

True

False

Question 20.20.Four projects must be completed, and each of four employees will be assigned to work on exactly one of the four projects. The table below presents an estimate of the cost that each employee would incur if working on the respective projects. What is the optimum assignment of workers to projects?

(Points : 5)

COSTS

P R

O J

E C

T

EMPLOYEES

1

2

3

4

Mary

45

32

49

55

Elizabeth

50

45

53

43

Steven

52

40

70

46

Joshua

60

35

40

40

Mary – Project 1; Elizabeth – Project 2; Steven – Project 3; Joshua – Project 4

Mary – Project 4; Elizabth – Project 3; Steven – Project 2, Joshua – Project 1

Mary – project 2; Elizabeth – Project 4; Steven – Project 1; Joshua – Project 3

Mary – Project 3; Elizabeth – Project 1; Steven – Project 4; Joshua – Project 2

None of the above