GB_Pesquisa Oper 2

Prévia do material em texto

12/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Painel / Meus cursos / 2023ED Pesquisa Operacional G91-1461EAD3A / Grau Be Grau / Prova de Grau B Iniciado em terça, 26 set 2023, 21:44 Estado Finalizada Concluída em terça, 26 set 2023, 22:40 Tempo 55 minutos 38 segundos empregado Avaliar 6,00 de um máximo de 10,00(60%) 1/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 1 Correto Atingiu 1,00 de 1,00 Uma indústria atuante na área de produtos de cerâmica possui unidades de produção nas cidades e C, e deve distribuir a sua produção pelos centros consumidores localizados nas cidades D, E e F. Os custos de transporte por tonelada de produtos transportados em cada trecho entre unidade produtora e centro consumidor, bem como as ofertas e demandas das fábricas e dos centros de consumo, respectivamente, em toneladas, constam no quadro a seguir: CIDADE CIDADE CIDADE OFERTA D E F CIDADE A 25 18 30 2000 CIDADE 32 24 25 2000 CIDADE 23 16 23 1500 DEMANDA 2000 3000 1000 A solução do problema de rede acima com o auxílio do SOLVER foi a seguinte: DE NÓ CIDADE PARA NÓ CIDADE CUSTO VAR 1 A 4 D 25 0 1 A 5 E 18 2000 1 A 6 F 30 0 2 4 D 32 0 2 5 E 24 1000 2 B 6 F 25 1000 3 4 D 23 1500 3 5 E 16 0 3 6 F 23 0 NÓ CIDADE Fluxo Liq Ofe/Dem 1 A -2000 Y 2 -2000 -2000 3 -1500 -1500 4 D 1500 Z 5 E 3000 3000 6 F 1000 1000 Z= X Considerando-se as informações acima, valor da função objetivo Z=X, no ponto ótimo, é igual a: a. 5500. b. 191500. C. 6000. d. 119500. e. 212935. Sua resposta está correta. A resposta correta é: 2/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa 119500. Questão 2 Incorreto Atingiu 0,00 de 1,00 I Problema linear inteiro e problema relaxado são conceitos usados para mesmo tipo de problema linear. PORQUE II. São definidos sempre com as mesmas funções objetivos e restrições. A respeito dessas asserções, assinale a opção correta. a. As asserções le são proposições verdadeiras, e a é uma justificativa correta da I. b. A asserção é uma proposição falsa, e a é uma proposição verdadeira C. As asserções e são proposições falsas. d. As asserções e são proposições verdadeiras, mas a não é uma justificativa correta da I. e. A asserção lé uma proposição verdadeira, e a é uma proposição falsa. Sua resposta está incorreta. A resposta correta é: As asserções I e são proposições falsas. 3/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 3 Correto Atingiu 1,00 de 1,00 Na rede PERT/CPM, temos alguns conceitos básicos que são calculados no decorrer do estudo do projeto, como exemplo caminho crítico. Em relação ao caminho crítico, avalie as afirmações a seguir: I. é o caminho com maior comprimento, uma vez que todos os demais caminhos deverão alcançar o nó final antes do caminho crítico; II. as atividades sobre esse caminho são chamadas de atividades críticas (atividades gargalos); III. qualquer atraso em uma atividade crítica atrasará a duração de todo o projeto; IV. o caminho crítico determina a duração de um projeto, sendo possível a existência de mais de um caminho crítico em um único projeto. É correto apenas o que se afirma em: a. I, e III. b. I, e IV. C. e III. d. e III. e. III e IV. Sua resposta está correta. A resposta correta é: I, e IV. 4/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 4 Correto Atingiu 1,00 de 1,00 quadro abaixo representa um problema de transbordo. A B D E F G H 1 2 DE Para Custo Núm. de No Fluxo Oferta ou 3 No No Unidades Líquido Demanda 4 1 Fábrica 1 3 CD1 4 1 Fábrica1 0 -1100 5 1 Fábrica 1 4 CD2 5 2 Fábrica2 0 -1300 6 2 Fábrica 2 3 CD1 3 3 CD1 0 7 2 Fábrica 2 4 CD2 6 4 CD2 0 8 3 4 CD2 8 5 ConsumidorA 860 9 3 5 ConsumidorA 9 6 ConsumidorB 960 10 3 6 ConsumidorB 7 7 ConsumidorC 580 11 4 6 ConsumidorB 5 Demanda-Oferta 0 12 4 7 10 Função-Objetivo 0 13 5 ComsumidorA 6 ConsumidorB 6 14 6 ConsumidorB 7 ConsumidorC 4 Considerando-se as informações neste quadro, constatamos que número de arcos será: a. 14 b. 9 C. 10 d. 11 e. 12 Sua resposta está correta. A resposta correta é: 11 5/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 5 Correto Atingiu 1,00 de 1,00 São problemas de programação matemática em que a função objetivo, bem como as restrições, são lineares, porém, uma ou mais variáveis de decisão são do tipo inteiro, enquanto outras são do tipo real. Com base neste texto, avalie as afirmações a seguir. I. A frase anterior refere-se à programação inteira mista. II. A frase anterior refere-se à programação inteira total. III. A frase anterior refere-se à programação fracionada, embora trabalhe com números reais. IV. A frase anterior refere-se à programação unitária mista. É correto apenas que se afirma em: a. b. I, e III C. I, e IV d. III e IV e. Sua resposta está correta. A resposta correta é: 6/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 6 Completo Atingiu 1,00 de 4,00 A Figura apresenta os possíveis caminhos a serem percorridos de além dos tempos de entrega (em minutos) entre os respectivos nós. Determine menor caminho entre A e I, utilizando programação dinâmica. Mostre desenvolvimento dos cálculos referente aos estágios. Figura:Rede de caminhos e respectivos tempos. D 6 G 5 3 3 8 A E 7 2 2 5 H 4 F 4 Melhor caminho: ABEHI = 3+2+4+2=11 minutos Demais caminhos abaixo: ABDGI = 3+6+4+5=18 ABFHI = 3+8+4+2=17 ABEGI = 3+2+3+5=13 ACEHI = 2+5+4+2=13 ACDGI = 2+7+4+5=18 ACFHI = 2+4+4+2=12 Comentário: Você precisa resolver utilizando método de programação dinâmica e apresentando desenvolvimento dos cálculos referente aos estágios. 7/812/10/2023, 12:38 Prova de Grau B: Revisão da tentativa Questão 7 Correto Atingiu 1,00 de 1,00 Em relação a Problemas de Redes, leia a frase abaixo e assinale a alternativa que a completa corretamente. De acordo com a regra do fluxo balanceado para problemas de rede, é correto afirmar que as restrições serão do tipo igual (=) quando: a. a oferta total é igual à demanda total. b. a demanda total é menor ou igual à oferta total. C. a oferta total é menor do que a demanda total. d. a oferta total é menor ou igual à demanda total. e. a demanda total é menor do que a oferta total. Sua resposta está correta. A resposta correta é: a oferta total é igual à demanda total. 8/8