Question: Please solve just part C and D 6. There are six cities (cities 1-6) in Kilroy County. The county must determine where to build fire
Please solve just part C and D
6. There are six cities (cities 1-6) in Kilroy County. The county must determine where to build fire stations. Fixed costs to build fire stations in cities f= ($10000, $15000, $8000, $12000, $13000, $22000) respectively. The county wants to minimize the total fixed cost by ensuring that at least one fire station is within 20 minutes (driving time) of each city. The times (in minutes) required to drive between the cities in Kilroy County are shown in the Table 1. a. Formulate the problem that will tell total fixed cost and where fire stations should be located. 0 10 Time Required to Travel between cities in Kilroy County To From City 1 City 2 City 3 City 1 20 City 2 10 25 City 3 20 25 0 City 4 30 35 15 City 5 30 30 City 6 10 0 City 4 30 35 15 0 15 25 City 5 30 20 30 15 0 14 City & 20 10 20 25 14 0 20 20 20 b. Suppose that there is a budget of $20000, and every city cannot be covered. The number of people living in cities are shown in Table 2. Revise the model so that the number of people covered is maximized. Table 2. The number of people living in cities City 1 City 2 City 3 City 4 City 5 City 6 300 000 350 000 400 000 380 000 500 000 420 000 c. Revise the model so that maximum time between a fire station and a city is minimized, i.e., use a pucenter formulation. (Ignore fixed costs) d. (Bonus) Code and solve using GAMS. Solve p-center for p=1,2. Compare the results of the 4 models in terms of the locations of the fire stations and maximum distances of fire stations to cities. Upload your code and solution to LMS
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
