Atividade 4 A4 - Pesquisa Operacional

Prévia do material em texto

Questão 1 1/1 Questão objetiva método das penalidades permite encontrar a solução básica inicial em um problema de transporte e consiste em fazer cada transporte na linha ou coluna que apresente a maior diferença entre as células de menor custo. problema a seguir já está modelado como um PPL: MinC = 5X11 + 3X12 + 2X21 + 1X22 Sujeito a: X11 X12 15 X21 X22 20 X11 X21 10 X12 + X22 = 25 Entre as alternativas abaixo, indique aquela que apresenta a solução básica inicial desse problema pelo método das penalidades, bem como as quantidades transportadas de cada origem a cada destino. d2 15 15 A 10 10 20 10 25 Resposta correta d1 d2 01 10 5 15 20 20 10 25 d1 d2 15 15 20 20 10 25 Questão 2 Questão objetiva o problema de transporte pode ser resolvido utilizando um PPL porque nos fornece uma variável de decisão que determina a quantidade a ser transportada de uma origem a um fornece um objetivo que é minimizar custo de transportes e apresenta as restrições de cada origem e cada destino. Para problema de quais são essas restrições nas origens e nos respectivamente? A Valor disponível em caixa; lucro esperado. Custo de custo de compra. Taxa de envio: custo de armazenamento. D Resposta correta E Custo de custo de armazenamento.Questão 3 Questão objetiva Há algumas situações em que 0 problema já deixa claro que um transporte não pode ocorrer de determinada origem para algum destino. Por isso, quando a construção da solução básica inicial ocorrer essa célula deve ser evitada. Das alternativas abaixo, qual apresenta a ação a ser tomada para resolver esse tipo de problema? A Atribuir um símbolo à célula em que transporte está impossibilitado. Esse símbolo representa um número muito grande. Resposta correta Colocar essa célula com valor já que não há transporte por ela e nem custo. Criar uma variável auxiliar para essa célula. D Multiplicar custo dessa célula por (-1), assim ela entra como variável não básica. E Atribuir a essa célula a diferença entre custo total da linha em que ela se encontra e seu assim ela será anulada. Questão 4 1/1 Questão objetiva Após a realização de todas as etapas para resolução de um PPL de problema de transportes e a solução ótimo é fica possível determinar custo do transporte do produto saindo de uma origem e indo a um destino passando pelas variáveis básicas. Os quadros abaixo apresentam problema inicial com todas as disponibilidades nas origens e necessidades nos destinos, bem como custo de cada transporte possível e a solução ótima final com todos os transportes e as quantidades transportadas de cada origem a cada destino. Veja: PROBLEMA INICIAL SOLUÇÃO ÓTIMA FINAL D1 D2 D3 D4 D1 D2 D3 D4 01 1,8 1,8 1,8 160 01 100 60 160 O2 1,5 2,4 200 O2 100 20 200 2,4 1,5 2,4 100 03 80 20 100 100 80 120 80 100 80 120 80 Determine custo total final desse transporte. A D E 630. Resposta corretaQuestão 5 1/1 Questão objetiva fluxo em uma rede (N,A) é determinado por uma função de A em 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 excessos em cada nó. Sabendo que Y representa uma parte de N e X um fluxo, e que excessos são dados por: x(Y', Y) x(Y, Y') Como são definidos excessos de uma rede? A Diferença entre que entra e que sai em Y. Resposta correta Diferença entre os fluxos em cada arco. A soma dos valores que entram e saem de Y. D A soma de todas as restrições. E Todos os fluxos na rede que são diferentes de zero. Questão 6 1/1 Questão objetiva o problema de roteamento determina de qual origem deve haver um designado para determinado destino. quadro abaixo mostra um problema de roteamento em seguida, é mostrada a solução do problema. Determine custo final desse roteamento. 1 2 3 4 Destinos 1 10 23 8 9 2 4 5 6 7 3 12 10 10 8 4 6 4 9 7 Origens E. M. et operacional:para os cursos de administração e engenharia. 4. ed. São Paulo: 2010. p. 128. Solução: A 26. 25. 28. D 29. E 24. Resposta corretaQuestão 7 Questão objetiva segundo passo para resolver um problema de transportes utilizando um PPL é por meio do critério da otimalidade. Esse critério consiste em analisar se as variáveis não básicas de uma solução inicial possuem coeficiente negativo desse modo, podem ser melhoradas para contribuir com sistema. quadro abaixo apresenta a solução inicial de um problema de transporte. D1 D2 D3 D4 8 2 10 O2 20 20 8 4 12 13 13 05 15 15 8 30 17 15 Qual opção apresenta conjunto de variáveis básicas (VB) e de variáveis não básicas (VNB) desse sistema? A VB VNB VB VNB VB VNB D VB VNB X₂₃, X₂₄, Resposta correta E VB X14, X23, X51, VNB Questão 8 Questão objetiva o método do canto noroeste consiste em realizar maior transporte possível da origem ao destino a partir da célula superior esquerda, fazendo com que a linha ou a coluna dessa célula fique zerada, próximo transporte possui o objetivo de zerar a linha ou a coluna da célula mais próxima à anterior e assim até que todos os transportes sejam concluídos. Ao final desse as células em que os transportes serão realizados são chamadas de variáveis básicas. Observe quadro que apresenta um problema de com suas origens e seus os custos de as disponibilidades e as necessidades. D1 D2 D3 01 15 10 18 80 O2 16 12 17 70 20 15 12 50 200 60 50 90 200 Qual das alternativas abaixo apresenta as variáveis básicas encontradas pelo método do canto noroeste? A Resposta correta D E X₁₂,Questão 9 1 Questão objetiva "O Problema de Transporte básico é aquele em que queremos dentre as diversas maneiras de distribuição de um produto, a que resultará no menor custo de transporte entre as fábricas e os centros de distribuição." LACHTERMACHER, G. Pesquisa operacional na tomada de decisões. 5. ed. Rio de Janeiro: 2016. p. 120. Um problema de transporte é representado por uma rede composta por arcos e nós. Entre as opções escolha a que dá a definição do que representa os arcos e os nós de uma rede de transporte. A Os nós representam os pontos de distribuição, e os arcos a direção dos fluxos. Os nós representam as origens e os destinos, e os arcos as rotas de ligação entre as origens e os destinos. Resposta correta Os nós representam as origens e os destinos, e os arcos a quantidade que deve ser enviada de cada origem para cada destino. D Os nós são os custos para envio e recebimento de um produto, e os arcos caminho da rede. E Os nós representam as quantidades que devem ser enviadas e e os arcos as capacidades de cada origem e destino. Questão 10 Questão objetiva o problema de roteamento resolve situações em que exatamente uma unidade deve sair da origem para destino e serve para casos em que funcionários devem ser designados cada um para uma por exemplo. Esse problema tem objetivo de determinar como cada roteamento deve ser feito de forma a minimizar custo total. Para solucionar esse problema, alguns critérios devem ser obedecidos. Entre as alternativas abaixo, quais apresentam os critérios para problema de roteamento? 1.0 número de designados e número de tarefas é mesmo. II. A cada designado pode ser atribuída mais de uma tarefa, mas não podem ter dois designados para a mesma tarefa. III. A cada designado deve ser atribuída exatamente uma tarefa. IV. Cada tarefa deve ser realizada exatamente por um designado. V. Há um custo associado a cada designado executando uma tarefa Escolha a alternativa que contenha todas as assertivas verdadeiras. A III. IV. IV. V. c V. Resposta correta D V. E V.