Question 1

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

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

Question 2

​Develop the transportation tableau for this transportation problem.
​  ​
​

Accepted Answer

The answer of ​Develop the transportation tableau for this transportation...

Question 3

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 4

Canning Transport is to move goods from three factories (origins) to three distribution centers (destinations). Information about the move is given below. Solve the problem using the transportation simplex method and compute the total shipping cost.  ​
Shipping costs are:
​​

Accepted Answer

The answer of Canning Transport is to move goods from...

Question 5

After some special presentations, the employees of the AV Center have to move overhead projectors back to classrooms. The table below indicates the buildings where the projectors are now (the origins), where they need to go (the destinations), and a measure of the distance between sites. Determine the transport arrangement that minimizes the total transport distance.

Accepted Answer

The answer of After some special presentations, the employees of...

Question 6

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 7

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 8

To use the transportation simplex method, a transportation problem that is unbalanced requires the use of

Accepted Answer

An unbalanced transportation problem has an unequal supply and demand of goods, which means that there are either more origin or destination nodes. In order to balance the problem, a dummy origin or destination is added to the problem. This serves as a 'sink' or 'source' for the excess supply or demand. Therefore, the use of a dummy origin or destination is necessary in solving an unbalanced transportation problem using the transportation simplex method.

Question 9

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 10

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 11

​To use the transportation simplex method,

Accepted Answer

The transportation simplex method requires that the total supply must equal total demand, otherwise there would not be a feasible solution. Options A, B, and C are not relevant requirements for using the transportation simplex method.

Question 12

​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

The answer of ​A company ships products from four factories...

Question 13

The MODI method is used to

Accepted Answer

The answer of The MODI method is used to
...

Question 14

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 15

Consider the transportation problem below.
​​  ​ 
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.

Accepted Answer

The answer of Consider the transportation problem below.
​​  ​...

Question 16

Al Bergman, staff traffic analyst at the corporate headquarters of Computer Products Corporation (CPC), is developing a monthly shipping plan for the El Paso and Atlanta manufacturing plants to follow next year. These plants manufacture specialized computer workstations that are shipped to five regional warehouses. Al has developed these estimated requirements and costs:  Determine how many workstations should be shipped per month from each plant to each warehouse to minimize monthly shipping costs, and compute the total shipping cost. 
a.
Use the minimum cost method to find an initial feasible solution.
b.
Use the transportation simplex method to find an optimal solution.
c.
Compute the optimal total shipping cost.

Accepted Answer

The answer of Al Bergman, staff traffic analyst at the...

Question 17

​For an assignment problem where the number of agents does not equal the number of tasks, what adjustments must be made to allow the problem to be solved using the Hungarian method?

Accepted Answer

The answer of ​For an assignment problem where the number...

Question 18

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 19

Solve the following assignment problem using the Hungarian method. No agent can be assigned to more than one task. Total cost is to be minimized.
​

Accepted Answer

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

Question 20

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

Accepted Answer

The answer of To use the Hungarian method, a profit-maximization...

Quiz 19: Solution Procedures for Transportation and Assignment Problems

Develop the transportation tableau for this transportation problem.

Canning Transport is to move goods from three factories (origins) to three distribution centers (destinations). Information about the move is given below. Solve the problem using the transportation simplex method and compute the total shipping cost. Shipping costs are:

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.

To use the transportation simplex method, a transportation problem that is unbalanced requires the use of

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.

To use the transportation simplex method,

The MODI method is used to

Consider the transportation problem below. 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.

For an assignment problem where the number of agents does not equal the number of tasks, what adjustments must be made to allow the problem to be solved using the Hungarian method?

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

Solve the following assignment problem using the Hungarian method. No agent can be assigned to more than one task. Total cost is to be minimized.

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

Quiz 19: Solution Procedures for Transportation and Assignment Problems

​Develop the transportation tableau for this transportation problem. ​ ​ ​

Canning Transport is to move goods from three factories (origins) to three distribution centers (destinations). Information about the move is given below. Solve the problem using the transportation simplex method and compute the total shipping cost. ​ Shipping costs are: ​​

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.

To use the transportation simplex method, a transportation problem that is unbalanced requires the use of

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

​To use the transportation simplex method,

The MODI method is used to

Consider the transportation problem below. ​​ ​ 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.

​For an assignment problem where the number of agents does not equal the number of tasks, what adjustments must be made to allow the problem to be solved using the Hungarian method?

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

Solve the following assignment problem using the Hungarian method. No agent can be assigned to more than one task. Total cost is to be minimized. ​

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

Develop the transportation tableau for this transportation problem.

Canning Transport is to move goods from three factories (origins) to three distribution centers (destinations). Information about the move is given below. Solve the problem using the transportation simplex method and compute the total shipping cost. Shipping costs are:

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.

To use the transportation simplex method,

Consider the transportation problem below. 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.

For an assignment problem where the number of agents does not equal the number of tasks, what adjustments must be made to allow the problem to be solved using the Hungarian method?

Solve the following assignment problem using the Hungarian method. No agent can be assigned to more than one task. Total cost is to be minimized.