Prévia do material em texto
26/10/2022 23:33 N2 (A5): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240981&cmid=492652 1/5 Minhas Disciplinas 222RGR2400A - PESQUISA OPERACIONAL PROVA N2 (A5) N2 (A5) Iniciado em quarta, 26 out 2022, 23:20 Estado Finalizada Concluída em quarta, 26 out 2022, 23:34 Tempo empregado 13 minutos 37 segundos Avaliar 10,00 de um máximo de 10,00(100%) Questão 1 Completo Atingiu 1,00 de 1,00 Questão 2 Completo Atingiu 1,00 de 1,00 Um dos recursos mais promissores envolvendo Problemas de Programação Linear é modelagem do problema inicial, denominado primal, em um novo modelo a que chamamos de dual. Este, por sua vez, traz uma análise do mesmo problema, mas de uma perspectiva diferente, geralmente para análise de recursos e suas possíveis oportunidades de mercado. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. A seguir é apresentado o quadro �nal da solução de um PPL dual. Interprete-o economicamente e assinale a alternativa com a a�rmativa correta sobre o mesmo: L Y1 Y2 T1 T2 Solução -1 0 600 0 200 -10000 0 1 0 60 0 0 1 20 a. As capacidades de geração de lucro dos recursos do mix são, respectivamente, 60 e 20. b. As capacidades de geração de lucro dos recursos do mix são, respectivamente, 20 e 60. c. Ambos os recursos desse problema são escassos. d. A capacidade de gerar lucro do segundo recurso do mixé de 20, enquanto o primeiro recurso é escasso. e. A capacidade de gerar lucro do primeiro recurso do mixé de 60, enquanto o segundo é um recurso escasso. O fluxo em uma rede (N,A) é determinado por uma função de A em Z 0. Isso quer dizer que a função (Z) atribui um valor não negativo a cada arco da rede. Um fundamento básico para solução de problemas de fluxo em rede é respeitar as restrições que se encontram nos nós da rede e isso é feito observando os excessos em cada nó. Sabendo que Y representa uma parte de N e x um fluxo, e que os excessos são dados por: x(Y’, Y) - x(Y, Y’) Como são definidos os excessos de uma rede? a. A soma de todas as restrições. b. Diferença entre os �uxos em cada arco. c. A soma dos valores que entram e saem de Y. d. Todos os �uxos na rede que são diferentes de zero. e. Diferença entre o que entra e o que sai em Y . Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental https://ambienteacademico.com.br/my/ https://ambienteacademico.com.br/course/view.php?id=17831 https://ambienteacademico.com.br/course/view.php?id=17831§ion=7 https://ambienteacademico.com.br/mod/quiz/view.php?id=492652 https://informa.fmu.br/carreiras/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 26/10/2022 23:33 N2 (A5): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240981&cmid=492652 2/5 Questão 3 Completo Atingiu 1,00 de 1,00 Questão 4 Completo Atingiu 1,00 de 1,00 Ao sair de uma iteração do algoritmo simplex para outra, operações elementares em cada linha da nova tabela são necessárias. Todas essas operações dependem da nova linha pivô, que é também calculada através de operações entre a linha pivô atual e o elemento pivô. A partir de então, o novo quadro é montado, uma nova solução encontra e segue a análise das variáveis básicas e não básicas. As operações elementares para se passar de uma tabela do simplex para a outra são: a. Nova linha pivô Nova linha . b. Nova linha pivô Nova linha . c. Nova linha pivô Nova linha . d. Nova linha pivô Nova linha . e. Nova linha pivô Nova linha . Independentemente de qual seja a técnica selecionada para se resolver um Problema de Programação Linear, a primeira coisa a ser feita é o levantamento da região de soluções viáveis desse problema, através da transcrição das restrições em um plano cartesiano, que delimitará onde a solução do problema pode ou não transitar. Em pacotes computacionais, essa lógica está embutida na programação dos softwares. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. Abaixo é apresentado um plano cartesiano que contém duas restrições, que formam uma área viável de um PL. Quais são as restrições responsáveis por formar essa área? I. II. III. IV. a. III, IV, b. II, III. c. I, II. d. II, IV. e. I, III. Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental https://informa.fmu.br/carreiras/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 26/10/2022 23:33 N2 (A5): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240981&cmid=492652 3/5 Questão 5 Completo Atingiu 1,00 de 1,00 Questão 6 Completo Atingiu 1,00 de 1,00 Após a realização de todas as etapas para resolução de um PPL de problema de transportes e a solução ótimo é encontrada, �ca possível determinar o custo do transporte do produto saindo de uma origem e indo a um destino passando pelas variáveis básicas. Os quadros abaixo apresentam o problema inicial com todas as disponibilidades nas origens e necessidades nos destinos, bem como o custo de cada transporte possível e a solução ótima �nal com todos os transportes e as quantidades transportadas de cada origem a cada destino. Veja: Determine o custo total �nal desse transporte. a. 520. b. 730. c. 600. d. 630. e. 580. O algoritmo simplex, apesar de poderoso, exige algumas regras iniciais para que o problema esteja apto a ser resolvido por ele. Uma delas é que as restrições escritas como inequações devem ser transcritas como equações. Para isso, são utilizadas as variáveis de folga, ou de sobra, para somarem ou subtraírem as partes da restrição, de modo a fazer o que chamamos de canonizar o Problema de Programação Linear. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. Um Problema de Programação Linear precisa ser transcrito para a forma canônica. Sabendo que uma restrição do modelo é , como �cará essa restrição? a. . b. . c. . d. . e. . Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental https://informa.fmu.br/carreiras/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 26/10/2022 23:33 N2 (A5): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240981&cmid=492652 4/5 Questão 7 Completo Atingiu 1,00 de 1,00 Questão 8 Completo Atingiu 1,00 de 1,00 Questão 9 Completo Atingiu 1,00 de 1,00 Basicamente, a solução de um Problema de Programação Linear envolve a análise de um conjunto de equações e/ou inequações lineares montadas sobre um plano cartesiano, mensuradas a partir da função objetivo, que tende a seguir um crescimento ou diminuição, dependendo da meta do modelo, que pode ser de minimização ou maximização. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. Sobre os passos para se construir a região viável de um PPL, assinale a alternativa que apresenta a ordem correta dos procedimentos a serem seguidos, de acordo com a seguinte listagem: I.Testar um ponto para analisar se está ou não dentro da solução de cada restrição; II.Traçar retas correspondentes a cada restrição; III.Analisar o conjunto limitante de todas as restrições e de�nir a área viável. a. II, III, I. b. II, I, III. c. III, I, II. d. I, III, II. e. I, II, III. Para transportar o algoritmo simplex de um quadro ao outro, ou seja, alterar a iteração,são necessárias operações fundamentais e essas operações dependem tanto de informações do quadro atual, quanto de questões que serão cruciais para o quadro da iteração seguinte. A partir desse conjunto de informações, seguem as contas e a criação da tabela do algoritmo. É denominado (a) como o encontro entre a linha que sai e a coluna da variável que entra na base. Por ele, dividimos todos os elementos da linha atual para compor a nova tabela simplex. Estamos falando... a. Da tabela pivô. b. Da coluna pivô. c. Do simplex pivô. d. Do elemento Pivô. e. Da linha pivô. Um Problema de Programação Linear precisa ser bem estruturado, tanto em termo das variáveis de decisão, quanto das restrições. Esses pilares são fundamentais para estruturação do modelo, que deve representar exatamente a realidade. Qualquer limitação ou oportunidade possíveis que não sejam representadas matematicamente, comprometem signi�cativamente na solução do PPL. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. Qual o motivo da necessidade de adoção das restrições de não-negatividade em modelos primal? a. Essa necessidade é opcional em modelos de mix de produção. b. Para delimitar a área de soluções viáveis no primeiro quadrante, facilitando a resolução do modelo. c. É uma adaptação realizada para que o modelo possa ser resolvido através do algoritmo simplex. d. A tomada de decisão pode decidir entre não fabricar ou fabricar algo, porém não se pode fabricar negativamente. e. Para delimitar a área de soluções viáveis no quarto quadrante, facilitando a resolução do modelo. Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental https://informa.fmu.br/carreiras/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade 26/10/2022 23:33 N2 (A5): Revisão da tentativa https://ambienteacademico.com.br/mod/quiz/review.php?attempt=1240981&cmid=492652 5/5 Questão 10 Completo Atingiu 1,00 de 1,00 A canonização de um Problema de Programação Linear é necessária para remover as restrições escritas como inequações e passa-las para a forma de equações. Para isso, utilizamos o que chamamos de variáveis de folga. Em alguns casos, são somadas ao lado esquerdo da restrição, em outros, são subtraídas, com o intuito de transformar os sinais de maior que ou igual e menor que ou igual apenas em igualdades. SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. Um PPL precisa ser resolvido através do algoritmo simplex e, para isso, deve ser reescrito na forma canonizada. Se uma das restrições do modelo é , para ser levada ao algoritmo, ela é reescrita como: a. . b. . c. . d. . e. . ◄ Revisão Atividade 4 (A4) Seguir para... N2 SUB (A6) ► Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental https://ambienteacademico.com.br/mod/quiz/view.php?id=492651&forceview=1 https://ambienteacademico.com.br/mod/quiz/view.php?id=492653&forceview=1 https://informa.fmu.br/carreiras/ https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html https://portal.fmu.br/sustentabilidade