Prova Online N2 - Pesquisa Operacional II - Modelos de Fluxo em Rede e Programação Linear Inteira

Painel Minhas Disciplinas PESQUISA OPERACIONAL II 20231 B2 Avaliações Prova Online N2 Questão 1 Ainda não respondida Vale 100 pontos Em relação aos modelos de fluxo em rede marque a alternativa correta a Alguns sistemas são abordados como redes como os sistemas de rodovias transporte por exemplo b A geometria de uma rede não pode ser desenhada no plano c Alguns problemas de fluxo em rede por ser formulado como um problema de programação linear podem ser resolvidos pelo método simplex não sendo possível a utilização de algoritmos para a resolução desses problemas d Há poucos modelos de fluxos em rede indicados para aplicações limitadas e Fluxo em rede é um método de análise da programação não linear que se destaca pela maximização de uma função que depende do fluxo custolucro em uma rede Questão 2 Ainda não respondida Vale 100 pontos Questão 3 Ainda não respondida Vale 100 pontos Observe o problema a seguir e marque a alternativa correta Apresentamos alguns exemplos de redes em que os nós s representam as ofertas os nós t representam as demandas e os demais nós são nós de transbordo Os valores em cada arco representam em geral custos de transporte distâncias ou tempos de viagem entre cada par de nós a Não é possível termos restrições de capacidade nos nós b Na Figura 2 há um nó de oferta que possui diversos centros de distribuição que por sua vez distribuem o produto pela rede até outros centros intermediários atacadistas ou armazéns que abastassem o consumidor c Na Figura 1 temos diversos nós de oferta e de demanda d O que se busca nos problemas representados nas figuras é determinar o fluxo da rede de modo que o custo o tempo ou a distância total de transporte seja minimizado ou que o fluxo total seja maximizado e Na Figura 2 temos o caso mais simples em que há somente um nó de oferta e um de demanda Qual das seguintes afirmações é verdadeira em relação à Programação Linear Inteira PLI a A PLI é uma técnica utilizada exclusivamente para resolver problemas de transporte b A PLI é restrita a problemas que possuem apenas uma restrição c A PLI permite a inclusão de variáveis de decisão contínuas e inteiras em um problema de otimização d A PLI só permite a inclusão de variáveis de decisão inteiras em um problema de otimização e A PLI é uma extensão da Programação Não Linear Questão 4 Ainda não respondida Vale 100 pontos Questão 5 Ainda não respondida Vale 100 pontos Questão 6 Ainda não respondida Vale 100 pontos Qual das seguintes opções representa uma aplicação comum da Programação Linear Inteira PLI a Modelagem de sistemas de recomendação e filtragem colaborativa b Planejamento de produção e escalonamento de tarefas c Controle de qualidade e inspeção de produtos d Otimização de algoritmos de aprendizado de máquina e Análise de séries temporais e previsão de demanda A Programação Dinâmica é um tipo genérico de metodologia para a resolução de problemas Qual das seguintes afirmações melhor descreve a natureza da Programação Dinâmica a A Programação Dinâmica é uma técnica específica para resolver problemas matemáticos complexos b A Programação Dinâmica é uma abordagem limitada e não é amplamente utilizada em problemas reais c A Programação Dinâmica é uma abordagem geral que pode ser aplicada a diversos problemas dividindoos em subproblemas menores e resolvendoos de forma recursiva d A Programação Dinâmica é restrita apenas a problemas lineares de programação e A Programação Dinâmica é um método eficiente para resolver problemas de otimização contínua Em problemas de fluxo em redes qual dos seguintes algoritmos é comumente utilizado para encontrar o fluxo máximo em uma rede a Algoritmo de BellmanFord b Algoritmo de Dijkstra c Algoritmo de Kruskal d Algoritmo de Prim e Algoritmo de Ford e Fulkerson Atividade anterior Prova Online N1 Seguir para Questão 1 Item A Questão 2 Item D Questão 3 Item C Questão 4 Item B Questão 5 Item C Questão 6 Item E Questão 1 Item A Questão 2 Item D Questão 3 Item C Questão 4 Item B Questão 5 Item C Questão 6 Item E