Question 1.1.
Which of the following is used to summarize conveniently and concisely all relevant data and to keep track of algorithm computations?
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?
$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?
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.
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?
Hungarian method
stepping-stone method
northwest corner rule
Vogel's approximation method
All of the above
Question 6.6.
Practically speaking, multiple optimal solutions ________.
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?
$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 ________.
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?
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 ________.
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.
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?
|
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.
True
False
Question 14.14.
The two most common objectives for the assignment problem are the minimization of ________.
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?
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.
True
False
Question 17.17.In a transportation problem, each destination must be supplied by one and only one source.
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) ________.
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.
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?
|
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