Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route...

 
 

Transcribed Image Text:

Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have durations of 75 minutes, 100 minutes, 50 minutes, 125 minutes, 85 minutes, and 145 minutes. The afternoon routes have durations of 85 min- utes, 95 minutes, 100 minutes, 150 minutes, 140 minutes, and 60 minutes. If a bus driver total times (moring plus afternoon) exceeds 200 minutes, he or she is paid overtime, which is $20 per hour. The objective is to assign each driver to a morning route and an afternoon route so as to minimize the total amount of overtime. (a) Formulate this problem as an assignment Problem. (b) Use the Hungarian Algorithm to determine the optimal solution to the Assignment Prob- lem. At the optimal solution, how many minutes of overtime do the bus driver work? Suppose there are 6 drivers, and each bus driver needs to be assigned a morning route and an afternoon route. The morning routes have durations of 75 minutes, 100 minutes, 50 minutes, 125 minutes, 85 minutes, and 145 minutes. The afternoon routes have durations of 85 min- utes, 95 minutes, 100 minutes, 150 minutes, 140 minutes, and 60 minutes. If a bus driver total times (moring plus afternoon) exceeds 200 minutes, he or she is paid overtime, which is $20 per hour. The objective is to assign each driver to a morning route and an afternoon route so as to minimize the total amount of overtime. (a) Formulate this problem as an assignment Problem. (b) Use the Hungarian Algorithm to determine the optimal solution to the Assignment Prob- lem. At the optimal solution, how many minutes of overtime do the bus driver work?

Answer rating: 100% (QA)

There are six drivers and six routes Each driver can be assigned to one morning route and one aftern... View the full answer