Question 1

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 objective function.

Accepted Answer

The objective is $12

Question 2

What purpose does the northwest-corner rule serve?

Accepted Answer

The northwest-corner is a procedure used

Question 3

For the data below,construct an initial feasible solution using the northwest-corner rule.

Accepted Answer

Step 1: The smaller value at the interse

Question 4

Consider the transportation data set for a minimization problem below.   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 5

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 6

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 7

Degeneracy occurs when the number of occupied squares is less than the number of rows plus the number of columns minus one.

Accepted Answer

A) True 
 B)False

Question 8

In a minimization problem,a positive improvement index in a cell indicates that

Accepted Answer

A) the solution is optimal. 
B) the total cost will increase if units are reallocated to that cell. 
C) there is degeneracy. 
D) the total cost will decrease if units are reallocated to that cell. 
E) the problem has no feasible solution. 
A) the solution is optimal. 
B) the total cost will increase if units are reallocated to that cell. 
C) there is degeneracy. 
D) the total cost will decrease if units are reallocated to that cell. 
E) the problem has no feasible solution.

Question 9

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 10

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

Accepted Answer

A) 0.5% 
B) 5% 
C) 10% 
D) 25% 
E) All cells will be occupied. 
A) 0.5% 
B) 5% 
C) 10% 
D) 25% 
E) All cells will be occupied.

Question 11

________ 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 12

The larger a transportation problem (that is,as the problem has more rows and more columns),the smaller the fraction of all possible routes that will be filled in a solved problem.Explain.

Accepted Answer

The number of filled cells in a solved t

Question 13

In formulating a transportation problem,you discover that one of the route combinations is forbidden by contract,or prohibited by law,or ruled out by company policy.How would you indicate the cost of that cell in preparing the problem to be solved?

Accepted Answer

The easiest way to "prohibit" a route is

Question 14

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 15

For the problem data set below,what is the northwest corner allocation to the cell Source 3-Destination 3?

Accepted Answer

A) 0 
B) 15 
C) 20 
D) 35 
E) 45 
A) 0 
B) 15 
C) 20 
D) 35 
E) 45

Question 16

A firm has established a distribution network for the supply of a raw material critical to its manufacturing.Currently there are two origins for this raw material,which must be shipped to three manufacturing plants.The current network has the following characteristics:   The firm has identified two potential sites for a third raw material source;these are identified as Candidate A and Candidate B.From A,the costs to ship would be $9 to Plant 1,$10 to Plant 2,and $12 to Plant 3.From B,these costs would be $11,$14,and $8.The new source,wherever it is located,will have a capacity of 500 units.Set up-but do not solve- this problem as though you were going to solve it with transportation problem software.

Accepted Answer

The setup requires t

Question 17

A feasible solution in transportation models is one in which all of the supply and demand constraints are satisfied.

Accepted Answer

A) True 
 B)False

Question 18

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 19

The ________ develops an initial feasible solution for a transportation model by starting at the upper left-hand cell of a table and systematically allocating units to shipping points.

Accepted Answer

northwest-

Question 20

For the transportation problem below,construct an initial feasible solution using the intuitive method.

Accepted Answer

The lowest cost in the matrix is 7;assig

Exam 23: Transportation Models

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 objective function.

What purpose does the northwest-corner rule serve?

For the data below,construct an initial feasible solution using the northwest-corner rule.

Consider the transportation data set for a minimization problem below. a.Calculate the initial solution using the northwest-corner rule. b.Calculate improvement indices,iterate,and solve for the optimal shipping pattern.

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

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

Degeneracy occurs when the number of occupied squares is less than the number of rows plus the number of columns minus one.

In a minimization problem,a positive improvement index in a cell indicates that

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

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

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

The larger a transportation problem (that is,as the problem has more rows and more columns),the smaller the fraction of all possible routes that will be filled in a solved problem.Explain.

In formulating a transportation problem,you discover that one of the route combinations is forbidden by contract,or prohibited by law,or ruled out by company policy.How would you indicate the cost of that cell in preparing the problem to be solved?

The total cost of the optimal solution to a transportation problem

For the problem data set below,what is the northwest corner allocation to the cell Source 3-Destination 3?

A feasible solution in transportation models is one in which all of the supply and demand constraints are satisfied.

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 ________ develops an initial feasible solution for a transportation model by starting at the upper left-hand cell of a table and systematically allocating units to shipping points.

For the transportation problem below,construct an initial feasible solution using the intuitive method.

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Sustainability in the Supply Chain and Design of Goods and Services

Managing Quality

Process Strategy and Sustainability

Location Strategies

Layout Strategies

Human Resources,job Design,and Work Measurement

Supply-Chain Management

Inventory Management

Aggregate Planning

Material Requirements Planning Mrpand ERP

Short-Term Scheduling

Jit and Lean Operations

Maintenance and Reliability

Statistical Process Control

Capacity and Constraint Management

Supply Chain Management Analytics

Decision-Making Tools

Linear Programming

Waiting-Line Models

Learning Curves

Simulation

Filters