All steps please.

1. The Chicago board of education is taking bids on the city's bus routes. Some companies have made bids on some of the routes. The entries are in dollars. 1 | Route 1 | Route 2 | Route 3 Route 4 Route 51 40001 | Cie 11 | Cie 21 | Cie 31 Cie 41 Cie 51 Cie 6 | Cie 7 4000 1 3000 1 40001 2000 2000 5000 4000 1 1 4000! 30001 1 2000 40001 50001 1 2000 30001 1000 1 1000 10001 10001 1 1 1 10001 1 15 For each of the questions below, provide a complete model and resulting solution. (a) Supposed that each bidder can be assigned only one route. Which company should get which route to minimize cost? (b) Suppose that each bidder can be assigned at most two routes. Which company should get which route to minimize cost