pesquisa operacional I - Unidade 5 - Modelos de Fluxos em Rede

Prévia do material em texto

<p>liar 1,70 de um máximo de 1,70(100%) As redes surgiram em diversos ambientes de muitas formas Redes de transporte, elé- tricas e de comunicações são uma constante em nosso dia dia. As representações em formato de rede são amplamente usadas para problemas em áreas tão diversas como distribuição, planejamento de projetos, posicionamento de administração de recursos e planejamento financeiro apenas para citar alguns exemplos. p. 363) Fonte: S. Introdução à pesquisa 9. ed. Porto Alegre: Livro (1 recurso online). Disponível em: 16 jul. 2021. Escolha alternativa correta sobre as Escolha uma opção: a. Os nós são representados por b. São diagramas compostos por uma coleção de vértices ou nós ligados entre si por um conjunto de arcos. Os nós são representados por d. Os nós vão indicar direção do fluxo. e. Os arcos são representados por (...) um caminho aumentado é um caminho direcionado da origem para escoadouro na rede residual, de modo que nele todo arco tenha capacidade residual estritamente positiva. Capacidade residual de caminho aumentado é denominação para O mínimo dessas capacidades pois ele representa quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo. p. 76) Fonte: 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 2021. Escolha alternativa correta sobre Escolha uma opção: a. Os algoritmos são usados somente para identificar os componentes do modelo. b. Os algoritmos são usados para se encontrar uma solução única que não pode ser reproduzida. algoritmo não vai atender sempre ao propósito de orientar passo passo do modelo. d. Caso o algoritmo repita os passos os resultados serão viesados. Os algoritmos são um padrão de passos que são seguidos iterativamente para se chegar ao resultado do modelo. 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. objetivo é encontrar caminho mais curto (o caminho com a distância total mínima) da origem ao destino. (HILLIER: p. 363) Fonte: F. S. Introdução à pesquisa operacional. 9. ed. Porto Alegre: Livro digital. (1 recurso online). Disponível em: https://integrada minhabiblioteca .com br/books/9788580551198 Acesso em: 17 jul. 2021. Escolha alternativa correta sobre os algoritmos dos modelos de fluxo em rede: Escolha uma opção: algoritmo do caminho mais curto não quer encontrar menor caminho, mas sim caminho de maior fluxo. b. algoritmo do caminho mais curto tem por objetivo encontrar nó mais próximo da algoritmo do caminho mais curto indica que os empates fornecem os candidatos a serem d. algoritmo do caminho mais curto indica que os empates não conseguem solucionar os algoritmo do caminho mais curto não incorpora as distâncias. o fluxo pela rede pode se originar em mais de um e também pode terminar em mais de um nó, embora seja permitido a um problema do fluxo máximo ter somente uma única origem um único escoadouro Por exemplo, a rede de distribuição de uma empresa diversas e vários Uma reformulação mais inteligente é usada para fazer que tal situação adapte-se ao problema do fluxo p. 378) Fonte: F. Introdução à pesquisa operacional 9. Porto Alegre: Livro (1 recurso online). Disponível em: https://integrada.minhabiblioteca.com.br/books/9788580551198.Acesso em: 17 jul. 2021. Escolha a alternativa correta sobre algoritmo de fluxo máximo: Escolha uma opção: a Maximizar o fluxo pela rede de distribuição de uma empresa, partindo de suas fabricas para chegar seus b. Minimizar fluxo de suprimentos de uma partindo de seus fornecedores para chegar até as suas Minimizar fluxo de água por um sistema de aquedutos. d. Minimizar fluxo de veículos por uma rede de transportes. e. Minimizar fluxo de por um sistema de tubulações. Fluxo em rede um método de da programação linear que se destaca pela minimização de uma função que depende do fluxo (custo/ lucro) em uma rede. Há vários modelos de fluxos em rede indicados para diversas aplicações. Isso permite desenvolvimento de algoritmos especializados com grandes vantagens computacionais. (RODRIGUES, 2017, 75) Fonte: RODRIGUES R. Pesquisa operacional. Porto Alegre: SER SAGAH, 2017. Livro (1 recurso online). Disponível em: em: 16 jul. Escolha a alternativa correta sobre modelagem de fluxos em rede: Escolha uma opção: Podemos usar modelos de fluxos em rede em sistemas de de escoamento de por exemplo. b. Não há muitas aplicações do modelo de fluxo em rede uma vez que é um tipo de modelagem bem Podemos usar diferentes modelos para a mesma situação, mas os problemas que são solucionados por meio da modelagem de fluxos em rede não podem ser usados em outro tipo de modelagem. d. A geometria de um fluxo em rede não pode ser visualizada em uma representação e. Fluxo em rede uma metodologia de programação não linear que usa a otimização de fluxos.</p>