Question
4.98
- For each row of the following tableau, compute the minimum cost for that row. Now select the row that among all the rows has the smallest row minimum. In a way similar to the Northwest Corner Rule, use the cheapest cell in row and ship as much as possible via that cell, crossing out a row or a column, and adjust the rim conditions and repeat the process. This is known as the minimum row entry method. Use the minimum row entry method to find an initial solution to the following transportation problem, which shows the costs of returning rental cars from cities that have more cars than necessary to cities that have too few cars.
- Compute the cost of the solution you find using the minimum row entry method.
- Compare the cost found in part (b) with the cost of the initial solution obtained using the Northwest Corner Rule.