A Modelagem de Problemas

Data de entrega: 04 de outubro de 2018, às 23:55h.

Problema de localização de máxima cobertura – Maximal Covering Location Problem:

Uma grande rede atacadista de produtos para supermercados e mercearias deseja instalar dois centros de distribuição em uma região formada por 20 cidades e cada centro de distribuição pode atender a qualquer quantidade de pedidos. Conhece-se a população de todas as cidades da região, bem como as distâncias entre cada par de cidades. Sabe-se que em todas as cidades dessa região há pelo menos um supermercado e/ou mercearia, e que a população de cada cidade só faz compra na própria cidade. A direção da rede quer estabelecer um contato mais próximo com os comerciantes desses negócios e considera que cada centro de distribuição deverá estar a, no máximo, distmax km de cada cidade a ser atendida, representando distmax 60% da média das distâncias entre cada par de cidades. Segundo a avaliação da direção, os supermercados não poderão ser instalados em cidades com menos que habmin habitantes, sendo habmin 75% da média do número de habitantes da região. O interesse da direção dessa rede é instalar os centros de distribuição nos locais que puderem atender ao maior número de pessoas.

Escolha 20 cidades quaisquer de uma região do Brasil e, utilizando distâncias reais entre essas cidades e a população mais recente fornecida pelo IBGE, determine as cidades de instalação dessa rede de forma que a rede possa atender ao maior número possível de pessoas.

Ao fornecer a solução, mostre em quais cidades devem ser instalados os centros de distribuição, quais cidades devem ser atendidas por cada centro e qual a demanda atendida nessa solução. Faça um mapa ilustrando a localização dessas facilidades.

O trabalho pode ser feito em grupo de até 4 alunos e cada aluno deve postar seu trabalho no Moodel, individualmente, identificando todos os membros do grupo.