Question: PROBLEM 4 (25 points) Suppose there are six cities in Butler County. The county must determine where to build charge stations for electric vehicles. Specifically,

PROBLEM 4 (25 points) Suppose there are six

PROBLEM 4 (25 points) Suppose there are six cities in Butler County. The county must determine where to build charge stations for electric vehicles. Specifically, it wants to build the minimum number of charge stations needed to ensure that at least one station is within 20 minutes driving time) of each city. Assume that the charge stations can only be built in the cities themselves, and that the cost of building a station in any of the six cities is the same (assume $1 for simplicity). The following table indicates which cities are within 20 minutes of the given city: City 1 City 2 City 3 City 4 City 5 City 6 Cities within 20 minutes City 1, City 2 City 1, City 2, City 6 City 3, City 4 City 3, City 4, City 5 City 4, City 5, City 6 City 2, City 5, City 6 Formulate an integer program that will minimize the number of charge stations needed to service all six cities

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!