Question 1

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 2

One difference between the stepping-stone method compared to the Northwest-corner and intuitive method is that

Accepted Answer

A)  the stepping-stone method never finds a feasible solution 
B)  the stepping-stone method ignores costs 
C)  the stepping-stone method ALWAYS finds a lower-cost solution 
D)  the stepping-stone method guarantees an optimal solution 
E)  All of the above or None of the above. 
A)  the stepping-stone method never finds a feasible solution 
B)  the stepping-stone method ignores costs 
C)  the stepping-stone method ALWAYS finds a lower-cost solution 
D)  the stepping-stone method guarantees an optimal solution 
E)  All of the above or None of the above.

Question 3

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

Accepted Answer

A) True 
 B)False

Question 4

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

Accepted Answer

A feasible solution, like in linear prog

Question 5

Consider the transportation problem in the data set and optimal solution below.
Calculate improvement indices on each empty cell. Is this solution optimal?

Accepted Answer

The soluti

Question 6

A manufacturer of semiconductor "wafers" has been attempting to convert its operations to practices more in keeping with JIT principles. The firm is now paying much more attention to the transit time between one processing stage and the next. The plant has a somewhat haphazard pattern of machine locations, partly because the machines were purchased and installed at different times, partly from a shortage of floor space, and partly from previous experiments with work cells. The bottom line is this: there are four machines that perform a certain processing phase, and three machines that perform the next phase. All units of a large class of wafers go through these two phases. The table below displays the transit time, in minutes, from each machine of the first phase to each machine of the second. Machine 3 is not really 100 minutes away from machine B; the company has prohibited that combination because of quality problems associated with that specific pairing. Supply and demand quantities are in wafers processed per week. Develop a transit time minimizing solution for this firm. What is the total transit time of this solution? Which machines are fully utilized? Which machines have some capacity unused or requirements unfilled? Was the prohibition on the 3-B combination honored?

Accepted Answer

The solution appears in the software-gen

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

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

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

Accepted Answer

A)  0 
B)  2 
C)  15 
D)  90 
E)  30 
A)  0 
B)  2 
C)  15 
D)  90 
E)  30

Question 10

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 11

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 12

Consider the transportation problem and its optimal solution in the tables below. What is the value of the objective function?

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 13

When using the stepping-stone method, the improvement index for an unused cell equals the shipping cost associated with that cell.

Accepted Answer

A) True 
 B)False

Question 14

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. Solve with the transportation method. Which site should be selected?

Accepted Answer

This problem requires two tran

Question 15

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 16

The transportation model seeks satisfactory, but not necessarily optimal, solutions for shipping goods from several origins to several destinations.

Accepted Answer

A) True 
 B)False

Question 17

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 18

Consider the transportation problem and its optimal solution in the tables below. The cell Source 3 - Destination 3 is currently empty. What would be the change in the objective function if the largest possible amount were shipped using that route, leaving all the supply and demand conditions unchanged?

Accepted Answer

A)  0 
B)  fifty units 
C)  a decrease of $9 
D)  an increase of $450 
E)  an increase of $630 
A)  0 
B)  fifty units 
C)  a decrease of $9 
D)  an increase of $450 
E)  an increase of $630

Question 19

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

Question 20

Source A has capacity of 15, Source B has capacity of 30, Destination 1 has demand of 5 and Destination 2 has demand of 20. Fill in the following table with the correct initial solution for a Northwest-corner method approach.

Accepted Answer

Students should realize the ne

Exam 20: The Simplex Method of Linear Programming

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

One difference between the stepping-stone method compared to the Northwest-corner and intuitive method is that

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

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

Consider the transportation problem in the data set and optimal solution below. Calculate improvement indices on each empty cell. Is this solution optimal?

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

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

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

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

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 the value of the objective function?

When using the stepping-stone method, the improvement index for an unused cell equals the shipping cost associated with that cell.

The transportation model seeks satisfactory, but not necessarily optimal, solutions for shipping goods from several origins to several 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?

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

Source A has capacity of 15, Source B has capacity of 30, Destination 1 has demand of 5 and Destination 2 has demand of 20. Fill in the following table with the correct initial solution for a Northwest-corner method approach.

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

Material Requirements Planning Mrp and Erp

Short-Term Scheduling

Just-In-Time and Lean Options

Maintenance and Reliability

Statistical Tools for Managers

Acceptance Sampling

The Modi and Vam Methods of Solving Transportation Problems

Vehicle Routing and Scheduling

Managing Quality

Process Strategy

Supply-Chain Management

Vehicle Routing and Scheduling

Filters