Urgente Prova Agora

2 A árvore a seguir foi encontrada por meio do algoritmo BranchandBound Pedese 30 pontos a Indique quais nós da rede já foram podados bem como o tipo de poda Justifique b Considerando o terceiro nível da árvore indique quais são os limites inferior e superior bem como o erro máximo cometido Justifique c Estipule dois valores para Z no subproblema de forma que o problema seja finalizado e de forma que o problema ainda não esteja finalizado Justifique 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 é dado da tabela abaixo 40 pontos 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 3 Resolva o seguinte problema de programação linear inteira usando branch and bound e considerando que x1 e x2 são variáveis inteiras Explique claramente quais nós foram podados bem como o porquê da poda Indique também a cada passo o algoritmo os limites Considere a solução do problema relaxado x123 x2213 Z 323 confira usando solver 30 pontos 3 Resolva o problema de PLI usando branch and boud Sabese que a solução ótima 20x2 510 x1 x2 0 e int Max z 2x1 x2 s a 5x1 2x2 8 x1 x2 3 x1 x2 0