Projeto em Pesquisa Operacional II - Caixeiro Viajante Multiperiodo e Problema de Localizacao em Python CPLEX

Universidade Estadual De Campinas Faculdade De Ciˆencias Aplicadas Projetinho 2 Professor Dra Betania Carneiro Campello Curso de Engenharia de Producao Disciplina LE611 Pesquisa operacional II Parte A Caixeroviajante multiperiodo Dada uma lista de n cidades e um horizonte de planejamento composto por t perıodos o objetivo e encontrar r rotas uma para cada perıodo lembrando que cada rota deve ser representada como um ciclo hamiltoniano minimizando a distˆancia total de todas as rotas O caixeiro viajante multiperıodo possui uma caracterıstica particular ha um limite de visitas em cada perıodo indicado por vmax Em cada perıodo e necessario garantir que ao iniciar a rota o caixeiro deve sair da cidade de origem e ao visitar as cidades desse perıodo deve retornar novamente a origem Considere a seguinte imagem com 13 cidades a serem visitadas 4 perıodos e um numero maximo de visitas por perıodo de 4 cidades Figura 1 Conjunto de cidades Uma solucao factıvel para o problema do caixeiroviajante multiperiodo para o conjunto de cidades mostradas na 1 e a seguente Figura 2 Solucao factıvel Realize a implementacao utilizando Python CPLEX do problema do caixeiroviajante multiperıodo fazendo uso do modelo matematico discutido em sala de aula 1 Universidade Estadual De Campinas Faculdade De Ciˆencias Aplicadas Parte B Problema de Localizacao de Facilidades com Restricao de Capacidade A partir do modelo matematico da localizacao de facilidades discutido na aula que e conhecido como problema pmedianas modele e implemente o problema de pmedianas e pcentros com capacidade limitada Considere que associase uma capacidade Qi a capacidade maxima do local i e cada centro consumidor tem uma demanda qj Os alunos devem entregar um arquivo em formato pdf com o modelo matematico e um arquivo com o codigo funcionando 2