Question

The volunteer fire department serving the communities in Figure 1 has only two fire trucks. 33 B F 19 18 22 29 D 31 21 24 30 28 39 Figure 1. 1 a) Select all possible pairs of communities in which the two fire trucks could be located to ensure that all communities can be reached in 34 minutes or less. b) What additional consideration could be used to make the final site selection from the community pairs found in part a?

Answer 1

a)

The two fire trucks could be located in following pairs of communities to ensure that all communities can be reached in 34 minutes or less

1. A, E
2. A, G
3. B, D
4. B, G
5. C, F

---------------------------------

b)

The additional consideration is total time to reach other locations from the location of the fire truck. It depends upon the distance of the fire truck locations to other locations. This is an important consideration. Therefore, site selection should be made in a such way, that total time to reach all the locations for truck fire trucks, is minimized.