Modelo Matematico para Otimizacao de Estacoes de Bombeiro - Localizacao e Atendimento

Espaço para desenho opcional 3 13 pts Considere o seguinte problema de localização uma cidade está recebendo estações de corpo de bombeiro A cidade é dividida em regiões administrativas como mostrado na figura abaixo Uma estação pode ser colocada em qualquer região Sendo colocada em uma região ela pode atender qualquer outra vizinha a ela O objetivo é minimizar o número de estações usadas a Apresente um modelo matemático que caracterize algebricamente este problema de otimização b Cite um possível método para resolvêlo de forma exata 23