Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar Avaliação: CCE0512_AV1_ » PESQUISA OPERACIONAL Tipo de Avaliação: AV1 Aluno: Professor: SILVANA RIBEIRO LIMA Turma: 9007/FJ Nota da Prova: 9,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 27/03/2016 20:45:09 1a Questão (Ref.: 201301501379) sem. N/A: Introd. Pesquisa Operacional Pontos: 0,0 / 1,0 Em que consiste um estudo de Pesquisa Operacional consiste? Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos. Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja. Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis. Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais. O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um sistema abstrato como meio de definição do comportamento de uma situação hipotética. 2a Questão (Ref.: 201301506705) 1a sem.: po Pontos: 1,0 / 1,0 Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO) PROGRAMAÇÃO LINEAR PROGRAMAÇÃO INTEIRA TEORIA DAS FILAS PROGRAMAÇÃO DINÂMICA PROGRAMAÇÃO BIOLÓGICA 3a Questão (Ref.: 201301899295) sem. N/A: INTRODUÇÃO À PESQUISA OPERACIONAL: PROGRAMAÇÃO LINEAR Pontos: 1,0 / 1,0 Uma fábrica tem em seu portfólio dois produtos principais P1 e P2. A fábrica utiliza 15 horas para produzir uma unidade de P1 e de 20 horas para fabricar uma unidade de P2 e tem disponibilidade de apenas 350 horas por mês. A demanda máxima mensal esperada para o produto P1 é de 50 unidades e para P2 e de 30 unidades. O lucro unitário de P1 é de R$ 80,00 e de P2 é de R$ 100,00. Qual é o plano de produção para que a empresa maximize seu lucro nesses itens? Construa o modelo de programação linear para esse caso. Max Z = 100x1 + 80x2 Sujeito a: 20x1+ 15x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0 Max Z = 30x1 + 50x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0 Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 30; x2 ≤ 50; x1 ≥ 0; x2 ≥ 0 Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0 Max Z = 50x1 + 30x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0 4a Questão (Ref.: 201301467208) sem. N/A: Resolução gráfica Pontos: 1,0 / 1,0 Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar -4x1 + x2 sujeito a: -x1 + 2x2 6 x1 + x2 8 x1, x2 0 x1=8, x2=0 e Z*=32 x1=8, x2=8 e Z*=-32 x1=6, x2=0 e Z*=32 x1=8, x2=0 e Z*=-32 x1=0, x2=8 e Z*=32 5a Questão (Ref.: 201301415641) sem. N/A: simplex Pontos: 1,0 / 1,0 Seja a última tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 0 0 1,23 0,09 0 14,09 0 0 1 0,27 -0,09 0 0,91 0 1 0 -0,05 0,18 0 3,18 0 0 0 0,32 -0,27 1 27,73 Qual o valor da variável xF3? -0,27 1 0 27,73 0,32 6a Questão (Ref.: 201301540172) sem. N/A: MÉTODO SIMPLEX Pontos: 1,0 / 1,0 O valor ótimo da função-objetivo é 21. O valor ótimo da função-objetivo é 36. O valor ótimo da função-objetivo é 46. O valor ótimo da função-objetivo é 30. O valor ótimo da função-objetivo é 42. 7a Questão (Ref.: 201301416965) sem. N/A: Modelagem Pontos: 1,0 / 1,0 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. A quantidade que sobra de fivelas tipo A é: 250 180 150 200 100 8a Questão (Ref.: 201301467222) sem. N/A: SOLVER Pontos: 1,0 / 1,0 Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que (I) O SOLVER utilizou o método do Gradiente Reduzido. (II) A solução ótima para a função objetivo é 8. (III) O problema possui 2 variáveis de decisão e duas restrições não negativas. (II) e (III) (II) (I), (II) e (III) (III) (I) e (III) 9a Questão (Ref.: 201301416660) sem. N/A: dualidade Pontos: 1,0 / 1,0 Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tipo = ≥ ≠ < > 10a Questão (Ref.: 201301416649) sem. N/A: dualidade Pontos: 1,0 / 1,0 Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo < > ≤ ≥ =
Compartilhar