·

Engenharia de Produção ·

Pesquisa Operacional 2

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Trabalho 01 Iniciado 30 set em 1727 Instruções do teste Pergunta 1 0 pts p Pergunta 2 0 pts Grupo de 4 alunos Nome completo dos membros do grupo 0 palavras O comandante Pedro entra na noite fria de outubro e inala profundamente a fumaça de seu cigarro saboreando seu calor Ele examina a destruição ao seu redor janelas quebradas prédios em chamas estradas rasgadas e sorri Seus dois anos de trabalho treinando revolucionários a leste dos Montes Urais provaram ser bemsucedidos suas tropas agora ocupam sete cidades estrategicamente importantes na Federação Russa Seu cerco ainda não acabou no entanto Ele olha para o oeste Dada a confusão política e econômica na Federação Russa neste momento ele sabe que suas tropas serão capazes de conquistar São Petersburgo e Moscou em breve O comandante Pedro poderá então governar com a sabedoria e controle exibidos pelos seus antecessores comunistas Lenine e Stalin 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 111 Do outro lado do Oceano Pacífico uma reunião dos principais conselheiros de segurança e política externa dos Estados Unidos está em andamento na Casa Branca O Presidente foi recentemente informado sobre a revolução comunista planeada pelo Comandante Pedro e está a elaborar um plano de ação Por conseguinte decidiu que os Estados Unidos têm de responder e responder rapidamente Moscou solicitou assistência dos militares dos Estados Unidos e o presidente planeja enviar tropas e suprimentos imediatamente O Presidente dirigese ao General Gomes e pedelhe que descreva os preparativos que estão a ser feitos nos Estados Unidos para enviar as tropas e suprimentos necessários para a Federação Russa O general Gomes informa ao presidente que juntamente com tropas armas munições combustível e suprimentos aeronaves navios e embarcações estão sendo montados em duas cidades portuárias com aeródromos Boston e Jacksonville As aeronaves e navios transferirão todas as tropas e cargas através do Oceano Atlântico para o continente eurasiano O general entrega ao presidente uma lista dos tipos de embarcações navios e veículos que estão sendo montados juntamente com uma descrição de cada tipo A lista é mostrada abaixo Tipo de Transporte Nome Capacidade Velocidade Aeronave C141 Starlifter 150 toneladas 400 milhas por hora Navio Transporte 240 toneladas 35 milhas por hora Veículo Carga paletizada Sistema Truck 16000 quilogramas 60 milhas por hora Observação 1 milha 1609 Km Todas as aeronaves navios e veículos são capazes de transportar tropas e carga Uma vez que uma aeronave ou navio chega à Europa ele permanece lá para apoiar as forças armadas O presidente então se volta para Carolina Laje que tem negociado com os países da OTAN nas últimas horas para usar seus portos e aeródromos como paradas para reabastecer antes de seguir para a Federação Russa Ela informa que os seguintes portos e aeródromos nos países da OTAN serão disponibilizados aos militares dos Estados Unidos Portos Aeródromos 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 211 Carregar Nápoles Londres Hamburgo Berlim Roterdã Istambul O presidente se levanta e caminha até o mapa do mundo projetado em uma tela grande no meio da sala Ele mapeia o progresso das tropas e cargas dos Estados Unidos para as três cidades estratégicas da Federação Russa que ainda não foram identificadas pelo Comandante Pedro As três cidades são São Petersburgo Moscou e Rostov Ele explica que as tropas e a carga serão usadas tanto para defender as cidades russas quanto para lançar um contraataque contra Pedro para recapturar as cidades que ele atualmente enfrenta ocupar O mapa é mostrado no final do processo O presidente também explica que todos os Starlifters e transportes saem de Boston ou Jacksonville Todos os transportes que atravessaram o Atlântico devem atracar em um dos portos da OTAN para descarregar Caminhões do sistema de carga transportam todas as tropas e materiais descarregados dos navios nos portos da OTAN para os três cidades russas estratégicas ainda não tomadas por Pedro Todos os Starlifters que viajaram através do Atlântico devem pousar em um dos aeródromos da OTAN para reabastecimento Os aviões levarão então todo as as tropas e carga dos aeródromos da OTAN para as três cidades russas Escolher um arquivo 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 311 Pergunta 3 10 pts Moscou e Washington não sabem quando o comandante Pedro lançará seu próximo ataque Os líderes dos dois países concordaram portanto que as tropas devem chegar a cada uma das três cidades estratégicas russas o mais rápido possível O presidente determinou que a situação é tão terrível que o custo não é um objeto tantos Starlifters transportes e caminhões quanto forem necessários serão usados transferir tropas e cargas dos Estados Unidos para São Petersburgo Moscou e Rostov Portanto não existem limitações no número de tropas e na quantidade de carga que pode ser transferida entre qualquer cidade O Presidente recebeu as seguintes informações sobre a extensão das rotas disponíveis entre as cidades De Para Comprimento da rota em quilômetros Boston Berlim 7250 km Boston Hamburgo 8250 km Boston Istambul 8300 km Boston Londres 6200 km Boston Roterdã 6900 km Boston Nápoles 7950 km Jacksonville Berlim 9200 km Jacksonville Hamburgo 9800 km Jacksonville Istambul 10100 km Jacksonville Londres 7900 km Jacksonville Roterdã 8900 km Jacksonville Nápoles 9400 km 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 411 Berlim São Petersburgo 1280 km Hamburgo São Petersburgo 1880 km Istambul São Petersburgo 2040 km Londres São Petersburgo 1980 km Roterdã São Petersburgo 2200 km Nápoles São Petersburgo 2970 km Berlim Moscou 1600 km Hamburgo Moscou 2120 km Istambul Moscou 1700 km Londres Moscou 2300 km Roterdã Moscou 2450 km Nápoles Moscou 2890 km Berlim Rostov 1730 km Hamburgo Rostov 2470 km Istambul Rostov 990 km Londres Rostov 2860 km Roterdão Rostov 2760 km Nápoles Rostov 2800 km 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 511 Carregar Pergunta 4 10 pts Dada a distância e a velocidade do transporte usado entre cada par de cidades como o presidente pode mover mais rapidamente as tropas dos Estados Unidos para cada uma das três cidades russas estratégicas Realce os caminhos na rede Quanto tempo demoram as tropas e os suprimentos para chegar a São Petersburgo Moscovo Rostov Desenhe o diagrama e poste o modelo em Excel ou no programa que usou para resolver Escolher um arquivo O presidente só encontra um problema com seu primeiro plano ele tem que vender o destacamento militar ao Congresso De acordo com a Lei de Poderes de Guerra o presidente é obrigado a consultar o Congresso antes de introduzir tropas em hostilidades ou situações em que as hostilidades ocorrerão Se o Congresso não der autorização ao Presidente para tal uso de tropas o Presidente deve retirar tropas após 60 dias O Congresso também tem o poder de diminuir o período de tempo de 60 dias aprovando uma resolução simultânea O presidente sabe que o Congresso não autorizará gastos significativos para a guerra de outro país principalmente quando os eleitores têm prestado tanta atenção à diminuição do peso nacional dívida Ele portanto decide que precisa encontrar uma maneira de obter as tropas e suprimentos necessários para São Petersburgo Moscou e Rostov ao custo mínimo Cada cidade russa entrou em contato com Washington para comunicar o número de tropas e suprimentos que a cidade precisa no mínimo para reforço Depois de analisar os pedidos o General Gomes converteu os pedidos de números de tropas galões de gasolina etc para toneladas de carga para facilitar o planejamento Os requisitos estão listados abaixo Cidade Requisitos São Petersburgo 320000 toneladas Moscou 440000 toneladas Rostov 240000 toneladas 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 611 Tanto em Boston quanto em Jacksonville existem 500000 toneladas de a carga necessária disponível Quando os Estados Unidos decidirem para enviar um avião navio ou caminhão entre duas cidades vários custos ocorrer custos de combustível custos de mão de obra custos de manutenção e impostos e tarifas apropriados portuários ou aeródromos Esses custos são listados abaixo De Para Custar Boston Berlim 50000 por Starlifter Boston Hamburgo US 30000 por transporte Boston Istambul 55000 por Starlifter Boston Londres 45000 por Starlifter Boston Roterdã US 30000 por transporte Boston Nápoles US 32000 por transporte Jacksonville Berlim 57000 por Starlifter Jacksonville Hamburgo US 48000 por transporte Jacksonville Istambul 61000 por Starlifter Jacksonville Londres 49000 por Starlifter Jacksonville Roterdão US 44000 por transporte Jacksonville Nápoles US 56000 por transporte Berlim São Petersburgo 24000 por Starlifter Hamburgo São Petersburgo 3000 por caminhão Istambul São Petersburgo 28000 por Starlifter 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 711 Londres São Petersburgo 22000 por Starlifter Roterdã São Petersburgo 3000 por caminhão Nápoles São Petersburgo 5000 por caminhão Berlim Moscou 22000 por Starlifter Hamburgo Moscou 4000 por caminhão Istambul Moscou 25000 por Starlifter Londres Moscou 19000 por Starlifter Roterdã Moscou 5000 por caminhão Nápoles Moscou 5000 por caminhão Berlim Rostov 23000 por Starlifter Hamburgo Rostov 7000 por caminhão Istambul Rostov 2000 por Starlifter Londres Rostov 4000 por Starlifter Roterdã Rostov 8000 por caminhão Nápoles Rostov 9000 por caminhão O presidente enfrenta uma série de restrições ao tentar satisfazer os requisitos O clima do início do inverno no norte da Rússia trouxe um congelamento profundo com muita neve Portanto o general Gomes se opõe ao envio de comboios de caminhões para a área Ele convence o presidente a fornecer apenas a São Petersburgo pelo ar Além disso as rotas de caminhões para Rostov são bastante limitado de modo que de cada porto podem ser enviados no máximo 2500 caminhões para Rostov O governo ucraniano é muito sensível sobre Aviões americanos voando em seu espaço aéreo Ele restringe o militares dos EUA para no máximo 200 voos de Berlim para Rostov e para no 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 811 Carregar Pergunta 5 10 pts máximo 200 voos de Londres a Rostov Os militares dos EUA não querem voar ao redor da Ucrânia e portanto são restringidos pelas limitações ucranianas Como o presidente atende aos requisitos militares de cada cidade russa a um custo mínimo Destaque o caminho a ser usado entre os Estados Unidos e a Federação Russa na rede Desenhe o diagrama e poste o modelo em Excel ou no programa que usou para resolver Escolher um arquivo Assim que o presidente divulgar o número de aviões navios e caminhões que viajarão entre os Estados Unidos e a Federação Russa Carolina Laje contata cada uma das cidades americanas e países da OTAN para indicar o número de aviões esperar nos aeródromos o número de navios que esperar no docas e o número de caminhões esperados viajando pelo estradas Infelizmente Tabitha descobre que vários existem restrições que não podem ser imediatamente eliminadas Devido ao congestionamento do aeródromo e horários de voo inalteráveis apenas um número limitado de aviões pode ser enviado entre duas cidades Estas limitações planas são dadas abaixo De Para Máximo Boston Berlim 300 aviões Boston Istambul 500 aviões Boston Londres 500 aviões Jacksonville Berlim 500 aviões Jacksonville Istambul 700 aviões Jacksonville Londres 600 aviões Berlim São Petersburgo 500 aviões Istambul São Petersburgo 0 aviões 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 911 Londres São Petersburgo 1000 aviões Berlim Moscou 300 aviões Istambul Moscou 100 aviões Londres Moscou 200 aviões Berlim Rostov 0 aviões Istambul Rostov 900 aviões Londres Rostov 100 aviões Além disso como alguns países temem que os cidadãos fiquem alarmados se muitos caminhões militares trafegarem pelas rodovias públicas eles se opõem a um grande número de caminhões trafegando por elas seus países Essas objeções significam que um número limitado dos caminhões pode viajar entre determinados portos e a Rússia cidades Essas limitações estão listadas abaixo De Para Máximo Roterdã Moscou 600 caminhões Roterdã Rostov 750 caminhões Hamburgo Moscou 700 caminhões Hamburgo Rostov 500 caminhões Nápoles Moscou 1500 caminhões Nápoles Rostov 1400 caminhões Tabitha descobre que todas as rotas marítimas não têm limites de capacidade devido ao controle americano do Oceano Atlântico O presidente percebe que por causa de todas as restrições que ele não será capaz de satisfazer todos os requisitos de reforço de as três cidades russas Ele decide 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 1011 Carregar Salvo em 1558 desconsiderar a questão do custo e em vez disso para maximizar a quantidade total de carga que ele pode obter para as cidades russas Como o presidente maximiza o total quantidade de carga que chega à Federação Russa Destaque os caminhos usados entre os Estados Unidos e a Federação Russa na rede Desenhe o diagrama e poste o modelo em Excel ou no programa que usou para resolver Escolher um arquivo Enviar teste 07102024 1558 Teste Trabalho 01 httpspucminasinstructurecomcourses206009quizzes504292take 1111 Respostas Considerando 1 Boston 2 Jacksonville 3 Nápoles 4 Hamburgo 5 Roterdã 6 Londres 7 Berlim 8 Istambul 9 São Petersburgo 10 Moscou 11 Rostov x13 Boston a Nápoles x14 Boston a Hamburgo x15 Boston a Roterdã x16 Boston a Londres x17 Boston a Berlim x18 Boston a Istambul x23 Jacksonville a Nápoles x24 Jacksonville a Hamburgo x25 Jacksonville a Roterdã x26 Jacksonville a Londres x27 Jacksonville a Berlim x28 Jacksonville a Istambul x39 Nápoles a São Petersburgo x310 Nápoles a Moscou x311 Nápoles a Rostov x49 Hamburgo a São Petersburgo x410 Hamburgo a Moscou x411 Hamburgo a Rostov x59 Roterdã a São Petersburgo x510 Roterdã a Moscou x511 Roterdã a Rostov x69 Londres a São Petersburgo x610 Londres a Moscou x611 Londres a Rostov x79 Berlim a São Petersburgo x710 Berlim a Moscou x711 Berlim a Rostov x89 Istambul a São Petersburgo x810 Istambul a Moscou x811 Istambul a Rostov Pergunta 3 Para minimizar o tempo logístico o presidente deve mover todas as tropas e cargas a partir de Boston para Nápoles Berlim Hamburgo Istambul Londres Roterdã Movê los de Nápoles para Rostov de Hamburgo para São Petersburgo de Roterdã para São Petersburgo de Londres para Moscou de Berlim para São Petersburgo e de Istambul para Rostov O tempo total até às cidades russas para que esse plano logístico seja concretizado é de 52235 h Modelo matemático Minimizar Z 14117 x13 14650 x14 12253 x15 963 x16 1126 x17 1290 x18 16692 x23 17402 x24 15804 x25 1227 x26 1429 x27 1569 x28 3076 x39 2994 x310 29 x311 1947 x49 2196 x410 2559 x411 2279 x59 2538 x510 2859 x511 308 x69 357 x610 444 x611 199 x79 249 x710 269 x711 117 x89 264 x810 154 x811 Restrições x13 x23 1 x14 x24 1 x15 x25 1 x16 x26 1 x17 x27 1 x18 x28 1 x39 x49 x59 x69 x79 x89 1 x310 x410 x510 x610 x710 x810 1 x311 x411 x511 x611 x711 x811 1 x39 x310 x311 1 x49 x410 x411 1 x59 x510 x511 1 x69 x610 x611 1 x79 x710 x711 1 x89 x810 x811 1 Restrições de nãonegatividade x13 x14 x15 x16 x17 x18 x23 x24 x25 x26 x27 x28 x39 x310 x311 x49 x410 x411 x59 x510 x511 x69 x610 x611 x79 x710 x711 x89 x810 x811 0 Diagrama Origens Destinos 1 2 3 4 5 6 7 8 9 10 11 Pergunta 4 Enviando de Boston para Hamburgo 480000 T de tropas e cargas 20000 T de Boston para Londres De Jacksonville para Nápoles 20000 T 40000 T para Roterdã 332000 T para Londres 32000 T para Berlim 56000 T para Istambul Agora de Nápoles para Rostov 40000 T de Hamburgo para Moscou 440000 T de Hamburgo para Rostov 40000 T 40000 T de Roterdã para Rostov De Londres para São Petersburgo 320000 T e 32000 T para Rostov De Berlim para Rostov 32000 T e 56000 T de Istambul para Rostov O custo total até às cidades russas para que o novo plano logístico seja concretizado é de 436815992 Modelo matemático Minimizar Z 13333 x13 125 x14 125 x15 28125 x16 3125 x17 34375 x18 23333 x23 200 x24 18333 x25 30625 x26 35625 x27 38125 x28 3125 x310 5625 x311 250 x410 4375 x411 3125 x510 500 x511 1375 x69 11875 x610 25 x611 150 x79 1375 x710 14375 x711 175 x89 15625 x810 125 x811 Restrições x13 x14 x15 x16 x17 x18 500000 x23 x24 x25 x26 x27 x28 500000 x13 x23 x310 x311 x14 x24 x410 x411 x15 x25 x510 x511 x16 x26 x69 x610 x611 x17 x27 x79 x710 x711 x18 x28 x89 x810 x811 x69 x79 x89 320000 x310 x410 x510 x610 x710 x810 440000 x311 x411 x511 x611 x711 x811 240000 x311 40000 x411 40000 x511 40000 x711 32000 x611 32000 Restrições de nãonegatividade x13 x14 x15 x16 x17 x18 x23 x24 x25 x26 x27 x28 x39 x310 x311 x49 x410 x411 x59 x510 x511 x69 x610 x611 x79 x710 x711 x89 x810 x811 0 Diagrama Origens Destinos 56000 T 32000 T 40000 T 40000 T 56000 T 32000 T 332000 T 440000 T 480000 T 20000 T 40000 T 40000 T 40000 T 320000 T 32000 T 1 2 3 4 5 6 7 8 9 10 11 Pergunta 5 Enviando de Boston para Londres 500 aviões 300 aviões para Berlim e 300 aviões para Istambul De Jacksonville para Berlim 500 aviões e para Istambul 700 aviões Agora de Londres para São Petersburgo 200 aviões para Rostov 100 aviões e para Moscou 200 aviões De Berlim para São Petersburgo 500 aviões e para Moscou 300 aviões De Istambul para Moscou 100 aviões e para Rostov 900 aviões A carga total até às cidades russas do novo plano logístico é de 736000 T Modelo matemático Maximizar Z 240 x13 240 x14 240 x15 160 x16 160 x17 160 x18 240 x23 240 x24 240 x25 160 x26 160 x27 160 x28 16 x39 16 x310 16 x311 16 x49 16 x410 16 x411 16 x59 16 x510 16 x511 160 x69 160 x610 160 x611 160 x79 160 x710 160 x711 160 x89 160 x810 160 x811 Restrições x13 x23 x39 x310 x311 x14 x24 x49 x410 x411 x15 x25 x59 x510 x511 x16 x26 x69 x610 x611 x17 x27 x79 x710 x711 x18 x28 x89 x810 x811 x17 300 x18 500 x16 500 x27 500 x28 700 x26 600 x79 500 x89 0 x69 1000 x710 300 x810 100 x610 200 x711 0 x811 900 x611 100 x510 600 x511 750 x410 700 x411 500 x310 1500 x311 1400 Restrições de nãonegatividade x13 x14 x15 x16 x17 x18 x23 x24 x25 x26 x27 x28 x39 x310 x311 x49 x410 x411 x59 x510 x511 x69 x610 x611 x79 x710 x711 x89 x810 x811 0 Diagrama Origens Destinos 300 aviões 500 aviões 500 aviões 300 aviões 200 aviões 200 aviões 300 aviões 500 aviões 700 aviões 100 aviões 900 aviões 100 aviões 1 2 3 4 5 6 7 8 9 10 11