C3 Passo a Passo

PÚBLICA 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 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 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 I de forma que o problema seja finalizado e de forma que o problema ainda não esteja finalizado Justifique 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 fomos 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 𝑍 PÚBLICA 4 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 Min fx 6x1 8x2 sa 6x1 7x2 84 2x1 10 3x2 6 x1 x2 0 e int PÚBLICA 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 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 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 I de forma que o problema seja finalizado e de forma que o problema ainda não esteja finalizado Justifique 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 fomos 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 Z Max z 2x₁ x₂ sa 5x₁ 2x₂ 8 x₁ x₂ 3 x₁ x₂ 0 PÚBLICA