80.2K

Verified Solution

Link Copied!

This is a big operations problem. Please answer! Need this done ASAP

The public transportation at the city of Spring View has been redesigned to have 5 main bus routes. There are 6 private bus companies in the neighborhood, each of which enters a bid on how much it will charge the city per week to operate each of the routes. Each route can be operated by only one company. Once all bids are received, the city council assigns companies to routes with the objective of minimizing the total cost of covering all routes. The amounts of bids of each of the companies on each of the routes are provided in the table below. From this table for example, if the city decides to assign route 2 to company 1, it would have to pay $8200 per week. Not all companies bid on all routes, and in those cases the corresponding entry in the table is marked by X. The city now needs to decide which company to assign to each of the routes in a way that (i) if a company did not bid on a route, it is not assigned that route (ii) a company is assigned to at most one route. Formulate this problem as a transportation problem and use the transportation template. Route 1 Route 2 Route 3 Route 4 Route 5 Company 1 X 8200 7800 3900 Company 2 7800 8200 3300 4900 Route 1 Route 2 Route 3 Route 4 Route 5 Company 1 8200 7800 3900 Company 2 7800 8200 3300 4900 Company 3 5500 X 4400 5600 Company 4 5200 6700 Company 5 7200 6400 X 4800 Company 6 7000 00 7500 6000 The information in table above can be downloaded from the link below. Note that company 3 did not bid on route 1. In the formulation of the problem, what should we set the cost of serving route 1 by company 3? (For a large positive number enter 10,000, and for a large negative number enter - 10,000) In the formulation of the problem, route 3 has a demand of ... After finding the optimal assignment of companies to bus routes, which of the six companies is NOT optimally assigned to a bus route? (enter as a number between 1 and 6) a What is the optimal total cost for the city per week to operate all bus routes? (if rounding is needed, round to the nearest dollar) To reduce the cost of operating bus routes, the city council is thinking to let each company serve at most two routes. Now revise your template to take this modification into account. Which of the companies will now be assigned to two routes? (enter as a number between 1 and 6 - if there is more than one company that serve two routes, enter the one with the smallest company number) The public transportation at the city of Spring View has been redesigned to have 5 main bus routes. There are 6 private bus companies in the neighborhood, each of which enters a bid on how much it will charge the city per week to operate each of the routes. Each route can be operated by only one company. Once all bids are received, the city council assigns companies to routes with the objective of minimizing the total cost of covering all routes. The amounts of bids of each of the companies on each of the routes are provided in the table below. From this table for example, if the city decides to assign route 2 to company 1, it would have to pay $8200 per week. Not all companies bid on all routes, and in those cases the corresponding entry in the table is marked by X. The city now needs to decide which company to assign to each of the routes in a way that (i) if a company did not bid on a route, it is not assigned that route (ii) a company is assigned to at most one route. Formulate this problem as a transportation problem and use the transportation template. Route 1 Route 2 Route 3 Route 4 Route 5 Company 1 X 8200 7800 3900 Company 2 7800 8200 3300 4900 Route 1 Route 2 Route 3 Route 4 Route 5 Company 1 8200 7800 3900 Company 2 7800 8200 3300 4900 Company 3 5500 X 4400 5600 Company 4 5200 6700 Company 5 7200 6400 X 4800 Company 6 7000 00 7500 6000 The information in table above can be downloaded from the link below. Note that company 3 did not bid on route 1. In the formulation of the problem, what should we set the cost of serving route 1 by company 3? (For a large positive number enter 10,000, and for a large negative number enter - 10,000) In the formulation of the problem, route 3 has a demand of ... After finding the optimal assignment of companies to bus routes, which of the six companies is NOT optimally assigned to a bus route? (enter as a number between 1 and 6) a What is the optimal total cost for the city per week to operate all bus routes? (if rounding is needed, round to the nearest dollar) To reduce the cost of operating bus routes, the city council is thinking to let each company serve at most two routes. Now revise your template to take this modification into account. Which of the companies will now be assigned to two routes? (enter as a number between 1 and 6 - if there is more than one company that serve two routes, enter the one with the smallest company number)

Answer & Explanation Solved by verified expert

See Answer