Question 1

When using the stepping stone method, the closed path sometimes has the shape of a triangle as diagonal moves are permitted.

Accepted Answer

A) True 
 B)False

Question 2

Consider the transportation data set for a minimization problem below.
 $$\begin{array} { | l | r | r | r | r | } 
\hline \text { COSTS } & \text { Dest. 1 } & \text { Dest. 2 } & \text { Dest. 3 } & \text { Supply } \
\hline \text { Origin 1 } & 5 & 4 & 3 & 30 \
\hline\text { Origin 2 } & 4 & 2 & 6 & 40 \
\hline \text { Origin 3 } & 3 & 7 & 9 & 20 \
\hline \text { Demand } & 15 & 50 & 25 & 90 \backslash 90 \
\hline
\end{array}$$ 
a. Calculate the initial solution using the northwest-corner rule.
b. Calculate improvement indices, iterate, and solve for the optimal shipping pattern.

Accepted Answer

The initial solution and impro

Question 3

In a transportation problem, degeneracy means that

Accepted Answer

A)  the problem was improperly constructed, and must be reformulated 
B)  the assumptions of the transportation model have not been met 
C)  the number of filled cells is too small to allow the calculation of improvement indices 
D)  the total supply and the total demand are unbalanced 
E)  the number of origins is not equal to the number of destinations 
A)  the problem was improperly constructed, and must be reformulated 
B)  the assumptions of the transportation model have not been met 
C)  the number of filled cells is too small to allow the calculation of improvement indices 
D)  the total supply and the total demand are unbalanced 
E)  the number of origins is not equal to the number of destinations

Question 4

The information needs of a transportation problem include

Accepted Answer

A)  the cost of shipping one unit from each origin to each destination 
B)  the set of destinations and the demand of each 
C)  the set of origins 
D)  the supply at each origin 
E)  all of the above 
A)  the cost of shipping one unit from each origin to each destination 
B)  the set of destinations and the demand of each 
C)  the set of origins 
D)  the supply at each origin 
E)  all of the above

Question 5

How might the transportation method be used to help a firm add a facility to an existing distribution network?
 You may wish to describe a simple example.

Accepted Answer

Assume that the existing network has two

Question 6

A transportation problem that has more units supplied than demanded will require a(n) __________ to balance the problem.

Accepted Answer

The answer of A transportation problem that has more units...

Question 7

In transportation model analysis the stepping-stone method is used to

Accepted Answer

A)  obtain an initial optimum solution 
B)  obtain an initial feasible solution 
C)  evaluate empty cells for possible degeneracy 
D)  balance supply and demand 
E)  evaluate empty cells for potential solution improvements 
A)  obtain an initial optimum solution 
B)  obtain an initial feasible solution 
C)  evaluate empty cells for possible degeneracy 
D)  balance supply and demand 
E)  evaluate empty cells for potential solution improvements

Question 8

Consider the transportation problem and its optimal solution in the tables below. What is the value of the objective function?
$\begin{array}{|l|r|r|r|r|r|}
\hline \text { COSTS } & \text { Dest. 1 } & \text { Dest. 2 } & \text { Dest. 3 } & \text { Dest. 4 } & \text { Supply } \
\hline\text { Source 1 } & 12 & 18 & 9 & 11 & 105 \
\hline \text { Source 2 } & 19 & 7 & 30 & 15 & 145 \
\hline \text { Source 3 } & 8 & 10 & 14 & 16 & 50 \
\hline\text { Demand } & 80 & 60 & 70 & 90 & 300/300 \
\hline & & & & & \
\hline \text { Shipments } & \text { Dest. 1 } & \text { Dest. 2 } & \text { Dest. 3 } & \text { Dest. 4 } & \text { Row Total } \
\text { Source 1 } & 30 & 0 & 70 & 5 & 105 \
\text { Source 2 } & 0 & 60 & 0 & 85 & 145 \
\text { Source 3 } & 50 & 0 & 0 & 0 & 50 \
\text { Col. Total } & 80 & 60 & 70 & 90 & 300/300 \
\hline
\end{array}$

Accepted Answer

A)  0 
B)  $169 
C)  300 units 
D)  $2,100 
E)  $3,140 
A)  0 
B)  $169 
C)  300 units 
D)  $2,100 
E)  $3,140

Question 9

A transportation problem has 8 origins and 6 destinations. The optimal solution of this problem will fill no more than __________ cells with quantities to be shipped.

Accepted Answer

A)  2 
B)  13 
C)  14 
D)  48 
E)  cannot be calculated without knowing the supply and demand totals 
A)  2 
B)  13 
C)  14 
D)  48 
E)  cannot be calculated without knowing the supply and demand totals

Question 10

The number of routes filled by a solution to a transportation problem is no larger than __________.

Accepted Answer

the sum of

Question 11

The initial solution to a transportation problem can be generated several ways, so long as

Accepted Answer

A)  it minimizes cost 
B)  it ignores cost 
C)  all supply and demand conditions are satisfied 
D)  degeneracy does not exist 
E)  all cells are filled 
A)  it minimizes cost 
B)  it ignores cost 
C)  all supply and demand conditions are satisfied 
D)  degeneracy does not exist 
E)  all cells are filled

Question 12

A transportation model uses only 5% of its cells. If the number of destinations is 1000, determine the number of sources in the model.

Accepted Answer

Number of Cells is 1000X, numb

Question 13

Find the minimum cost shipping solution for the transportation problem data set in the table below. Provide a table of shipping quantities and the minimum value for the objective function.
 $$\begin{array} { | l | r | r | r | } 
\hline \text { COSTS } & \text { Dest. 1 } & \text { Dest. 2 } & \text { Supply } \
\hline \text { Source 1 } & 6 & 10 & 20 \
\hline\text { Source 2 } & 8 & 3 & 30 \
\hline \text { Source 3 } & 4 & 6 & 15 \
\hline\text { Source 4 } & 12 & 11 & 20 \
\hline \text { Source 5 } & 7 & 9 & 25 \
\hline \text { Demand } & 70 & 40 & 110 \backslash 110 \
\hline
\end{array}$$

Accepted Answer

(a) The optimal solu

Question 14

For the data below, construct an initial feasible solution using the northwest-corner rule.
 $\begin{array}{|l|r|r|r|r|r|}
\hline \text { COSTS } & \text { Dest. 1 } & \text { Dest. 2 } & \text { Dest. 3 } & \text { Dest 4 } & \text { Supply } \
\hline\text { Source 1 } & 12 & 18 & 9 & 11 & 105 \
\hline \text { Source 2 } & 19 & 7 & 30 & 15 & 145 \
\hline \text { Source 3 } & 8 & 10 & 14 & 16 & 50 \
\hline \text { Demand } & 80 & 60 & 70 & 90 & 300/300 \
\hline
\end{array}$

Accepted Answer

Step 1: The smaller value at the interse

Question 15

The total cost of the optimal solution to a transportation problem

Accepted Answer

A)  is calculated by multiplying the total supply (including any dummy values) by the average cost of the cells 
B)  cannot be calculated from the information given 
C)  can be calculated based only on the entries in the filled cells of the solution 
D)  can be calculated from the original northwest corner solution 
E)  is found by multiplying the amounts in each cell by the cost for that cell for each row and then subtracting the products of the amounts in each cell times the cost of each cell for the columns 
A)  is calculated by multiplying the total supply (including any dummy values) by the average cost of the cells 
B)  cannot be calculated from the information given 
C)  can be calculated based only on the entries in the filled cells of the solution 
D)  can be calculated from the original northwest corner solution 
E)  is found by multiplying the amounts in each cell by the cost for that cell for each row and then subtracting the products of the amounts in each cell times the cost of each cell for the columns

Question 16

The __________ is an iterative technique for moving from an initial feasible solution to an optimal solution in the transportation method.

Accepted Answer

stepping-s

Question 17

In a minimization problem, a negative improvement index in a cell indicates that the

Accepted Answer

A)  solution is optimal 
B)  total cost will increase if units are reallocated to that cell 
C)  current iteration is worse than the previous one 
D)  total cost will decrease if units are reallocated to that cell 
E)  problem has no feasible solution 
A)  solution is optimal 
B)  total cost will increase if units are reallocated to that cell 
C)  current iteration is worse than the previous one 
D)  total cost will decrease if units are reallocated to that cell 
E)  problem has no feasible solution

Question 18

The elements of a transportation problem that supply goods are referred to as __________.

Accepted Answer

origins, o

Question 19

A transportation model fills one-half of its cells under the optimal solution. Which of the following most closely describes the number of sources compared to the number of destinations?

Accepted Answer

A)  1 to 1 
B)  2 to 2 
C)  3 to 3 
D)  4 to 3 
E)  4 to 4 
A)  1 to 1 
B)  2 to 2 
C)  3 to 3 
D)  4 to 3 
E)  4 to 4

Question 20

Total demand for a transportation model is 15 while total supply is 20. Which of the following should be included?

Accepted Answer

A)  a dummy source of 20 units 
B)  a dummy destination of 5 units 
C)  a dummy source of 5 units 
D)  a dummy destination of 20 units 
E)  none of the above 
A)  a dummy source of 20 units 
B)  a dummy destination of 5 units 
C)  a dummy source of 5 units 
D)  a dummy destination of 20 units 
E)  none of the above

Exam 23: Transportation Models

When using the stepping stone method, the closed path sometimes has the shape of a triangle as diagonal moves are permitted.

In a transportation problem, degeneracy means that

The information needs of a transportation problem include

How might the transportation method be used to help a firm add a facility to an existing distribution network? You may wish to describe a simple example.

A transportation problem that has more units supplied than demanded will require a(n) __________ to balance the problem.

In transportation model analysis the stepping-stone method is used to

A transportation problem has 8 origins and 6 destinations. The optimal solution of this problem will fill no more than __________ cells with quantities to be shipped.

The number of routes filled by a solution to a transportation problem is no larger than __________.

The initial solution to a transportation problem can be generated several ways, so long as

A transportation model uses only 5% of its cells. If the number of destinations is 1000, determine the number of sources in the model.

For the data below, construct an initial feasible solution using the northwest-corner rule. COSTS Dest. 1 Dest. 2 Dest. 3 Dest 4 Supply Source 1 12 18 9 11 105 Source 2 19 7 30 15 145 Source 3 8 10 14 16 50 Demand 80 60 70 90 300/300

The total cost of the optimal solution to a transportation problem

The __________ is an iterative technique for moving from an initial feasible solution to an optimal solution in the transportation method.

In a minimization problem, a negative improvement index in a cell indicates that the

The elements of a transportation problem that supply goods are referred to as __________.

A transportation model fills one-half of its cells under the optimal solution. Which of the following most closely describes the number of sources compared to the number of destinations?

Total demand for a transportation model is 15 while total supply is 20. Which of the following should be included?

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Design of Goods and Services

Managing Quality

Statistical Process Control

Process Strategy

Capacity and Constraint Management

Location Strategies

Layout Strategies

Human Resources, Job Design, and Work Measurement

Supply-Chain Management

Outsourcing as a Supply-Chain Strategy

Inventory Management

Aggregate Planning

Material Requirements Planning MRP and ERP

Short-Term Scheduling

Just-In-Time and Lean Options

Maintenance and Reliability

Decision-Making Tools

Linear Programming

Waiting-Line Models

Learning Curves

Simulation

Filters