Question 1

A transportation problem has a feasible solution when:

Accepted Answer

A)  all of the improvement indices are greater than or equal to zero. 
B)  all demand and supply constraints are satisfied. 
C)  the number of filled cells is one less than the number of rows plus the number of columns. 
D)  all the squares are used. 
E)  the solution yields the lowest possible cost. 
A)  all of the improvement indices are greater than or equal to zero. 
B)  all demand and supply constraints are satisfied. 
C)  the number of filled cells is one less than the number of rows plus the number of columns. 
D)  all the squares are used. 
E)  the solution yields the lowest possible cost.

Question 2

A transportation model uses no more than 10% of its cells. If the number of destinations is 200, determine the number of sources in the model.

Accepted Answer

Number of Cells is 200X, numbe

Question 3

A transportation problem has 8 origins and 7 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 4

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 5

For the problem below, what is the quantity assigned to the cell Source 1-Destination 2 using the intuitive method for an initial feasible solution?

Accepted Answer

A)  0 
B)  5 
C)  30 
D)  45 
E)  50 
A)  0 
B)  5 
C)  30 
D)  45 
E)  50

Question 6

The three information needs of a transportation problem are the origin points and the capacity at each, the destination points and the demand at each, and ________.

Accepted Answer

the cost of shipping

Question 7

When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one:

Accepted Answer

A)  the solution is optimal. 
B)  a dummy source must be created. 
C)  a dummy destination must be created. 
D)  there is degeneracy, and an artificial allocation must be created. 
E)  the closed path has a triangular shape. 
A)  the solution is optimal. 
B)  a dummy source must be created. 
C)  a dummy destination must be created. 
D)  there is degeneracy, and an artificial allocation must be created. 
E)  the closed path has a triangular shape.

Question 8

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 9

An improvement index indicates:

Accepted Answer

A)  whether a method other than the stepping-stone should be used. 
B)  whether a method other than the northwest-corner rule should be used. 
C)  how much total cost would increase or decrease if a single unit was reallocated to that cell. 
D)  whether the transportation cost in the upper left-hand corner of a cell is optimal. 
E)  how much total cost would increase or decrease if the largest possible quantity were reallocated to that cell. 
A)  whether a method other than the stepping-stone should be used. 
B)  whether a method other than the northwest-corner rule should be used. 
C)  how much total cost would increase or decrease if a single unit was reallocated to that cell. 
D)  whether the transportation cost in the upper left-hand corner of a cell is optimal. 
E)  how much total cost would increase or decrease if the largest possible quantity were reallocated to that cell.

Question 10

When is it necessary to add dummy sources or destinations to a transportation problem?

Accepted Answer

It is necessary to add dummy s

Question 11

Consider the transportation problem in the data set and optimal solution below. Verify by hand or by calculator (show your work) the value of the total shipping cost.

Accepted Answer

The value of the total shippin

Question 12

________ is an occurrence in transportation problems when too few shipping routes are being used to allow calculation of improvement indices.

Accepted Answer

The answer of ________ is an occurrence in transportation problems...

Question 13

The northwest-corner rule is best used:

Accepted Answer

A)  to minimize the total shipping cost from several origins to several destinations. 
B)  to calculate whether a feasible solution is also an optimal solution. 
C)  to calculate how much to transfer from one shipping route to another. 
D)  to generate an initial feasible solution to a transportation problem. 
E)  to resolve cases of degeneracy in transportation problems. 
A)  to minimize the total shipping cost from several origins to several destinations. 
B)  to calculate whether a feasible solution is also an optimal solution. 
C)  to calculate how much to transfer from one shipping route to another. 
D)  to generate an initial feasible solution to a transportation problem. 
E)  to resolve cases of degeneracy in transportation problems.

Question 14

When using the stepping-stone method for a minimization problem, the number of units that reallocates corresponds to the smallest number found in the cells containing minus signs.

Accepted Answer

A) True 
 B)False

Question 15

Find the minimum cost solution for the transportation problem detailed in the table below. Explain carefully the meaning of any quantity in a "dummy" row or column.

Accepted Answer

The optimum solution, which costs $1620,

Question 16

State, in order, the three steps in making an initial allocation with the northwest-corner rule.

Accepted Answer

(1) Exhaust the supply (factor capacity)

Question 17

The stepping-stone method frequently achieves an optimal solution as soon as it calculates an initial feasible solution.

Accepted Answer

A) True 
 B)False

Question 18

What is the difference between a feasible solution and an optimal solution?

Accepted Answer

A feasible solution, like in linear prog

Question 19

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 normally included in a transportation problem. 
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 normally included in a transportation problem. 
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 20

Consider the transportation problem and its optimal solution in the tables below. What is total shipping cost?

Accepted Answer

A)  $3,230 
B)  $167 
C)  300 units 
D)  $2,870 
E)  $3,140 
A)  $3,230 
B)  $167 
C)  300 units 
D)  $2,870 
E)  $3,140

Exam 19: Transportation Models

A transportation problem has a feasible solution when:

A transportation model uses no more than 10% of its cells. If the number of destinations is 200, determine the number of sources in the model.

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

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

For the problem below, what is the quantity assigned to the cell Source 1-Destination 2 using the intuitive method for an initial feasible solution?

The three information needs of a transportation problem are the origin points and the capacity at each, the destination points and the demand at each, and ________.

When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one:

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

An improvement index indicates:

When is it necessary to add dummy sources or destinations to a transportation problem?

Consider the transportation problem in the data set and optimal solution below. Verify by hand or by calculator (show your work) the value of the total shipping cost.

________ is an occurrence in transportation problems when too few shipping routes are being used to allow calculation of improvement indices.

The northwest-corner rule is best used:

When using the stepping-stone method for a minimization problem, the number of units that reallocates corresponds to the smallest number found in the cells containing minus signs.

Find the minimum cost solution for the transportation problem detailed in the table below. Explain carefully the meaning of any quantity in a "dummy" row or column.

State, in order, the three steps in making an initial allocation with the northwest-corner rule.

The stepping-stone method frequently achieves an optimal solution as soon as it calculates an initial feasible solution.

What is the difference between a feasible solution and an optimal solution?

The total cost of the optimal solution to a transportation problem:

Consider the transportation problem and its optimal solution in the tables below. What is total shipping cost?

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Design of Goods and Services

Managing Quality

Process Strategies

Location Strategies

Human Resources, Job Design, and Work Measurement

Supply Chain Management

Inventory Management

Aggregate Planning and Sop

Material Requirements Planning Mrp and Erp

Short-Term Scheduling

Lean Operations

Maintenance and Reliability

Decision-Making Tools

Linear Programming

Waiting-Line Models

Learning Curves

Simulation

Applying Analytics to Big Data in Operations Management

Filters