Question: 2. Set-Covering Problem: Multiple Local Disaster Response Facilities Consider six cities in central Oklahoma. These are some of the most tornado-ravaged cities in the United

2. Set-Covering Problem: Multiple Local Disaster

2. Set-Covering Problem: Multiple Local Disaster Response Facilities Consider six cities in central Oklahoma. These are some of the most tornado-ravaged cities in the United States. The governor would like to determine in which cities to construct disaster response facilities to house just a few emergency response vehicles at each site (no such facilities currently exist). Due to budgetary constraints, the governor wants to build the minimum number of facilities needed to ensure that at least one facility is within a 25-minute drive of each city. The time in minutes required to drive between the six cities is shown in Table below. In addition, the governor does not want agencies in both Norman and Oklahoma City. To (minutes) Edmond Moore Mustang Norman Midwest City 27 Oklahoma City 20 0 31 36 42 27 0 22 33 30 12 31 22 0 29 17 16 From Edmond Midwest City Moore Mustang Norman Oklahoma City 36 33 29 0 40 24 42 30 17 40 0 28 20 12 16 24 28 0 Formulate a 01 integer programming problem that will inform the governor how many agencies need to be constructed and in which of the six cities they should be located. a. What is the optimal solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!