Prévia do material em texto
Minhas Disciplinas / Meus cursos / 422406 / Unidade 5 - Modelos de Fluxos em Rede / UN 5 - Avaliação Objetiva Pesquisa Operacional I Iniciado em Tuesday, 13 Aug 2024, 18:39 Estado Finalizada Concluída em Tuesday, 13 Aug 2024, 18:41 Tempo empregado 2 minutos 11 segundos Avaliar 1,36 de um máximo de 1,70(80%) Questão 1 Correto Atingiu 0,34 de 0,34 As redes surgiram em diversos ambientes e de muitas formas distintas. Redes de transporte, elé- tricas e de comunicações são uma constante em nosso dia a dia. As representações em formato de rede são amplamente usadas para problemas em áreas tão diversas como produção, distribuição, planejamento de projetos, posicionamento de instalações, administração de recursos e planejamento �nanceiro – apenas para citar alguns exemplos. (HILLIER; LIEBERMAN, 2013, p. 363) Fonte: HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9. ed. Porto Alegre: AMGH, 2013. Livro digital. (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788580551198. Acesso em: 16 jul. 2021. Escolha a alternativa correta sobre as redes: Escolha uma opção: a. Os nós são representados por setas. b. Os nós vão indicar a direção do �uxo. c. Os arcos são representados por círculos. d. Os nós são representados por arcos. e. São diagramas compostos por uma coleção de vértices ou nós ligados entre si por um conjunto de arcos. 13/08/24, 18:41 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=6105683&cmid=1717559 1/5 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/mod/quiz/view.php?id=1717559 https://avap.multivix.edu.br/mod/lti/view.php?id=1717567 https://integrada.minhabiblioteca.com.br/books/9788580551198 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/user/index.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=1 https://avap.multivix.edu.br/course/view.php?id=29455§ion=2 https://avap.multivix.edu.br/course/view.php?id=29455§ion=3 https://avap.multivix.edu.br/course/view.php?id=29455§ion=4 https://avap.multivix.edu.br/course/view.php?id=29455§ion=5 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/course/view.php?id=29455§ion=7 https://avap.multivix.edu.br/course/view.php?id=29455§ion=8 https://avap.multivix.edu.br/course/view.php?id=29455§ion=9 https://avap.multivix.edu.br/course/view.php?id=29455§ion=10 https://avap.multivix.edu.br/course/view.php?id=29455§ion=11 https://avap.multivix.edu.br/course/view.php?id=29455§ion=12 https://avap.multivix.edu.br/course/view.php?id=29455§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ Questão 2 Correto Atingiu 0,34 de 0,34 (...) um caminho aumentado é um caminho direcionado da origem para o escoadouro na rede residual, de modo que nele todo arco tenha capacidade residual estritamente positiva. Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de �uxo que pode ser adicionada de maneira viável ao caminho todo. (RODRIGUES, 2017, p. 76) Fonte: RODRIGUES, R. Pesquisa operacional. Porto Alegre: SER - SAGAH, 2017. Livro digital. (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788595020054. Acesso em: 17 jul. 2021. Escolha a alternativa correta sobre algoritmos: Escolha uma opção: a. Caso o algoritmo repita os passos várias vezes, os resultados serão viesados. b. Os algoritmos são um padrão de passos que são seguidos iterativamente para se chegar ao resultado do modelo. c. Os algoritmos são usados somente para identi�car os componentes do modelo. d. Os algoritmos são usados para se encontrar uma solução única que não pode ser reproduzida. e. O algoritmo não vai atender sempre ao propósito de orientar o passo a passo do modelo. 13/08/24, 18:41 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=6105683&cmid=1717559 2/5 https://avap.multivix.edu.br/mod/lti/view.php?id=1717567 https://integrada.minhabiblioteca.com.br/books/9788595020054 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/user/index.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=1 https://avap.multivix.edu.br/course/view.php?id=29455§ion=2 https://avap.multivix.edu.br/course/view.php?id=29455§ion=3 https://avap.multivix.edu.br/course/view.php?id=29455§ion=4 https://avap.multivix.edu.br/course/view.php?id=29455§ion=5 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/course/view.php?id=29455§ion=7 https://avap.multivix.edu.br/course/view.php?id=29455§ion=8 https://avap.multivix.edu.br/course/view.php?id=29455§ion=9 https://avap.multivix.edu.br/course/view.php?id=29455§ion=10 https://avap.multivix.edu.br/course/view.php?id=29455§ion=11 https://avap.multivix.edu.br/course/view.php?id=29455§ion=12 https://avap.multivix.edu.br/course/view.php?id=29455§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ Questão 3 Correto Atingiu 0,34 de 0,34 Fluxo em rede é um método de análise da programação linear que se destaca pela minimização de uma função que depende do �uxo (custo/ lucro) em uma rede. Há vários modelos de �uxos em rede indicados para diversas aplicações. Isso permite o desenvolvimento de algoritmos especializados com grandes vantagens computacionais. (RODRIGUES, 2017, p. 75) Fonte: RODRIGUES, R. Pesquisa operacional. Porto Alegre: SER - SAGAH, 2017. Livro digital. (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788595020054. Acesso em: 16 jul. 2021. Escolha a alternativa correta sobre a modelagem de �uxos em rede: Escolha uma opção: a. Não há muitas aplicações do modelo de �uxo em rede uma vez que é um tipo de modelagem bem especí�ca. b. Podemos usar modelos de �uxos em rede em sistemas de rodovias, de escoamento de produção, por exemplo. c. Fluxo em rede é uma metodologia de programação não linear que usa a otimização de �uxos. d. A geometria de um �uxo em rede não pode ser visualizada em uma representação simples. e. Podemos usar diferentes modelos para a mesma situação, mas os problemas que são solucionados por meio da modelagem de �uxos em rede não podem ser usados em outro tipo de modelagem. 13/08/24, 18:41 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=6105683&cmid=1717559 3/5 https://avap.multivix.edu.br/mod/lti/view.php?id=1717567 https://integrada.minhabiblioteca.com.br/books/9788595020054 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/user/index.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=1 https://avap.multivix.edu.br/course/view.php?id=29455§ion=2 https://avap.multivix.edu.br/course/view.php?id=29455§ion=3https://avap.multivix.edu.br/course/view.php?id=29455§ion=4 https://avap.multivix.edu.br/course/view.php?id=29455§ion=5 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/course/view.php?id=29455§ion=7 https://avap.multivix.edu.br/course/view.php?id=29455§ion=8 https://avap.multivix.edu.br/course/view.php?id=29455§ion=9 https://avap.multivix.edu.br/course/view.php?id=29455§ion=10 https://avap.multivix.edu.br/course/view.php?id=29455§ion=11 https://avap.multivix.edu.br/course/view.php?id=29455§ion=12 https://avap.multivix.edu.br/course/view.php?id=29455§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ Questão 4 Incorreto Atingiu 0,00 de 0,34 Considere uma rede conectada e não direcionada com dois nós especiais chamados origem e destino. Associada a cada uma das ligações (arcos não direcionados) está uma distância não negativa. O objetivo é encontrar o caminho mais curto (o caminho com a distância total mínima) da origem ao destino. (HILLIER; LIEBERMAN, 2013, p. 363) Fonte: HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9. ed. Porto Alegre: AMGH, 2013. Livro digital. (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788580551198. Acesso em: 17 jul. 2021. Escolha a alternativa correta sobre os algoritmos dos modelos de �uxo em rede: Escolha uma opção: a. O algoritmo do caminho mais curto não incorpora as distâncias. b. O algoritmo do caminho mais curto tem por objetivo encontrar o n-ésimo nó mais próximo da origem. c. O algoritmo do caminho mais curto não quer encontrar o menor caminho, mas sim o caminho de maior �uxo. d. O algoritmo do caminho mais curto indica que os empates fornecem os candidatos a serem excluídos. e. O algoritmo do caminho mais curto indica que os empates não conseguem solucionar os nós. 13/08/24, 18:41 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=6105683&cmid=1717559 4/5 https://avap.multivix.edu.br/mod/lti/view.php?id=1717567 https://integrada.minhabiblioteca.com.br/books/9788580551198 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/user/index.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=1 https://avap.multivix.edu.br/course/view.php?id=29455§ion=2 https://avap.multivix.edu.br/course/view.php?id=29455§ion=3 https://avap.multivix.edu.br/course/view.php?id=29455§ion=4 https://avap.multivix.edu.br/course/view.php?id=29455§ion=5 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/course/view.php?id=29455§ion=7 https://avap.multivix.edu.br/course/view.php?id=29455§ion=8 https://avap.multivix.edu.br/course/view.php?id=29455§ion=9 https://avap.multivix.edu.br/course/view.php?id=29455§ion=10 https://avap.multivix.edu.br/course/view.php?id=29455§ion=11 https://avap.multivix.edu.br/course/view.php?id=29455§ion=12 https://avap.multivix.edu.br/course/view.php?id=29455§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ Questão 5 Correto Atingiu 0,34 de 0,34 (...) o �uxo pela rede pode se originar em mais de um nó e também pode terminar em mais de um nó, embora seja permitido a um problema do �uxo máximo ter somente uma única origem e um único escoadouro. Por exemplo, a rede de distribuição de uma empresa tem, comumente, diversas fábricas e vários clientes. Uma reformulação mais inteligente é usada para fazer que tal situação adapte-se ao problema do �uxo máximo. (HILLIER; LIEBERMAN, 2013, p. 378) Fonte: HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9. ed. Porto Alegre: AMGH, 2013. Livro digital. (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788580551198. Acesso em: 17 jul. 2021. Escolha a alternativa correta sobre o algoritmo de �uxo máximo: Escolha uma opção: a. Minimizar o �uxo de petróleo por um sistema de tubulações. b. Minimizar o �uxo de água por um sistema de aquedutos. c. Minimizar o �uxo de suprimentos de uma empresa, partindo de seus fornecedores para chegar até as suas fábricas. d. Maximizar o �uxo pela rede de distribuição de uma empresa, partindo de suas fábricas para chegar a seus clientes. e. Minimizar o �uxo de veículos por uma rede de transportes. ◄ Conteúdo Online Seguir para... Conteúdo Online ► 13/08/24, 18:41 UN 5 - Avaliação Objetiva: Revisão da tentativa https://avap.multivix.edu.br/mod/quiz/review.php?attempt=6105683&cmid=1717559 5/5 https://avap.multivix.edu.br/mod/lti/view.php?id=1717567 https://integrada.minhabiblioteca.com.br/books/9788580551198 https://avap.multivix.edu.br/mod/scorm/view.php?id=1717558&forceview=1 https://avap.multivix.edu.br/mod/scorm/view.php?id=1717560&forceview=1 https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=29455 https://avap.multivix.edu.br/user/index.php?id=29455 https://avap.multivix.edu.br/course/view.php?id=29455§ion=1 https://avap.multivix.edu.br/course/view.php?id=29455§ion=2 https://avap.multivix.edu.br/course/view.php?id=29455§ion=3 https://avap.multivix.edu.br/course/view.php?id=29455§ion=4 https://avap.multivix.edu.br/course/view.php?id=29455§ion=5 https://avap.multivix.edu.br/course/view.php?id=29455§ion=6 https://avap.multivix.edu.br/course/view.php?id=29455§ion=7 https://avap.multivix.edu.br/course/view.php?id=29455§ion=8 https://avap.multivix.edu.br/course/view.php?id=29455§ion=9 https://avap.multivix.edu.br/course/view.php?id=29455§ion=10 https://avap.multivix.edu.br/course/view.php?id=29455§ion=11 https://avap.multivix.edu.br/course/view.php?id=29455§ion=12 https://avap.multivix.edu.br/course/view.php?id=29455§ion=13 https://avap.multivix.edu.br/hooks/portal/ https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank https://avap.multivix.edu.br/calendar/view.php/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/ https://avap.multivix.edu.br/