Question 2 There are 6 cities in Kilroy County.  The county must determine where to build central fire...

70.2K

Verified Solution

Question

Statistics

Question 2 There are 6 cities inKilroy County.  The county must determine where to buildcentral fire stations.  The county wants to build theminimum number of central fire stations needed to ensure that atleast two fire stations are within 20 minutes (driving time) ofeach city. The times (in minutes) required to drive between thecities in Kilroy County are given in the table. Formulate a modelthat will tell Kilroy how many fire stations should be built andwhere they should be located.

From

To

City 1

City 2

City 3

City 4

City 5

City 6

City 1

0

10

20

30

30

20

City 2

10

0

25

35

20

10

City 3

20

25

0

15

30

20

City 4

30

35

15

0

15

25

City 5

30

20

30

15

0

14

City 6

20

10

20

25

14

0

Decision variables (1 mark):

Objective function (1 mark):

Constraints :

Additional constraint :Either City 1 or City 2 (or both)must be selected to build a fire station in if both City 3 and City4 are selected to build fire stations in.

Answer & Explanation Solved by verified expert
4.1 Ratings (879 Votes)
Answer 23554 answers List of cities within 20 minutes driving time of each city is as follows City Cities within 20 minute reach 1 1236 2 1256 3 1346 4 345 5 2456 6 12356 1 Decision variables Let Xi 1 if a fire station    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students