In the machine-to-job assignment problem, the current capacities of the machines are 1, 2, 1, 2, and 1. If you could increase one of these capacities by 1, which would you increase? Why? Modify the...

In the machine-to-job assignment problem, the current capacities of the machines are 1, 2, 1, 2, and 1. If you could increase one of these capacities by 1, which would you increase? Why?

Modify the bus route assignment model, assuming that company 1 decides to place bids on routes 7 and 8 (in addition to its current bids on other routes). The bids on these two routes are $5200 and $3300. Does the optimal solution change?