Question 1

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

Accepted Answer

A feasible solution,like in linear programming,is a possible problem solution that does not violate any constraints.It may or may not be optimal.The optimal solution provides the BEST solution that satisfies all of the constraints.

Question 2

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

Accepted Answer

stepping-stone method

Question 3

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

Accepted Answer

A) 3 
B) 13.333 
C) 30 
D) 45 
E) 50 
A) 3 
B) 13.333 
C) 30 
D) 45 
E) 50 C

Question 4

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

A transportation problem requires exactly as many origins as destinations.

Accepted Answer

A) True 
 B)False

Question 7

Consider the transportation problem and its initial solution in the table below.What is the improvement index for the empty cell Source 1 - Destination 3?

Accepted Answer

A) 0 
B) -14 
C) -23 
D) -70 
E) 115 
A) 0 
B) -14 
C) -23 
D) -70 
E) 115

Question 8

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

Accepted Answer

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

Question 9

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) one-half of one percent 
B) five percent 
C) ten percent 
D) twenty-five 
E) All cells will be occupied. 
A) one-half of one percent 
B) five percent 
C) ten percent 
D) twenty-five 
E) All cells will be occupied.

Question 10

The transportation method is a special case of the family of problems known as what?

Accepted Answer

A) regression problems 
B) decision tree problems 
C) linear programming problems 
D) simulation problems 
E) statistical problems 
A) regression problems 
B) decision tree problems 
C) linear programming problems 
D) simulation problems 
E) statistical problems

Question 11

To handle degeneracy,a very small quantity is placed in one of the unused squares.

Accepted Answer

A) True 
 B)False

Question 12

Upon completion of the northwest-corner rule,which source-destination cell is guaranteed to be occupied?

Accepted Answer

A) top-left 
B) top-right 
C) bottom-left 
D) bottom-right 
E) the cell with the lowest shipping cost (or at least one of them if there's a tie) 
A) top-left 
B) top-right 
C) bottom-left 
D) bottom-right 
E) the cell with the lowest shipping cost (or at least one of them if there's a tie)

Question 13

In a transportation problem,degeneracy means that:

Accepted Answer

A) the problem was improperly constructed,and it 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 it 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 14

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) a dummy destination of 35 units 
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) a dummy destination of 35 units

Question 15

A transportation model uses at least 10 sources and 100 destinations.If the ratio of sources to destinations remains constant,does the maximum % of cells used by the optimum solution remain constant? Why or why not?

Accepted Answer

Students should approach this problem in

Question 16

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

Accepted Answer

It is necessary to add dummy s

Question 17

The intuitive method of generating an initial solution has different results for each problem solver because "intuition" varies from person to person.

Accepted Answer

A) True 
 B)False

Question 18

The transportation model is a special class of linear programming models.

Accepted Answer

A) True 
 B)False

Question 19

________ finds the least-cost means of shipping supplies from several origins to several destinations.

Accepted Answer

Transporta

Question 20

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.

Exam 24: Transportation Models

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

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

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

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

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

A transportation problem requires exactly as many origins as destinations.

Consider the transportation problem and its initial solution in the table below.What is the improvement index for the empty cell Source 1 - Destination 3?

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

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.

The transportation method is a special case of the family of problems known as what?

To handle degeneracy,a very small quantity is placed in one of the unused squares.

Upon completion of the northwest-corner rule,which source-destination cell is guaranteed to be occupied?

In a transportation problem,degeneracy means that:

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

A transportation model uses at least 10 sources and 100 destinations.If the ratio of sources to destinations remains constant,does the maximum % of cells used by the optimum solution remain constant? Why or why not?

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

The intuitive method of generating an initial solution has different results for each problem solver because "intuition" varies from person to person.

The transportation model is a special class of linear programming models.

________ finds the least-cost means of shipping supplies from several origins to several destinations.

A transportation problem has a feasible solution when:

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Design of Goods and Services

Managing Quality

Process Strategy

Location Strategies

Layout Strategies

Human Resources,job Design,and Work Measurement

Supply Chain Management

Inventory Management

Aggregate Planning and Sop

Material Requirements Planning Mrpand Erp

Short-Term Scheduling

Jit,tps,and Lean Operations

Maintenance and Reliability

Sustainability in the Supply Chain

Statistical Process Control

Capacity and Constraint Management

Supply Chain Management Analytics

Decision-Making Tools

Linear Programming

Waiting-Line Models

Learning Curves

Simulation

Filters