In countries with socialized medicine, it is important to decide how to distribute limited medical resources – in particular, where to place health centers. In this paper, we formulate and solve the corresponding constraint optimization problem. Once the locations are selected, it is necessary to decide which regions are served by each center. Traditionally, this decision is crisp, in the sense that each location is assigned to a single health center. We show that the medical service can be made more efficient if we allow fuzzy assignments, when some locations can be potentially served by two (or more) neighboring health centers.