CAP 254- Otimização Combinatória: -2006
2ª Série de Exercícios
Considere o gráfico abaixo onde os pontos assinalados são pontos de demanda e possíveis locais para
instalação de antenas. Considere que o raio de cobertura das antenas tem medida igual ao segmento:
Formule um problema de cobertura que localize exatamente 3 antenas que maximizem a demanda
coberta nos demais centros. Numere os pontos da direita para a esquerda e de cima pra baixo. As
demandas dos pontos devem geradas aleatoriamente entre [0, 100]. Resolva este problema usando o
CPLEX.
Formule um outro problema de cobertura que indique o menor número de antenas que devem ser
localizadas para que todos os outros pontos sejam cobertos. Resolva este problema usando o CPLEX.