Question 1

To use the Hungarian method, a profit-maximization assignment problem requires

Accepted Answer

A)   converting all profits to opportunity losses.
B)   a dummy agent or task.
C)   matrix expansion.
D)   finding the maximum number of lines to cover all the zeros in the reduced matrix. A

Question 2

Four employees must be assigned to four projects. Only one employee can be assigned to each project, and all projects must be completed. The cost of each employee completing each project is shown below. Determine which employee should be assigned to which project to minimize total project completion cost. Be sure to compute the total project completion cost.
​​

Accepted Answer

​

Question 3

​A company ships products from four factories to four warehouses. The factory capacities, warehouse requirements, and per-unit shipping costs are shown below:
​  ​
How many products should the company ship from each factory to each warehouse to minimize monthly shipping costs? What will the monthly shipping cost be if the shipping plan is followed? (Use the minimum cost method to find an initial feasible solution and the transportation simplex method to find an optimal solution.)

Accepted Answer

​
Dept. A to Dept. 4 = 9,000 units
Dept. B to Dept. 3 = 14,000 units
Dept. B to Dept. 4 = 3,000 units
Dept. C to Dept. 1 = 3,000 units
Dept. C to Dept. 2 = 10,000 units
Dept. C to Dept. 3 = 1,000 units
Total shipping cost = $23,500.00

Question 4

The stepping-stone method requires that one or more artificially occupied cells with a flow of zero be created in the transportation tableau when the number of occupied cells is fewer than

Accepted Answer

A)   m + n − 2
B)   m + n − 1
C)   m + n
D)   m + n + 1

Question 5

The transportation simplex method is limited to minimization problems.

Accepted Answer

A) True 
 B)False

Question 6

The transportation simplex method is more efficient than general-purpose linear programming for solving large-sized transportation problems.

Accepted Answer

A) True 
 B)False

Question 7

A manufacturer of electrical consumer products, with its headquarters in Burlington, Iowa, produces electric irons at Manufacturing Plants 1, 2, and 3. The irons are shipped to Warehouses A, B, C, and D. The shipping cost per iron, the monthly warehouse requirements, and the monthly plant production levels are:
​​  ​
How many electric irons should be shipped per month from each plant to each warehouse to minimize monthly shipping costs? 
a.
Use the minimum cost method to find an initial feasible solution.
b.
Can the initial solution be improved?
c.
Compute the optimal total shipping cost per month.

Accepted Answer

The answer of A manufacturer of electrical consumer products, with...

Question 8

To handle unacceptable routes in a transportation problem where cost is to be minimized, infeasible arcs must be assigned negative cost values.

Accepted Answer

A) True 
 B)False

Question 9

Use the Hungarian method to obtain the optimal solution to the following assignment problem in which total cost is to be minimized. All tasks must be assigned and no agent can be assigned to more than one task.
​​

Accepted Answer

The answer of Use the Hungarian method to obtain the...

Question 10

Five customers needing their tax returns prepared must be assigned to five tax accountants. The estimated profits for all possible assignments are shown below. Only one accountant can be assigned to a customer, and all customers' tax returns must be prepared. What should the customer-accountant assignments be so that estimated total profit is maximized? What is the resulting total profit?
​​

Accepted Answer

The answer of Five customers needing their tax returns prepared...

Question 11

Four jobs must be assigned to four work centers. Only one job can be assigned to each work center, and all jobs must be processed. The cost of processing each job at each work center is shown below. Determine which jobs should be assigned to which work center to minimize total processing cost. Compute the total processing cost.
​
​

Accepted Answer

The answer of Four jobs must be assigned to four...

Question 12

The MODI method is used to

Accepted Answer

A)   identify an outgoing arc.
B)   identify an incoming arc.
C)   identify unoccupied cells.
D)   identify an initial feasible solution.

Question 13

Identifying the outgoing arc in Phase II of the transportation simplex method is performed using the

Accepted Answer

A)   minimum cost method.
B)   MODI method.
C)   stepping-stone method.
D)   matrix reduction method.

Question 14

The difference between the transportation and assignment problems is that

Accepted Answer

A)   total supply must equal total demand in the transportation problem
B)   the number of origins must equal the number of destinations in the transportation problem
C)   each supply and demand value is 1 in the assignment problem
D)   there are many differences between the transportation and assignment problems

Question 15

A professor has been contacted by four not-for-profit agencies that are willing to work with student consulting teams. The agencies need help with such things as budgeting, information systems, coordinating volunteers, and forecasting. Although each of the four student teams could work with any of the agencies, the professor feels that there is a difference in the amount of time it would take each group to solve each problem. The professor's estimate of the time, in days, is given in the table below. Use the Hungarian method to determine which team works with which project. All projects must be assigned and no team can be assigned to more than one project.
​​

Accepted Answer

The answer of A professor has been contacted by four...

Question 16

Solve the following transportation problem using the transportation simplex method. State the minimum total shipping cost.  Shipping costs are:

Accepted Answer

The answer of Solve the following transportation problem using the...

Question 17

​Explain what adjustments are made to the transportation tableau when there are unacceptable routes.

Accepted Answer

The answer of ​Explain what adjustments are made to the...

Question 18

The following table shows the unit shipping cost between cities, the supply at each origin city, and the demand at each destination city. Solve this minimization problem using the transportation simplex method and compute the optimal total cost.

Accepted Answer

The answer of The following table shows the unit shipping...

Question 19

The optimal solution is found in an assignment matrix when the minimum number of straight lines needed to cover all the zeros equals

Accepted Answer

A)   (the number of agents)  − 1.
B)   (the number of agents) .
C)   (the number of agents)  + 1.
D)   (the number of agents)  + (the number of tasks) .

Question 20

Using the transportation simplex method, the optimal solution to the transportation problem has been found when

Accepted Answer

A)   there is a shipment in every cell.
B)   more than one stepping-stone path is available.
C)   there is a tie for outgoing cell.
D)   the net evaluation index for each unoccupied cell is ≥ 0.

Exam 19: Solution Procedures for Transportation and Assignment Problems

To use the Hungarian method, a profit-maximization assignment problem requires

The stepping-stone method requires that one or more artificially occupied cells with a flow of zero be created in the transportation tableau when the number of occupied cells is fewer than

The transportation simplex method is limited to minimization problems.

The transportation simplex method is more efficient than general-purpose linear programming for solving large-sized transportation problems.

To handle unacceptable routes in a transportation problem where cost is to be minimized, infeasible arcs must be assigned negative cost values.

Use the Hungarian method to obtain the optimal solution to the following assignment problem in which total cost is to be minimized. All tasks must be assigned and no agent can be assigned to more than one task. ​​

The MODI method is used to

Identifying the outgoing arc in Phase II of the transportation simplex method is performed using the

The difference between the transportation and assignment problems is that

Solve the following transportation problem using the transportation simplex method. State the minimum total shipping cost. Shipping costs are:

​Explain what adjustments are made to the transportation tableau when there are unacceptable routes.

The following table shows the unit shipping cost between cities, the supply at each origin city, and the demand at each destination city. Solve this minimization problem using the transportation simplex method and compute the optimal total cost.

The optimal solution is found in an assignment matrix when the minimum number of straight lines needed to cover all the zeros equals

Using the transportation simplex method, the optimal solution to the transportation problem has been found when

Use the Hungarian method to obtain the optimal solution to the following assignment problem in which total cost is to be minimized. All tasks must be assigned and no agent can be assigned to more than one task.

Explain what adjustments are made to the transportation tableau when there are unacceptable routes.