True/False: Transportation and Assignment Models

Transportation and Assignment Models l CHAPTER 10
TRUE/FALSE
10.1
The Avis car rental company successfully used the transportation method to move its inventory of
cars efficiently.
ANSWER: TRUE
10.2
Transportation and assignment problems are really linear programming techniques called network
flow problems.
ANSWER: TRUE
10.3
A typical transportation problem may ask the question, How many of X should be shipped to
point E from source A?
ANSWER: TRUE
10.4
The objective of a transportation problem solution is to schedule shipments from sources to

destinations while minimizing total transportation and production costs.
ANSWER: TRUE
10.5
Assignment problems involve determining the most efficient assignment of people to projects,
salesmen to territories, contracts to bidders, and so on.
ANSWER: TRUE
10.6
The objective of an assignment problem solution most often is to minimize total costs or time of
performing the assigned tasks.
ANSWER: TRUE
10.7
An important characteristic of assignment problems is that no less than two jobs or two workers
are assigned to one machine or project.
ANSWER: FALSE
10.8
The northwest corner rule, stepping-stone, MODI, and Vogels methods all produce integer
solutions.
ANSWER: TRUE
10.9
The MODI method is the Maximized Optimal Distribution method.

ANSWER: FALSE
24
10.10
In the assignment problem, the costs for a dummy row will be equal to the lowest cost of the
column for each respective cell in that row.
ANSWER: FALSE
10.11
Linear programming techniques can be used to solve transportation problems and are more
efficient than special purpose algorithms.
ANSWER: FALSE
10.12
In finding the maximum quantity that can be shipped on the least costly route using the steppingstone method, one examines the closed path of plus and minus signs drawn and selects the
smallest number found in those squares containing minus signs.
ANSWER: TRUE
10.13
In a transportation problem, the northwest corner rule is generally the most effective and efficient
procedure to follow.
ANSWER: FALSE
10.14
An advantage of the transportation and assignment problems is that the computational procedures
virtually eliminate the possibility of multiple optimal solutions.
ANSWER: FALSE
10.15
The Hungarian method is designed to solve transportation problems efficiently.

ANSWER: FALSE
10.16
The transportation and assignment problems are the only linear programming problems for which
we have special solution techniques.
ANSWER: FALSE
10.17
From a practical perspective, it is always necessary to achieve an "optimal" solution to a complex

assignment problem-a "very good" solution will simply not do.
ANSWER: FALSE
10.18
In a transportation problem, each destination must be supplied by one and only one source.
ANSWER: FALSE
10.19
In a transportation problem, a single source may supply something to all destinations.

ANSWER: TRUE
25
10.20
One reason we choose not to apply the simplex method to the solution of assignment problems is
that the Hungarian method is faster and easier.
ANSWER: TRUE
10.21
A transportation model must have the same number of rows as columns.

ANSWER: FALSE
10.22
The transportation method can be used to solve both minimization problems and maximization
problems.
ANSWER: TRUE
10.23
In the transportation model, we must always make the total supply equal to the total demand.
ANSWER: TRUE
10.24
The stepping-stone method is simply an orderly process for investigating the solution at each
possible "corner point" of the multidimensioned solution space.
ANSWER: TRUE
10.25
In using the stepping-stone method, the path can turn at any box or cell which is unoccupied.
ANSWER: FALSE
10.26
Using the stepping-stone method to solve a maximization problem, we would choose the route
with the largest positive index.
ANSWER: TRUE
10.27
One of the advantages of the stepping-stone method is that if, at a particular iteration, we
accidentally choose a route which is not the best, the only penalty is that we will have to perform
additional iterations.
ANSWER: TRUE
10.28
Vogel's Approximation Method will often give a "good," if not "optimal," solution to an
assignment problem.
ANSWER: TRUE
10.29
It is possible to find an optimal solution to a transportation problem which is degenerate.

ANSWER: TRUE
10.30
Transportation and assignment problems can never have more than one optimal solution.
10.31
ANSWER: FALSE
If we wish to solve a facility location problem, we should utilize a single transportation model
which simultaneously examines all the potential locations.
26
ANSWER: FALSE
10.32
Both the assignment model and the transportation model can be used to solve unbalanced (supply
does not equal demand) problems.
ANSWER: TRUE
10.33
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.
ANSWER: FALSE
10.34
Both minimization and maximization problems can be solved using the assignment model.
ANSWER: TRUE
*10.35
Streamlined versions of the simplex method are helpful because they enable the solutions of new
and different problems.
ANSWER: FALSE
*10.36
Streamlined versions of the simplex method are helpful because they are fast.
ANSWER: TRUE
*10.37
In a transportation problem, there must be at least one usable route between each source and each
destination.
ANSWER: FALSE
*10.38
In a transportation problem, any solution is feasible as long as the constraints are met.
ANSWER: TRUE
*10.39
While we can solve unbalanced transportation problems, we cannot solve unbalanced assignment
problems.
ANSWER: FALSE
*10.40
A solution to the transportation problem can become degenerate at any iteration.

ANSWER: TRUE
27
MULTIPLE CHOICE
10.41
Which of the following techniques can be used for moving from an initial feasible solution to an
optimal solution in a transportation problem?
(a)
(b)
(c)
(d)
stepping-stone method
northwest corner rule
Vogel's approximation method
all of the above
ANSWER: a
10.42
In applying the northwest corner rule, we start in the upper left-hand cell and use the following
procedure(s):
(a)
(b)
(c)
(d)
exhaust the supply (factory capacity) at each row before moving down to the next row
exhaust the requirements of each column before moving down in that column
check that just demands are met
all of the above
ANSWER: a
10.43
In using the stepping-stone or the MODI solution method, which of the following rules must first
be observed in order to apply the method?
(a) The supply must be less than the demand.
(b) The demand must be less than the supply.
(c) The number of occupied routes must always equal one less than the sum of the number of
rows plus the number of columns.
(d) The number of occupied routes must equal the number of columns plus the number of rows.
(e) none of the above
ANSWER: c
10.44
Which of the following is an applicable characteristic in using the stepping-stone method?

(a) Only an unoccupied square may be used as a "stepping-stone."
(b) Only an occupied square may be used as a "stepping-stone."
(c) Only the column and row with the highest factory capacity may be used as a "steppingstone."
(d) all of the above
ANSWER: b
28
10.45
Which method usually gives a very good initial solution and often results in the optimal solution
to a transportation problem?
(a)
(b)
(c)
(d)
(e)

MODI method
none of the above
ANSWER: b
10.46
In setting up transportation problems, frequently we encounter situations where total demand

does not equal total supply. In these situations, one must
(a)
(b)
(c)
(d)
(e)
introduce attributes of transportation in order to balance demand and supply.

introduce dummy sources or dummy destinations.
introduce additional distribution systems.
give up the problem can't be solved.
none of the above
ANSWER: b
10.47
In applying Vogel's approximation method to a cost minimization problem, row and column
penalties are determined by
(a)
(b)
(c)
(d)
(e)
finding the largest unit cost in each row or column.

finding the smallest unit cost in each row or column.
finding the sum of the unit costs in each row or column.
finding the difference between the two lowest unit costs in each row and column.
finding the difference between the two highest unit costs in each row and column.
ANSWER: d
10.48
After testing each unused cell by the stepping-stone method in the transportation problem and
finding only one cell with a negative improvement index,
(a)
(b)
(c)
(d)
you would make that improvement and then check all unused cells again.
once you make that improvement, you would definitely have an optimum solution.
once you make that improvement, you would definitely have the optimum solution.
you should check to be sure that you don't have to add a dummy source or dummy
destination.
ANSWER: a
29
10.49
In the transportation problem, using the stepping-stone method,

(a)
(b)
(c)
(d)
you may not skip over an empty cell.

you may not skip over a used cell.
your path may not cross over itself.
if you have an optimum solution and get an improvement index of zero, there is another
optimum solution.
ANSWER: d
10.50
If the total supply from the sources does not equal the total demand from the destinations in the
transportation problem,
(a)
(b)
(c)
(d)
if supply is greater than demand, add a dummy source or factory.

if demand is greater than supply, add a dummy destination or warehouse.
the amount put in a dummy source or destination should make supply and demand equal.
all of the above
ANSWER: c
10.51
In a transportation problem, degeneracy occurs when

(a) the number of used (or full) cells does not equal the number of rows plus columns minus
one.
(b) in an initial solution, both a row total and a column total are satisfied simultaneously.
(c) during an improvement, two negative cells contain the same smallest amount.
ANSWER: d
10.52
In the transportation problem, if a degenerate situation occurs,

(a) you may shift some quantities out of used cells as long as you don't alter the totals from each
source and to each demand.
(b) you may place an artificial quantity (such as a zero) in an unused cell that cannot be checked
by the stepping-stone approach, so that all unused cells can then be checked.
(c) you may put an artificial quantity in any unused cell.
(d) you have made a mistake and should start again with a different initial solution.
(e) you should add a dummy factory or warehouse, as appropriate.
ANSWER: b
30
10.53
A transportation problem
(a) is a special case of the linear programming problem.
(b) can be solved by linear programming, but is solved more efficiently by a special-purpose
algorithm.
(c) may give an initial feasible solution rather than the optimal solution.
(d) requires the same assumptions that are required for linear programming problems.
(e) all of the above
ANSWER: e
10.54
Which of the following methods fail to produce an integer solution?

(a)
(b)
(c)
(d)
(e)

MODI method
Vogels Approximation Method
none of the above
ANSWER: e
10.55
Which of the following is not a step in the Hungarian method of assignment?

(a)
(b)
(c)
(d)
(e)
find the opportunity-cost table

test for an optimal assignment
enumerate all possible solutions
revise the opportunity-cost table
none of the above
ANSWER: c
10.56
In solving maximization assignment problems,

(a) just reverse all the decision rules used in the minimizing algorithm (if it says subtract, now
add, etc.).
(b) use the Australian transformation process and convert the data.
(c) convert the problem to an equivalent minimization problem.
ANSWER: c
10.57
The purpose of including dummy rows and columns in an assignment problem is to

(a)
(b)
(c)
(d)
increase the probability of finding an optimal solution.

"balance" the assignment problem.
obtain a lower cost than would otherwise be possible.
all of the above
ANSWER: b
10.58
Objectives of the assignment problem include

(a) minimize total costs.
31
(b) minimize total time to perform the tasks at hand.

(c) minimize opportunity costs.
ANSWER: d
10.59
In an assignment problem
(a)
(b)
(c)
(d)
(e)
the number of rows and columns must be equal.

the number of rows must exceed the number of columns.
the number of rows must equal or exceed the number of columns.
the number of columns must equal or exceed the number of rows.
none of the above
ANSWER: a
10.60
In revising the opportunity cost table of the assignment problem, after drawing lines through all
of the zeros
(a)
(b)
(c)
(d)
the smallest uncovered number is added to all zeros.

the smallest uncovered number is added to all uncovered numbers.
the smallest uncovered number is added to all numbers at the intersection of lines.
all of the above
ANSWER: c
Table 10-1
| 3
| 6
| 4
20
| 3
20
| 4
| 5
| 5
30
| 7
| 6
20
10
Demand
32
10.61
What is the total cost represented by the solution shown in Table 10-1?
(a)
(b)
(c)
(d)
(e)
60
2500
2600
500
none of the above
ANSWER: d
10.62
What is the value of the improvement index for cell B1 shown in Table 10-1?
(a)
(b)
(c)
(d)
(e)
50
+3
+2
+1
none of the above
ANSWER: c
Table 10-2
| 3
| 6
| 3
20
| 4
30
| 4
| 3
| 5
40
| 7
| 6
10
15
Demand
10.63
In Table 10-2, cell A3 should be selected to be filled in the next solution. If this were 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)
(b)
(c)
(d)
(e)
10
15
20
30
none of the above
ANSWER: b
33
Table 10-3
Demand
| 10
| 8
Dummy
| 12
| 0
| 6
80
| 7
| 4
20
| 0
120
| 10
| 9
30
| 6
| 0
170
80
200
100
120
80
The following cell improvements are provided

for Table 10-3
Cell
Improvement Index
A1
+2
A3
+6
B2
+1
B-Dummy
+2
C1
+2
C2
+1
10.64
The cell improvement indices for Table 10-3 suggest that the optimal solution has been found.
Based on this solution, how many units would actually be sent from source C?
(a)
(b)
(c)
(d)
(e)
10
170
180
250
none of the above
ANSWER: b
10.65
In Table 10-3, suppose the cost of shipping one unit from source C to destination 2 was changed
from 9 to 8, which of the following would be true?
(a)
(b)
(c)
(d)
(e)
There would be multiple optimal solutions.

The minimum possible total cost would decrease.
The minimum possible total cost would increase.
Another dummy column would be needed.
none of the above
ANSWER: a
10.66
A company must assign mechanics to each of four jobs. The time involved varies according to
individual abilities. Table 10-4 below shows how many minutes it takes each mechanic to
perform each job. This was solved using the Hungarian method. Table 10-5 shows the solution.
34
Table 10-4
Job
Worker
Table 10-5
Job
Worker
If the optimal assignments are made, how many total minutes would be required for completing
the jobs?
(a)
(b)
(c)
(d)
(e)
0
4
17
20
none of the above
ANSWER: c
10.67
According to Table 10-5, which is the final table for an assignment problem, which worker
should be assigned to Job 1?
(a)
(b)
(c)
(d)
(e)
either worker A or worker B

only worker A could be assigned to Job 1
only worker B could be assigned to Job 1
any of the workers
none of the workers
ANSWER: a
35
Table 10-6
Initial tableno allocations yet
| 6
| 4
| 5
| 8
| 6
| 7
| 5
| 5
| 6
| 6
| 4
Dummy
| 5
| 0
100
| 8
| 6
100
| 7
| 0
| 5
200
| 5
| 6
100
| 0
Demand
Optimal Solution by the Modi Method
300
Demand
10.68
According to Table 10-6, which presents a MODI solution for a transportation problem, which of
the following is true?
(a)
(b)
(c)
(d)
(e)
There is no feasible solution to the problem.

The total cost represented by the solution is $3,700.
The original problem was unbalanced.
This was a maximization problem.
none of the above
ANSWER: c
36
10.69
According to Table 10-6, which presents a MODI solution for a transportation problem, if that
solution is used, which of the following is true?
(a)
(b)
(c)
(d)
(e)
Source A will ship 200 units to destination 1.

Source B will only ship 200 units.
Source C will only ship 200 units.
Source A will ship 100 units to destination 2.
none of the above
ANSWER: b
10.70
(a)
(b)
(c)
(d)
(e)
Total cost of shipping from A is $1,000.

Total cost of shipping from B is $1,200.
Total cost of shipping from C is $300.
Total cost of shipping from B is $1,300.
none of the above
ANSWER: b
Table 10-7
Initial tableno allocations yet
To==>
| 4
A
| 6
| 4
| 6
| 5
| 5
| 5
| 7
| 6
B
C
Demand
37
Optimal solution by the MODI method

To==>
| 4
| 6
A
| 4
| 6
| 5
100
| 5
| 5
200
| 7
| 6
B
C
200
Demand
10.71
(a)
(b)
(c)
(d)
(e)
100 units will be shipped from source 1 to destination 1.

The total cost is $500.
The final solution is degenerate.
none of the above
ANSWER: c
10.72
(a)
(b)
(c)
(d)
(e)
The total shipping cost is $2,400.

There is excess supply.
There is excess demand.
The total cost of shipping is $500.
none of the above
ANSWER: a
Table 10-8
Input data
Person
1
2
3
4
10.73
Jobs
Table 10-9
Final
Revised
Cost Table
Person
1
2
3
4
Jobs
Table 10-10
Optimal
Solution
Jobs
Person
1
2
3
4
Value = 18
According to Table 10-10, which gives the optimal solution for an assignment problem, if the
rows represent the workers and the columns represent the jobs, who will be assigned job 2?
38
(a)
(b)
(c)
(d)
(e)
worker 1
worker 2
worker 3
worker 4
none of the above
ANSWER: b
10.74
rows represent the workers and the columns represent the jobs, who will be assigned job 4?
(a)
(b)
(c)
(d)
(e)
either worker 2 or worker 3

worker 2 only
worker 3 only
Any worker may be assigned to job 4.
none of the above
ANSWER: c
10.75
rows represent the workers and the columns represent the jobs, and if those assignments are
made, what would the total cost be?
(a)
(b)
(c)
(d)
(e)
$4
$0
$18
$14
none of the above
ANSWER: c
10.76
rows represent the workers and the columns represent the jobs, and if those assignments are
made, how much will it cost to perform job 3?
(a)
(b)
(c)
(d)
(e)
4
2
6
5
none of the above
ANSWER: d
39
10.77
If we want to quickly arrive at a "good," not necessarily "optimal" solution to the transportation
problem, we will use the
(a)
(b)
(c)
(d)
(e)
stepping-stone method.
northwest corner rule.
Vogel's approximation method.
MODI method.
any of the above
ANSWER: c
10.78
Which method usually gives a very good solution to the transportaton problem?
(a)
(b)
(c)
(d)
(e)

MODI method
none of the above
ANSWER: b
10.79
In setting up transportation problems, frequently we encounter situations where total demand is

greater than total supply. In these situations, one must
(a)
(b)
(c)
(d)
(e)
use the simplex solution method.

reduce the demand by the amount necessary to achieve balance.
raise costs so as to reduce demand.
give up the problem can't be solved.
none of the above
ANSWER: e
10.80
In applying Vogel's approximation method to a profit maximization problem, row and column
penalties are determined by
(a)
(b)
(c)
(d)
(e)
finding the largest unit cost in each row or column.

finding the smallest unit cost in each row or column.
finding the sum of the unit costs in each row or column.
finding the difference between the two lowest unit costs in each row and column.
finding the difference between the two highest unit costs in each row and column.
ANSWER: e
40
10.81
When we have completed the solution of a transportation problem by Vogel's approximation

method, we know that
(a)
(b)
(c)
(d)
(e)
we have the optimal solution.

we have the same initial solution as we would have obtained using the northwest corner rule.
we have the same final solution as we would have obtained using the northwest corner rule.
we must test the solution to see that it is optimal.
none of the above
ANSWER: d
10.82
For which of the following problems can we not use Vogel's approximation method to find an
initial solution:
(a)
(b)
(c)
(d)
(e)
problems which are degenerate

problems in which supply exceeds demand
problems in which demand exceeds supply
problems in which there are alternate optimal solutions
none of the above
ANSWER: e
10.83
Which of the following is an assumption of the transportation model, but is not an assumption of
the more general linear programming problem?
(a)
(b)
(c)
(d)
(e)
The number of constraints must equal the number of variables.

The values of all variables must be non-negative.
All costs must be non-negative.
Total demand must equal total supply.
none of the above
ANSWER: d
10.84
Which of the following methods is used only with the assignment problem?
(a)
(b)
(c)
(d)
(e)
the Hungarian method

MODI method
Vogels Approximation Method
the simplex method
ANSWER: a
41
10.85
Objectives of the assignment problem can include

(a)
(b)
(c)
(d)
(e)
minimize total costs.

minimize total time to perform the tasks at hand.
minimize opportunity costs.
maximize profit.
any of the above
ANSWER: e
10.86
The only restriction we place on the initial solution of a transportation problem is that
(a)
(b)
(c)
(d)
we must have nonzero quantities in a majority of the boxes.

all constraints must be satisfied.
demand must be less than supply.
we must have a number (equal to the number of rows plus the number of columns minus
one) of boxes which contain nonzero quantities.
ANSWER: b
10.87
Assuming that Table 10-11 represents the results of an iteration of a transportation model,
Table 10-11
To==>
| 3
| 6
| 4
20
| 3
20
| 4
| 5
| 5
30
| 7
| 6
20
10
A
B
C
Demand
42
The next tableau will be:

Answer (a)
Answer (b)
| 3
| 6
| 4
| 3
| 6
| 4
| 3
40
| 4
| 5
20
| 3
10
| 4
10
| 5
| 5
30
| 7
| 5
30
| 7
| 6
20
| 6
10
Demand
30
Demand
Answer (c)
Answer (d)
| 3
| 6
20
| 3
20
| 4
| 5
20
| 7
| 4
| 3
| 6
| 4
| 5
| 3
40
| 4
| 5
10
| 6
20
| 5
10
| 7
| 6
20
10
30
Demand
Demand
ANSWER: b
10.88
Table 10-12 represents a solution which is

(a)
(b)
(c)
(d)
(e)
an initial solution.
infeasible.
degenerate.
all of the above
none of the above
ANSWER: c
43
Table 10-12
| 3
| 6
| 4
| 3
40
| 4
| 5
| 5
30
| 7
| 6
20
10
Demand
10.89
In Table 10-13, if cell A3 is filled on the next iteration, what is the improvement in the objective
function?
Table 10-13
To==>
| 3
| 6
| 3
20
| 4
30
| 4
| 3
| 5
40
| 7
| 6
10
15
A
B
C
Demand
(a)
(b)
(c)
(d)
(e)
60
30
530
590
none of the above
ANSWER: b
44
10.90
Tale 10-14 illustrates a(n)

(a)
(b)
(c)
(d)
(e)
optimal solution.
degenerate solution.
unbounded solution.
infeasible solution.
none of the above
ANSWER: d
Table 10-14
1
Demand
10.91
Dummy
| 12
| 0
| 6
80
| 7
| 4
20
| 0
120
| 10
40
| 9
30
| 6
| 0
10
170
80
| 10
| 8
120
The cell improvements shown in Table 10-15 have been calculated using the MODI method. If
this is a maximization problem, which cell should be filled next?
Table 10-15
Cell
A1
A3
B2
B-Dummy
C1
C2
(a)
(b)
(c)
(d)
(e)
Improvement
Indices
+2
+6
+1
+2
+2
+1
A1
A3
B2
C1
none of the above
ANSWER: b
45
10.92
What is wrong with Table 10-16?

Table 10-16
To==>
| 10
| 8
Dummy
| 12
| 6
80
| 7
| 4
20
| 0
120
| 10
40
| 9
30
| 6
| 0
10
170
80
| 0
A
B
C
Demand
(a)
(b)
(c)
(d)
(e)
The solution is infeasible.

The solution is degenerate.
The solution is unbounded.
Nothing is wrong.
The solution is inefficient in that it is possible to use fewer routes.
ANSWER: a
10.93
In Table 10-17, which cell should be filled on the next iteration?

Table 10-17
To==>
| 10
| 8
Dummy
| 12
| 6
80
| 7
20
| 4
| 0
| 9
30
| 6
| 0
150
100
| 0
A
B
120
| 10
C
Demand
(a)
(b)
(c)
(d)
(e)
A1
ADummy
B2
C1
C2
ANSWER: b
46
10.94
The solution presented in Table 10-18 is

(a)
(b)
(c)
(d)
(e)
infeasible.
degenerate.
unbounded.
optimal.
none of the above
ANSWER: d
Table 10-18
To==>
Dummy
| 12
| 0
| 6
80
| 7
| 4
20
| 0
120
| 10
| 9
30
| 6
| 0
170
80
| 0
| 10
| 8
A
B
C
Demand
10.95
What is wrong with Table 10-19?

Table 10-19
To==>
| 10
| 8
Dummy
| 12
| 6
70
| 7
10
| 4
20
| 0
100
| 10
| 9
50
| 6
| 0
20
10
140
80
A
B
C
Demand
(a)
(b)
(c)
(d)
(e)
The solution is infeasible.

The solution is unbounded.
Nothing is wrong.
There are too many filled cells.
ANSWER: e
10.96
The solution shown in Table 10-20 was obtained by Vogel's approximation. The difference
between the objective function for this solution and that for the optimal is
47
(a)
(b)
(c)
(d)
(e)
40
60
80
100
none of the above
ANSWER: c
Table 10-20
To==>
| 10
| 8
Dummy
| 12
| 6
| 7
| 4
100
| 0
120
| 10
| 9
30
| 6
| 0
80
170
| 0
A
B
C
Demand
10.97
A company must assign mechanics to each of four jobs. The time involved varies according to
individual abilities. Table 10-21 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)
(b)
(c)
(d)
(e)
0
4
17
16
none of the above
ANSWER: d
Table 10-21
Worker
Job (Time in Minutes)

1
2
5
9
3
8
5
5
7
4
48
3
5
4
8
5
4
7
4
4
5
10.98
Given Table 10-22, the final table for an assignment problem, which worker should be assigned
to job 2?
(a)
(b)
(c)
(d)
(e)
Person A
Person C
Either person A or person C
Neither person A nor person C
Person D
ANSWER: b
Table 10-22
Worker
10.99

1
2
0
0
1
3
1
0
0
1
3
2
1
1
0
4
1
0
1
3
Table 10-23 provides information about a transportation problem. This problem is:
(a)
(b)
(c)
(d)
(e)
unbounded.
unbalanced.
infeasible.
all of the above
none of the above
ANSWER: (b)
Table 10-23
| 6
| 4
| 5
| 8
| 6
| 7
| 5
| 5
| 6
Demand
49
10.100 According to Table 10-24, which presents a solution to a transportation problem, obtained by
Vogel's approximation, which of the following is true?
(a)
(b)
(c)
(d)
(e)

The total cost represented by the solution is 3,800.
all of the above
none of the above
ANSWER: d
Table 10-24
| 6
| 4
Dummy
| 5
| 0
| 8
200
| 6
| 7
| 0
100
| 5
| 5
100
| 6
100
| 0
300
Demand
Table 10-25
| 5
| 6
| 4
| 6
| 6
| 4
| 6
| 5
| 7
| 6
| 5
100
| 6
| 5
200
| 7
| 6
| 7
| 5
| 6
100
| 9
| 7
| 6
| 5
200
| 7
| 7
50
| 5
200
| 7
| 4
100
| 6
| 7
| 4
50
100
Demand
10.101 Table 10-25 shows a solution to a transportation problem. If this solution is used, the total cost
is:
(a) 6,400
50
(b)
(c)
(d)
(e)
6,800
7,200
6,200
none of the above
ANSWER: e
10.102 Table 10-25 shows a solution to a transportation problem. The solution shown is:
(a)
(n)
(c)
(d)
(e)
infeasible.
unbounded.
degenerate.
all of the above
none of the above
ANSWER: c
10.103 Table 10-25 shows a solution to a transportation problem. What is the total transportation cost
for all shipments from source C?
(a)
(b)
(c)
(d)
(e)
1,000
500
1,950
1,500
none of the above
ANSWER: d
10.104 Table 10-25 shows a solution to a transportation problem. What is the total transportation cost
for all shipments going to destination 2?
(a)
(b)
(c)
(d)
(e)
1,000
1,400
2,300
1,800
none of the above
ANSWER: e
51
10.105
Table 10-25 shows a solution to a transportation problem. If that solution is used, which of the
following is true?
(a)
(b)
(c)
(d)
(e)
200 units are shipped from source B to destination 2.

250 units are shipped from source D.
The transportation cost for all shipments from E is 600.
The transportation cost for all shipments to 5 is 1,200.
none of the above
ANSWER: a
10.106 Table 10-25 shows a solution to a transportation problem. If that solution is used, which of the
following is not true?
(a)
(b)
(c)
(d)
(e)
The number of units shipped from source D is 350.

The number of units received by destination 3 is 100.
The total transportation cost is 6,000.
none of the above
ANSWER: c
10.107 Table 10-26 presents the data for an assignment problem. Solve this problem.
Table 10-26
Jobs
The appropriate assignments are:

Answer (a)
Jobs
Answer (b)
Answer (c)

ANSWER: a
52
Answer (d)
Jobs
*10.108 The solution presented in Table 10-27 is

(a)
(b)
(c)
(d)
(e)
infeasible.
degenerate.
unbounded.
optimal.
both b and d
ANSWER: e
Table 10-27
To==>
| 10
| 8
Dummy
| 12
| 0
| 6
80
| 7
| 4
| 0
120
| 10
| 9
30
| 6
| 0
170
80
| 0
A
B
C
Demand
*10.109 The solution shown in Table 10-28 is
Table 10-28
To==>
| 10
| 8
Dummy
| 12
| 6
80
| 7
| 4
20
| 0
| 9
50
| 6
| 0
150
80
A
B
100
| 10
C
20
Demand
(a)
(b)
(c)
(d)
(e)
infeasible.
degenerate.
unbounded.
optimal.
none of the above
ANSWER: e
*10.110 The solution shown in Table 10-29 is
Table 10-29
53
To==>
Dummy
| 12
| 0
| 6
40
| 7
| 4
10
| 0
60
| 10
| 9
15
| 6
| 0
85
40
Dummy
| 12
| 0
| 10
| 8
A
B
C
Demand
(a)
(b)
(c)
(d)
(e)
infeasible.
one of a number of alternate solutions.
unbounded.
optimal.
none of the above
ANSWER: d
Table 10-30
To==>
| 10
| 8
A
| 6
| 7
| 4
100
| 0
120
| 10
| 9
30
| 6
| 0
80
170
B
C
Demand
*10.111 Table 10-30 shows a solution to a transportation problem. This solution is
(a)
(b)
(c)
(d)
(e)
infeasible.
one of a number of alternate solutions.
unbounded.
optimal.
none of the above
ANSWER: e
Table 10-31
Worker

1
2
3
5
3
4
5
6
7
4
54
3
5
3
8
3
4
6
4
3
5
*10.112 The on-line WalMart Discount Store must assign clerks to each of four jobs: (1) picking, (2)
packing, (3) wrapping, and (4) weighing and stamping. The time involved varies according to
individual abilities. Table 10-31 shows how many minutes it takes each clerk to perform each
job. If the optimal assignments are made, how many total minutes would be required for
completing the jobs?
(a)
(b)
(c)
(d)
(e)
1
14
17
13
none of the above
ANSWER: d
Table 10-32
Worker

1
2
0
1
0
0
2
2
4
0
3
2
0
5
0
4
3
1
0
2
*10.113 Given Table 10-32, the final table for an assignment problem, which assignment would you make
first?
(a)
(b)
(c)
(d)
(e)
Person A
Person B
Either person B or person C
Neither person A nor person C
Person C
ANSWER: e
Table 10-33
Worker

1
2
0
1
0
0
2
2
4
0
55
3
2
0
5
0
4
3
1
0
2
*10.114 Given Table 10-33, the final assignment table for a problem, who would be assigned to job 3?
(a)
(b)
(c)
(d)
(e)
Worker A.
Worker B.
Worker C.
Worker C or worker D.
none of the above
ANSWER: d
*10.115 Tables 10-34 A, B, and C show the initial formulation, an iteration, and a solution to an
assignment problem. To which job should Person C be assigned?
(a)
(b)
(c)
(d)
(e)
Job 1
Job 2
Job 3
It does not matter.
Job 4
ANSWER: e
Table
10-34A
Input data
Jobs
Person
A
B
C
D
Table
10-34B
First
Iteration
Cost Table
Person
A
B
C
D
Jobs
Table 10-34C
Optimal
Solution
Jobs
Person
A
B
C
D
*10.116 Given the following assignment problem, to which job should we assign Person B?
(a)
(b)
(c)
(d)
(e)
Job 4
Job 3
Job 2
Job 1
It doesnt matter, the cost will remain the same.
ANSWER: e
Table 10-34
Worker

1
2
5
7
7
9
9
11
11
13
3
9
11
13
15
4
11
13
15
17
*10.117 Find the solution to the transportation problem depicted in Figure 10-35.
56
Table 10-35
To==>
| 10
| 8
Dummy
| 12
| 0
| 6
| 7
| 4
| 0
| 10
| 9
| 6
| 0
| 10
| 8
Dummy
| 12
| 0
A
B
C
Demand
(a)
Table 10-35 Solution?
To==>
A
| 6
| 7
| 4
50
| 0
60
| 10
| 9
15
| 6
| 0
40
85
B
C
Demand
57
(b)
Table 10-35
To==>
| 10
| 8
Dummy
| 12
| 6
20
| 7
| 4
30
| 0
| 9
15
| 6
| 0
20
85
20
| 8
Dummy
| 12
| 0
| 0
A
B
60
| 10
C
Demand
(c)
Table 10-35
To==>
| 10
A
40
| 6
| 7
| 4
10
| 0
| 10
15
| 9
25
| 6
35
| 0
100
B
C
20
Demand
(d)
Table 10-35
To==>
| 10
| 8
Dummy
| 12
| 0
50
| 6
| 7
| 4
| 0
| 10
| 9
75
| 6
| 0
10
40
25
50
A
B
C
Demand
ANSWER: a
*10.118 Solve the following transportation table:
Table 10-36
58
To==>
| 5
| 8
Dummy
| 8
| 0
50
| 6
| 9
| 4
| 0
| 6
| 9
75
| 6
| 0
10
40
25
50
| 5
| 8
Dummy
| 8
| 0
50
| 6
| 9
| 4
| 0
| 6
| 9
75
| 6
| 0
10
40
25
50
| 5
| 8
Dummy
| 8
| 0
50
| 6
| 9
| 4
| 0
| 6
| 9
75
| 6
| 0
10
40
25
50
A
B
C
Demand
(a)
To==>
A
B
C
Demand
(b)
To==>
A
B
C
Demand
59
(c)
To==>
| 5
| 8
Dummy
| 8
| 0
40
| 6
| 9
| 4
| 0
10
| 6
60
| 9
15
| 6
| 0
70
40
| 0
A
B
C
Demand
(d)
To==>
| 5
| 8
Dummy
| 8
| 6
| 9
| 4
40
| 0
| 6
| 9
85
| 6
| 0
50
60
A
B
C
Demand
ANSWER: e
*10.119 Use Vogels approximation to find the solution to the transportation problem shown in Figure 1037.
Table 10-37
To==>
| 5
| 7
Dummy
| 8
| 3
| 9
| 9
| 0
| 9
| 6
| 0
| 0
A
B
C
Demand
(a)
60
To==>
| 5
| 7
Dummy
| 8
| 0
A
| 3
| 9
| 9
65
|5
30
| 9
40
| 6
20
B
C
20
| 0
| 0
Demand
(b)
To==>
| 5
| 7
20
| 3
30
| 9
| 9
35
| 0
|5
| 9
20
| 6
50
| 0
20
| 5
| 7
Dummy
| 8
| 0
| 3
20
| 9
| 9
| 0
30
5
15
| 9
| 6
85
A
B
Dummy
| 8
| 0
Demand
(c)
To==>
A
B
20
C
Demand
61
| 0
(d)
To==>
| 5
| 7
Dummy
| 8
| 0
10
| 3
| 9
| 9
10
| 0
40
| 9
| 6
5
| 0
85
A
B
C
Demand
ANSWER: c
*10.120 Table 10-38 describes a transportation problem. Find the solution to this problem using Vogels
approximation.
Table 10-38
To==>
| 4
| 7
| 10
| 12
| 7
| 5
| 8
| 11
| 8
| 6
10
A
B
C
Demand
62
ANSWER:
(a)
To==>
| 4
| 7
| 10
| 12
1000
| 7
| 5
1000
| 8
| 11
1000
| 8
300
| 6
1200
| 10
1200
1000
| 7
| 10
| 12
200
| 5
800
| 8
1200
| 11
| 8
1500
| 6
| 10
2000
200
| 4
| 7
| 10
| 12
| 7
2000
| 5
| 8
| 11
| 8
300
| 6
1200
| 10
200
1800
A
B
C
Demand
(b)
To==>
| 4
A
B
| 7
1000
9
C
Demand
(c)
To==>
A
B
1000
9
C
Demand
(d)
63

To==>
| 4
| 7
| 10
| 12
1000
| 7
| 5
| 8
1000
| 11
2200
| 8
100
| 6
200
| 10
A
B
C
2200
Demand
ANSWER: d
PROBLEMS
10.121
Table 10-39 describes a transportation problem:

Table 10-39
| 2
| 5
| 2
| 1
| 4
| 2
| 4
| 3
| 2
Demand
(a)
(b)
(c)
(d)
(e)
Use the northwest corner method to get an initial solution.

What is the cost of the initial solution?
Use the stepping-stone method to find the optimal solution.
What is the cost of the optimal solution?
Is there an alternate optimal solution?
64
ANSWER: (a)
| 2
| 5
| 2
20
| 1
20
| 4
| 2
| 4
10
| 3
20
| 2
30
Demand
(b) Cost = 280
(c) Optimal solution:
| 2
| 5
| 2
| 1
| 4
40
| 2
| 3
10
| 2
20
| 4
30
Demand
(d) Cost = 210
(e) no
10.122
The Big Company has 6,000 units of its product available that it wishes distributed to three
locations: X, Y, and Z. They require 1,800, 1,500, and 2,700 units, respectively. The 6,000 units
are equally distributed among its three plants. The following table gives the per unit cost of
moving the product from the various plants to the three locations.
Plant
1
2
3
Retail Outlet
X
Y
Z
10
9
9
8
12
13
13
10
8
(a) Give the Vogel's approximation method solution for this problem.
65
(b) Solve using the MODI solution procedure.

ANSWER: (a)
| 10
| 9
| 9
| 8
1300
| 12
700
| 13
1800
| 13
200
| 10
| 8
2000
Demand
(b) The initial solution is the optimal solution.
10.123
Table 10-40 describes a cost minimization transportation problem.

Table 10-40
| 3
| 5
| 4
| 6
| 5
| 8
Demand
(a) Use the northwest corner rule to get an initial feasible solution.
(b) Solve using the MODI solution method.
(c) At the optimal solution, which plant (A, B, and C) will have excess supply?
66
ANSWER: (a)
| 3
Dummy
| 5
| 0
20
| 4
| 6
| 0
10
| 5
30
| 8
| 0
10
30
| 3
Dummy
| 5
| 0
20
| 4
| 6
| 0
| 5
40
| 8
| 0
Demand
(b) Optimal solution:
10
30
Demand
(c) C will have excess supply (30 units).
10.124
In a certain department, four people are available to handle three specific projects. The hours
required for each person to complete each project are presented in the following table. The
department head would like to assign the projects so that the total time is minimized. Which
person should be assigned to each project?
Person
A
B
C
D
Project
X
10
14
16
12
Y
13
17
20
14
Z
8
10
13
8
DUM
ANSWER: Assign A to X, B to Z, and D to Y (C is assigned to Dummy so C actually does not

have a project).
67
10.125
A certain firm has three different operations that must be assigned to three locations. The profit
(in thousands of dollars) associated with each operation at each location is presented below. The
firm's vice-president would like to assign the various operations so that the total profit is
maximized. Solve this problem using the Hungarian method.
Operation
1
11
13
6
X
Y
Z
Location
2
8
11
8
3
12
8
10
ANSWER: Assign X to 3, Y to 1, and Z to 2. Total profit = $33 (thousand)

10.126
As a manager, you and your three subordinates are quite busy. However, you do have four
projects that should be done this week. You decide to make sure that three of the four get done,
and you will postpone one of the projects to next week. You decide to minimize the time to get
any three of the four projects finished. You have created a table of times for each subordinate to
complete each job and have added a fourth fictitious person so that the assignment problem
algorithm can be used. Solve the problem.
Jobs
Pat
Sam
Gail
Nunce
ANSWER: Assign Pat to 1, Gail to 2, Sam to 3, and Nunce to 4.
10.127
The following is a maximization problem that we want to solve through the assignment method.
Set it up to solve as a minimization assignment problem.
Opportunity Value
ANSWER:
Jobs
10.128
Universal Exports has three factories where it makes potato mashers. These are sent to each of
three retail outlets. The cost of shipping a case from each source to each destination is given in
the table below.
68
TO=====>
FROM
#1
#2
#3
A
3
4
5
B
4
3
4
C
5
4
5
Each of the factories can produce 100 units while the demand at A is 80 units, B is 70 units, and
C is 120 units. Solve this using the transportation algorithm.
ANSWER:
From
1 to A 80 units
1 to B 20 units
2 to B 50 units
2 to C 50 units
3 to C 70 units
Total cost $1,020 (multiple optimal solutions exist)

10.129
There are three audits that must be performed and three auditors available at the current time.
Each has her own area of expertise and, consequently, the times involved vary from one job to the
next. The anticipated time required for each auditor on each job is given in the table below. Use
the Hungarian method to determine which auditor should be assigned to which job. You wish to
minimize the total time required. What is the minimum total time?
Auditor
Sue R.
Betty L.
Rhonda P.
1
12
10
13
Job
2
10
11
9
ANSWER: Assign Sue to 2, Betty to 1, and Rhonda to 3.
69
3
14
13
12
Total time = 32
10.130
Steve Carles is an importer of rare antique luxury cars. Three individuals have approached Steve
about buying a 1932 Dinglebop. By using worldwide connections, Steve has found three such
cars in various parts of the world. However, the cost of shipping these to the three buyers is not
an insignificant matter. As he has already agreed to a price on these, any cost savings in shipping
goes into his pocket. The profit that he will make by selling each of the three Dinglebops to each
of the three buyers is provided in the table below (the profits are in thousands of dollars). Use the
Hungarian method to determine who should get each car so that Steve can maximize his profit.
Car
1
27
24
25
2
19
17
21
3
21
24
24
ANSWER:
Buyer A, Car 1
Buyer B, Car 3
Buyer C, Car 2 Total profit = 72 (thousand)
10.131 Table 10-41 describes a transportation problem.
Table 10-41
| 2
| 5
| 2
| 1
| 4
| 2
| 4
| 3
| 2
Demand
(a)
(b)
(c)
(d)
(e)
Use Vogel's approximation method to obtain an initial solution.

What is the cost of this initial solution?
Use the stepping-stone method to find the optimal solution.
What is the cost of the optimal solution?
Is the optimal solution degenerate?
70
ANSWER:
(a)
| 2
| 5
| 2
| 1
20
| 4
30
| 2
30
| 4
| 3
| 2
20
Demand
(b) Cost = 250.
(c) In this instance, Vogel's approximation gave the optimal solution.
(d) Cost of optimal solution is 250.
(e) Yes
10.132 The Big Company has 6,000 units of its product available that it wishes distributed to three
locations: X, Y, and Z. They require 1,800, 1,500, and 2,700 units, respectively. The 6,000 units
are equally distributed among its three plants. The following table gives the per unit cost of
moving the product from the various plants to the three locations.
Plant
1
2
3
x
8
8
13
Locations
y
9
12
15
z
10
13
8
(a) Give the Vogel's approximation method solution for this problem.
(b) Solve using the MODI solution procedure.
71
ANSWER:
(a)
To==>
| 8
| 9
| 10
| 8
1500
| 12
500
| 13
1800
| 13
| 15
200
| 8
1
2
3
2000
Demand
(b) The initial solution is the optimal solution.
10.133 Table 10-42 describes a cost minimization transportation problem.
Table 10-42
To==>
| 3
| 5
| 5
| 4
| 6
| 8
1
2
Demand
(a) Use the northwest corner method to get an initial feasible solution.
(b) Solve using the MODI solution method.
(c) At the optimal solution, which destinations (X, Y, or Z) will receive fewer items than they
require?
(d) Are there alternate optimal solutions?
72
ANSWER:
(a)
To==>
| 3
| 5
| 5
20
| 4
| 6
| 8
10
| 0
30
| 0
| 0
10
60
1
2
Dummy
Demand
(b) The original solution is the optimal solution.
(c) Both Y and Z will receive fewer than they require. Z, in fact, will receive nothing!
(d) Yes, there are alternate optimal solutions.
10.134 In a certain department, four people are available to handle three specific projects. The hours
required for each person to complete each project are presented in the following table. The
department head would like to assign the projects so that the total time is minimized. Which
person should be assigned to each project?
Person
A
B
C
D
Project
Y
10
17
14
13
X
13
10
20
9
Z
8
14
13
18
ANSWER: Assign A to Z, B to X, and D to Y (C is assigned to Dummy so C actually does not

have a project). An alternate solution is: Assign A to Z, C to Y, D to X, with B assigned to the
Dummy.
73
10.135
A certain firm has three different operations that must be assigned to four locations. The profit
(in thousands of dollars) associated with each operation at each location is presented below. The
firm's vice-president would like to assign the various operations so that the total profit is
maximized. Find the appropriate assignments.
Operations
Location
2
3
11 7
12
6
10 13
8
11
1
9
10
8
12
W
X
Y
Z
4
10
12
9
10
ANSWER: Assign W to 2, X to 4, Y to 3, and Z to 1. Total profit = $48 (thousand)

10.136 As a manager, you and your four subordinates are quite busy. However, you do have five
projects that should be done this week. You decide to make sure that four of five get done, and
you will postpone one of the projects to next week. You decide to minimize the time to get any
four of the five projects finished. You have created a table of times for each subordinate to
complete each job and have added a fifth fictitious person so that the assignment problem
algorithm can be used. Solve the problem.
People
Pat
Sam
Gail
Jack
Nunce
1
3
6
2
4
0
Jobs
3
2
1
4
5
0
2
8
7
3
7
0
4
7
5
6
5
0
5
6
4
7
6
0
ANSWER: Assign Pat to 1, Sam to 3, Gail to 2, Jack to 4, and Nunce to 5.

10.137 The following is a maximization problem that we want to solve through the assignment method.
Set it up to solve as a minimization assignment problem.
Opportunity Value
Peter
Paul
Mary
Himself
Abbott
Costello
74
ANSWER:
People
Opportunity Value
Peter
Paul
Mary
Himself
Abbott
Costello
10.138 Universal Exports has three factories where it makes potato mashers. These are sent to each of
three retail outlets. The cost of shipping a case from each source to each destination is given in
the table below.
TO=====>
FROM
Each of the factories can produce 100 units while the demand at A is 80 units, B is 70 units, C is
120 units, and D is 130 units. Solve this using the transportation algorithm.
ANSWER:
From
1 to A 80 units
1 to D 20 units
2 to B 70 units
2 to C 30 units
3 to D 100 units
4 to C 90 units
Total cost is 1,460.
75
10.139 Steve Carles is an importer of rare antique luxury cars. Three individuals have approached Steve
about buying a 1932 Dinglebop. By using his worldwide connections, Steve has found three such
cars in various parts of the world. However, the cost of shipping these to the three buyers is not
an insignificant matter. As he has already agreed to a price on these, any cost savings in shipping
goes into his pocket. The profit that he will make by selling each of the three Dinglebops to each
of the three buyers is provided in the table below (the profits are in thousands of dollars).
Determine who should get each car so that Steve can maximize his profit.
Buyer
A
B
C
1
17
24
24
Car
2
29
25
21
3
21
24
27
ANSWER:
Buyer A, Car 2
Buyer B, Car 1
Buyer C, Car 3 Total profit = 80 (thousand)
SHORT ANSWER/ESSAY
10.140
Describe a general transportation problem.

ANSWER: a specific case of linear programming concerned with scheduling shipments from
sources to destinations while minimizing transportation costs
10.141
Describe a general assignment problem.

ANSWER: assigning jobs to workers, people to territories, jobs to machines, etc.
10.142
Briefly describe the purpose of the northwest corner rule.

ANSWER: to establish an initial feasible solution to a transportation problem
10.143
Briefly describe the purpose of Vogels approximation method.

ANSWER: to quickly find a relatively efficient initial feasible solution to a transportation
problem
10.144
Describe the stepping-stone method.

ANSWER: a technique to evaluate empty cells and to move from an initial solution to an optimal
solution in a transportation problem
10.145
Describe the MODI method.

ANSWER: an method of evaluation empty cells in a transportation problem
10.146
What is meant by a balanced transportation problem?

ANSWER: a situation in which total demand equals total supply exactly
76
10.147
What is meant by an unbalanced transportation problem?

ANSWER: a situation in which total demand does not equal total supply
10.148
When is a dummy source added to a transportation problem?

ANSWER: when total demand exceeds total supply
10.149
When is a dummy destination added to a transportation problem?

ANSWER: when total supply exceeds total demand
10.150
Describe a condition when a company might employ the facility location analysis.
ANSWER: when a company is exploring new locations for sources and destinations before
committing to any particular site
77

True/False: Transportation and Assignment Models

Uploaded by

Document Informationclick to expand document information

Copyright:

Available Formats

True/False: Transportation and Assignment Models

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

True/False: Transportation and Assignment Models

Uploaded by

Copyright:

Available Formats

Transportation and Assignment Models l CHAPTER 10

The objective of a transportation problem solution is to schedule shipments from sources to

The MODI method is the Maximized Optimal Distribution method.

Transportation and Assignment Models l CHAPTER 10

The Hungarian method is designed to solve transportation problems efficiently.

From a practical perspective, it is always necessary to achieve an "optimal" solution to a complex

In a transportation problem, a single source may supply something to all destinations.

Transportation and Assignment Models l CHAPTER 10

A transportation model must have the same number of rows as columns.

It is possible to find an optimal solution to a transportation problem which is degenerate.

Transportation and Assignment Models l CHAPTER 10

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

A solution to the transportation problem can become degenerate at any iteration.

Transportation and Assignment Models l CHAPTER 10

Which of the following is an applicable characteristic in using the stepping-stone method?

Transportation and Assignment Models l CHAPTER 10

northwest corner rule

In setting up transportation problems, frequently we encounter situations where total demand

introduce attributes of transportation in order to balance demand and supply.

finding the largest unit cost in each row or column.

Transportation and Assignment Models l CHAPTER 10

In the transportation problem, using the stepping-stone method,

you may not skip over an empty cell.

if supply is greater than demand, add a dummy source or factory.

In a transportation problem, degeneracy occurs when

In the transportation problem, if a degenerate situation occurs,

Transportation and Assignment Models l CHAPTER 10

Which of the following methods fail to produce an integer solution?

northwest corner rule

Which of the following is not a step in the Hungarian method of assignment?

find the opportunity-cost table

In solving maximization assignment problems,

The purpose of including dummy rows and columns in an assignment problem is to

increase the probability of finding an optimal solution.

Objectives of the assignment problem include

Transportation and Assignment Models l CHAPTER 10

(b) minimize total time to perform the tasks at hand.

the number of rows and columns must be equal.

the smallest uncovered number is added to all zeros.

Transportation and Assignment Models l CHAPTER 10

Transportation and Assignment Models l CHAPTER 10

The following cell improvements are provided

There would be multiple optimal solutions.

Transportation and Assignment Models l CHAPTER 10

either worker A or worker B

Transportation and Assignment Models l CHAPTER 10

There is no feasible solution to the problem.

Transportation and Assignment Models l CHAPTER 10

Source A will ship 200 units to destination 1.

Total cost of shipping from A is $1,000.

Transportation and Assignment Models l CHAPTER 10

Optimal solution by the MODI method

100 units will be shipped from source 1 to destination 1.

The total shipping cost is $2,400.

Transportation and Assignment Models l CHAPTER 10

either worker 2 or worker 3

Transportation and Assignment Models l CHAPTER 10