1
Matemática
UMG
36
Matemática
UMG
1
Matemática 1
UMG
2
Matemática
UMG
1
Matemática 1
UMG
1
Matemática 1
UMG
1
Matemática 1
UMG
10
Matemática 1
UMG
2
Matemática 1
UMG
1
Matemática 1
UMG
Texto de pré-visualização
Fábrica 1 800 milhas 1300 milhas 400 milhas 700 milhas 2 1100 milhas 1400 milhas 600 milhas 1000 milhas 3 600 milhas 1200 milhas 800 milhas 900 milhas QUESTÃO 01 Era uma vez uma cidade que não tinha estradas Andar pela cidade era particularmente difícil depois de chuva intensa porque a terra se tornava muito enlameada o que fazia com que carros ficassem presos na lama e as pessoas sujassem suas botas O prefeito da cidade decidiu que algumas das ruas deveriam ser pavimentadas mas ele não queria gastar mais dinheiro do que o necessário pois o orçamento da cidade é limitado Portanto o prefeito especificou duas condições 1 Um número suficiente de ruas devem ser pavimentadas de modo que seja possível para qualquer pessoa ir de sua casa para a casa de qualquer pessoa utilizando apenas estradas pavimentadas 2 A pavimentação deve custar o mais barato possível Aqui está o desenho da cidade O número de pedras de pavimentação entre cada casa representa o custo de pavimentação dessa via Encontre o melhor percurso que ligue todas as casas mas utilize a menor quantidade possível de pedras de pavimentação QUESTÃO 02 Considere o problema de programação linear a seguir Variáveis x1 e x2 Função Objetivo Max L 4x1 8x2 3x1 2x2 18 x1 x2 5 x1 4 x1 x2 0 QUESTÃO 03 Considere a tabela de tarefas a seguir para a construção de uma casa de madeira TAREFAS 1 Limpeza do terreno 2 Produção e colocação da fundação 3 Produção da estrutura 4 Colocação do telhado 5 Colocação das tábuas externas 6 Instalação do encanamento e fiação 7 Colocação das janelas e portas PRÉREQUISITOS Nenhum 2 3 1 2 4 e 5 3 a Construa o grafo b Determine o tempo mínimo para construir a casa QUESTÃO 04 A Childfair Company possui três fábricas que produzem carrinhos de bebê que devem ser remetidos para quatro centros de distribuição As Fábricas 1 2 e 3 produzem respectivamente 12 17 e 11 remessas por mês Distância Centro de Distribuição Fábrica 1 800 milhas 1300 milhas 400 milhas 2 1100 milhas 1400 milhas 600 milhas 1 Cada centro de distribuição precisa receber dez remessas por mês A distância entre cada fábrica e os respectivos centros de distribuição é dada à direita O custo do frete para cada remessa é de US 100 mais 5 centavos por milha Quanto deve ser remetido de cada fábrica para cada um dos centros de distribuição para minimizar o custo total de transporte a Formule a função objetiva e as restrições do problema proposto b Obtenha uma solução ótima QUESTÃO 05 KBOI
1
Matemática
UMG
36
Matemática
UMG
1
Matemática 1
UMG
2
Matemática
UMG
1
Matemática 1
UMG
1
Matemática 1
UMG
1
Matemática 1
UMG
10
Matemática 1
UMG
2
Matemática 1
UMG
1
Matemática 1
UMG
Texto de pré-visualização
Fábrica 1 800 milhas 1300 milhas 400 milhas 700 milhas 2 1100 milhas 1400 milhas 600 milhas 1000 milhas 3 600 milhas 1200 milhas 800 milhas 900 milhas QUESTÃO 01 Era uma vez uma cidade que não tinha estradas Andar pela cidade era particularmente difícil depois de chuva intensa porque a terra se tornava muito enlameada o que fazia com que carros ficassem presos na lama e as pessoas sujassem suas botas O prefeito da cidade decidiu que algumas das ruas deveriam ser pavimentadas mas ele não queria gastar mais dinheiro do que o necessário pois o orçamento da cidade é limitado Portanto o prefeito especificou duas condições 1 Um número suficiente de ruas devem ser pavimentadas de modo que seja possível para qualquer pessoa ir de sua casa para a casa de qualquer pessoa utilizando apenas estradas pavimentadas 2 A pavimentação deve custar o mais barato possível Aqui está o desenho da cidade O número de pedras de pavimentação entre cada casa representa o custo de pavimentação dessa via Encontre o melhor percurso que ligue todas as casas mas utilize a menor quantidade possível de pedras de pavimentação QUESTÃO 02 Considere o problema de programação linear a seguir Variáveis x1 e x2 Função Objetivo Max L 4x1 8x2 3x1 2x2 18 x1 x2 5 x1 4 x1 x2 0 QUESTÃO 03 Considere a tabela de tarefas a seguir para a construção de uma casa de madeira TAREFAS 1 Limpeza do terreno 2 Produção e colocação da fundação 3 Produção da estrutura 4 Colocação do telhado 5 Colocação das tábuas externas 6 Instalação do encanamento e fiação 7 Colocação das janelas e portas PRÉREQUISITOS Nenhum 2 3 1 2 4 e 5 3 a Construa o grafo b Determine o tempo mínimo para construir a casa QUESTÃO 04 A Childfair Company possui três fábricas que produzem carrinhos de bebê que devem ser remetidos para quatro centros de distribuição As Fábricas 1 2 e 3 produzem respectivamente 12 17 e 11 remessas por mês Distância Centro de Distribuição Fábrica 1 800 milhas 1300 milhas 400 milhas 2 1100 milhas 1400 milhas 600 milhas 1 Cada centro de distribuição precisa receber dez remessas por mês A distância entre cada fábrica e os respectivos centros de distribuição é dada à direita O custo do frete para cada remessa é de US 100 mais 5 centavos por milha Quanto deve ser remetido de cada fábrica para cada um dos centros de distribuição para minimizar o custo total de transporte a Formule a função objetiva e as restrições do problema proposto b Obtenha uma solução ótima QUESTÃO 05 KBOI