CONTESTS

PROBLEMS

ARTICLES

REGISTER

ABOUT

CONTACT
Powered by Comap
 

Problem Title: The Emergency-Facilities Location Problem

     
  Year: 1986      
  Student Level: Undergraduate      
  Source: MCM      
  Commentary: Yes (1)      
  Student Papers: Yes (1)      
     
  Problem  
 

The township of Rio Rancho has hitherto not had its own emergency facilities. It has secured funds to erect two emergency facilities in 1986, each of which will combine ambulance, fire, and police services. Figure 1 indicates the demand, or number of emergencies per square block, for 1985. The "L" region in the north is an obstacle, while the rectangle in the south is a part with a shallow pond. It takes an emergency vehicle an average of 15 seconds to go one block in the N-S direction and 20 seconds in the E-W direction. Your task it to locate the two facilities so as to minimize the total response time.

  • Assume that the demand is concentrated at the center of the block and that the facilities will be located on corners.
  • Assume that the demand is uniformly distributed on the streets bordering each block and that the facilities may be located anywhere on the streets.


Figure 1.
A map of Rio Rancho, with number of emergencies in 1985 indicated for each block.

 
         
  Commentary      
 

Practitioner's Commentary: The Outstanding Facilities-Location Papers

James G. Morris
Dept. of Quantitative Analysis
University of Wisconsin

     
         
  Student Papers      
 

Help! To the rescue in Rio Rancho

Georgetown University, DC