Questões resolvidas
Escolha a alternativa correta sobre as redes:
Os arcos são representados por círculos.
Os nós são representados por setas.
Os nós vão indicar a direção do fluxo.
Os nós são representados por arcos.
São diagramas compostos por uma coleção de vértices ou nós ligados entre si por um conjunto de arcos.
Escolha a alternativa correta sobre o algoritmo de fluxo máximo:
Maximizar o fluxo pela rede de distribuição de uma empresa, partindo de suas fábricas para chegar a seus clientes.
Minimizar o fluxo de água por um sistema de aquedutos.
Minimizar o fluxo de suprimentos de uma empresa, partindo de seus fornecedores para chegar até as suas fábricas.
Minimizar o fluxo de veículos por uma rede de transportes.
Minimizar o fluxo de petróleo por um sistema de tubulações.
Escolha a alternativa correta sobre algoritmos:
Caso o algoritmo repita os passos várias vezes, os resultados serão viesados.
Os algoritmos são usados somente para identificar os componentes do modelo.
Os algoritmos são usados para se encontrar uma solução única que não pode ser reproduzida.
Os algoritmos são um padrão de passos que são seguidos iterativamente para se chegar ao resultado do modelo.
O algoritmo não vai atender sempre ao propósito.
Escolha a alternativa correta sobre os algoritmos dos modelos de �uxo em rede:
O algoritmo do caminho mais curto tem por objetivo encontrar o n-ésimo nó mais próximo da origem.
O algoritmo do caminho mais curto indica que os empates não conseguem solucionar os nós.
O algoritmo do caminho mais curto não quer encontrar o menor caminho, mas sim o caminho de maior �uxo.
O algoritmo do caminho mais curto indica que os empates fornecem os candidatos a serem excluídos.
O algoritmo do caminho mais curto não incorpora as distâncias.
a) A afirmativa I está correta.
b) A afirmativa II está correta.
c) A afirmativa III está correta.
d) A afirmativa IV está correta.
e) A afirmativa V está correta.
f) Nenhuma das afirmativas está correta.
Escolha a alternativa correta sobre a modelagem de �uxos em rede:
Podemos usar modelos de �uxos em rede em sistemas de rodovias, de escoamento de produção, por exemplo.
Não há muitas aplicações do modelo de �uxo em rede uma vez que é um tipo de modelagem bem especí�ca.
A geometria de um �uxo em rede não pode ser visualizada em uma representação simples.
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.
Fluxo em rede é uma metodologia de programação não linear que usa a otimização de �uxos.
a) A afirmativa I está correta.
b) A afirmativa II está correta.
c) A afirmativa III está correta.
d) A afirmativa IV está correta.
e) A afirmativa V está correta.
f) Nenhuma das afirmativas está correta.
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Prévia do material em texto
Minhas Disciplinas / Meus cursos / 422406 / Unidade 5 - Modelos de Fluxos em Rede / UN 05 - Avaliação Objetiva Pesquisa Operacional I Iniciado em terça, 4 jul 2023, 20:26 Estado Finalizada Concluída em terça, 4 jul 2023, 20:31 Tempo empregado 4 minutos 48 segundos Avaliar 1,70 de um máximo de 1,70(100%) 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: Os arcos são representados por círculos. Os nós são representados por setas. Os nós vão indicar a direção do �uxo. Os nós são representados por arcos. São diagramas compostos por uma coleção de vértices ou nós ligados entre si por um conjunto de arcos. https://avap.multivix.edu.br/my/ https://avap.multivix.edu.br/course/view.php?id=20352 https://avap.multivix.edu.br/course/view.php?id=20352§ion=6 https://avap.multivix.edu.br/mod/quiz/view.php?id=1312964 https://avap.multivix.edu.br/mod/lti/view.php?id=1312980 https://integrada.minhabiblioteca.com.br/books/9788580551198 Questão 2 Correto Atingiu 0,34 de 0,34 Questão 3 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: Maximizar o �uxo pela rede de distribuição de uma empresa, partindo de suas fábricas para chegar a seus clientes. Minimizar o �uxo de água por um sistema de aquedutos. Minimizar o �uxo de suprimentos de uma empresa, partindo de seus fornecedores para chegar até as suas fábricas. Minimizar o �uxo de veículos por uma rede de transportes. Minimizar o �uxo de petróleo por um sistema de tubulações. (...) 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: Caso o algoritmo repita os passos várias vezes, os resultados serão viesados. Os algoritmos são usados somente para identi�car os componentes do modelo. Os algoritmos são usados para se encontrar uma solução única que não pode ser reproduzida. Os algoritmos são um padrão de passos que são seguidos iterativamente para se chegar ao resultado do modelo. O algoritmo não vai atender sempre ao propósito de orientar o passo a passo do modelo. https://avap.multivix.edu.br/mod/lti/view.php?id=1312980 https://integrada.minhabiblioteca.com.br/books/9788580551198 https://avap.multivix.edu.br/mod/lti/view.php?id=1312980 https://integrada.minhabiblioteca.com.br/books/9788595020054 Questão 4 Correto Atingiu 0,34 de 0,34 Questão 5 Correto Atingiu 0,34 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: O algoritmo do caminho mais curto tem por objetivo encontrar o n-ésimo nó mais próximo da origem. O algoritmo do caminho mais curto indica que os empates não conseguem solucionar os nós. O algoritmo do caminho mais curto não quer encontrar o menor caminho, mas sim o caminho de maior �uxo. O algoritmo do caminho mais curto indica que os empates fornecem os candidatos a serem excluídos. O algoritmo do caminho mais curto não incorpora as distâncias. 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: Podemos usar modelos de �uxos em rede em sistemas de rodovias, de escoamento de produção, por exemplo. Não há muitas aplicações do modelo de �uxo em rede uma vez que é um tipo de modelagem bem especí�ca. A geometria de um �uxo em rede não pode ser visualizada em uma representação simples. 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. Fluxo em rede é uma metodologia de programação não linear que usa a otimização de �uxos. https://avap.multivix.edu.br/mod/lti/view.php?id=1312980 https://integrada.minhabiblioteca.com.br/books/9788580551198 https://avap.multivix.edu.br/mod/lti/view.php?id=1312980 https://integrada.minhabiblioteca.com.br/books/9788595020054 ◄ Conteúdo online Seguir para... Conteúdo online ► https://avap.multivix.edu.br/mod/scorm/view.php?id=1312963&forceview=1 https://avap.multivix.edu.br/mod/scorm/view.php?id=1312965&forceview=1
Mais conteúdos dessa disciplina
5900067798_11-2025_30_bm31_228-25aa (1)- Elementos Pré-textuais
- Mapa Mental - Horta Comunitária
- direito cpc
- RespostasExercicios teoria dos Jogos (1) 4 - Resumo
- MINICURSO 04 - Adriano Gomes - UFRGS (MANHÃ) - Resumo
- Pesquisa Operacional (IL30026) ava 1
- Pincel Atômico - Sistema de Gestão Escolar
- Avaliação de Otimização e Transporte
- QUAIS SÃO OS MODELOS MATEMÁTICOS DOS IBRs segundo a IEEE
- Questão 07 Uma das maiores vantagens da programação dinâmica é sua versatilidade, podendo ser aplicada na solução de diversos tipos de problemas n...
- quais arts são necessárias para renovar um AVCB
- I. A solução otima do método simplex pode não existir em dois casos: quando não ha nenhuma solução viavel para 0 problema, devido a restrições incompa
- Sobre a simulação: 1. permite a criação de um processo paralelo, onde podemos trocar variaveis e verificar 05 efeitos dessa mudança sem ocasionar qual
- A utilização da ferramenta de simulação na engenharia de produção traz beneficios em. exceto: A identificação prematura de problemas B eliminação de a
- Questão 2: A Pesquisa Operacional se vale de modelos para achar a solução ótima. Sobre esses modelos, é incorreto afirmar que: A) Modelos são re...
- O estudo do efeito que as alterações nos parâmetros do modelo podem ter sobre a solução ótima encontrada é denominado: A. Análise de robustez; B. Anál
- o problema de transporte básico é aquele que queremos determinar dentre as diversas maneiras de distribuição de um produto a que resultará no menor cu
- Um dos recursos mais promissores envolvendo Problemas de Programação Linear é a modelagem do problema inicial, denominado primal, geralmente para anál
- As restrições tecnológicas, que formam restrições junto das variáveis de decisão e os chamados coeficientes tecnológicos, são fundamentais em qualquer
- pesquisa operacional questionario 3A seguir temos um exemplo de um dos três relatórios gerados pelo Excel Solver. A respeito deste relatório, fora...
- A raiz do número x5−−√ pode ser representada como: Assinale a alternativa correta. Questão 9Escolha uma opção: a. x1/2 b. x3/2 c. x3/5 d. x5/2 e. x2/5
- Prova Gestão de Projetos
- Auditoria, Certificação da Qualidade e ISO (GPI09) - Prova I