1. Assignment The Chicago Board of Education is taking bids on the city's four school bus...

Transcribed Image Text:

1. Assignment The Chicago Board of Education is taking bids on the city's four school bus routes. Four companies have made the bids in Table 1. a) Suppose that each bidder can be assigned only one route. Use the assignment method to minimize Chicago's cost of running the four bus routes. b) Suppose that each company can be assigned two routes. Use the assignment method to minimize Chicago's cost of running the four bus routes. Table1 Routel Route2 Route3 Route4 ($1000) ($1000) ($1000) ($1000) Company1 4 5 Company2 4 Company3 3 Company4 2 4 4 5 1) Formulate the assignment tableau for questions a) and b) respectively, and solve the problems by using the Hungarian Method. 2) Use Excel to prove your results. If your results are different from the ones you get from Excel, try to find the mistakes or analyze the differences. 3) Print out your results from Excel and give the explanation in your lab report. Submit the report to the instructor. 1. Assignment The Chicago Board of Education is taking bids on the city's four school bus routes. Four companies have made the bids in Table 1. a) Suppose that each bidder can be assigned only one route. Use the assignment method to minimize Chicago's cost of running the four bus routes. b) Suppose that each company can be assigned two routes. Use the assignment method to minimize Chicago's cost of running the four bus routes. Table1 Routel Route2 Route3 Route4 ($1000) ($1000) ($1000) ($1000) Company1 4 5 Company2 4 Company3 3 Company4 2 4 4 5 1) Formulate the assignment tableau for questions a) and b) respectively, and solve the problems by using the Hungarian Method. 2) Use Excel to prove your results. If your results are different from the ones you get from Excel, try to find the mistakes or analyze the differences. 3) Print out your results from Excel and give the explanation in your lab report. Submit the report to the instructor.