Resolva as Atividades

FAESA CENTRO UNIVERSITÁRIO Unidade UENG Curso ENGENHARIA DE PRODUÇÃO Disciplina Pesquisa Operacional II Professora Maristela Cóla Santolin Nota Aluno Raquel Medeiros Turma Data 19 06 2024 1 Uma empresa está considerando a abertura de armazéns em quatro cidades New York Los Angeles Chicago e Atlanta Cada armazém tem disponibilidade de 100 unidades por semana O custo fixo semanal de manter o armazém aberto é de R 40000 reais para NY R 50000 reais para Los Angeles R 30000 reais para Chicago e R 15000 reais para Atlanta A região 1 do país requer 80 unidades região 2 requer 70 unidades por semana e região 3 requer 40 unidades por semana Os custos de enviar incluindo produção e custo de transporte uma unidade do armazém para a região e dado da tabela abaixo 4 0 pontos Armazém Região 1 Região 2 Região 3 NY 20 40 50 Los Angeles 48 15 26 Chicago 26 35 18 Atlanta 24 50 35 A empresa deseja atender a demanda a um custo mínimo sujeito à s seguintes restrições adicionais 1 Se o armazém de NY for aberto então o de Loa Angeles também deverá ser aberto 2 No mmáximo dois armazéns devem ser abertos 3 OU o armazém de Atlanta é aberto ou o de Los Angeles é aberto 2 A árvore a seguir foi encontrada por meio do algoritmo BranchandBound Pedese 3 0 pontos Z Z Indique quais nós da rede já foram podados bem como o tipo de poda Justifique Considerando o terceiro nível da árvore indique quais são os limites inferior e superior bem como o erro máximo cometido Justifique Estipule dois valores para Z no subproblema I de forma que o problema seja finalizado e de forma que o problema ainda não esteja finalizado Justifique 3 Resolva o problema de PLI usando branch and boud Sabese que a solução ótima desconsiderando a condição de integralidade é x1 353 x2 2 fx 86 confira usando solver Indique quais nós foram podados bem como o porquê da poda Indique também a cada passo o algoritmo os limites 3 0 p ontos Min fx 6x1 8x2 sa 6x1 7x2 84 2x1 10 3x2 6 x 1 x2 0 e int PÚBLICA PÚBLICA PÚBLICA PÚBLICA PÚBLICA PÚBLICA