Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: » PESQUISA OPERACIONAL Tipo de Avaliação: AV1 Aluno: Professor: SILVANA RIBEIRO LIMA Turma: Nota da Prova: 4,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 16/10/2015 16:03:01 1a Questão (Ref.: 201202860230) Pontos: 0,5 / 0,5 Uma adequada compreensão do tema 'processo decisório' implica ter como corretas as seguintes afirmações, exceto: um problema cuja solução não dispõe de alternativas já está, por si só, resolvido. o processo racional de tomada de decisão não exclui o uso da subjetividade. um único problema pode ser percebido de formas diferentes por diferentes indivíduos. mesmo a melhor decisão pode acarretar um resultado desastroso. a tomada de decisão em equipe é preferível à tomada de decisão individual. 2a Questão (Ref.: 201202427298) Pontos: 0,5 / 0,5 Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Elabore o modelo. Max Z=100x1+150x2 Sujeito a: 3x1+2x2≤120 2x1≤40 x2≤30 x1≥0 x2≥0 Max Z=150x1+100x2 Sujeito a: 2x1+x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=100x1+150x2 Sujeito a: 3x1+2x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=150x1+100x2 Sujeito a: 2x1+3x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 Max Z=100x1+150x2 Sujeito a: 2x1+3x2≤120 x1≤40 x2≤30 x1≥0 x2≥0 3a Questão (Ref.: 201202427289) Pontos: 0,5 / 0,5 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=0, x2=8 e Z*=32 x1=6, x2=0 e Z*=32 x1=8, x2=0 e Z*=32 x1=8, x2=8 e Z*=-32 x1=8, x2=0 e Z*=-32 4a Questão (Ref.: 201202427291) Pontos: 0,0 / 0,5 Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar -x1 + 3x2 sujeito a: x1 + x2 = 4 x2 2 x1, x2 0 x1=4, x2=0 e Z*=4 x1=0, x2=4 e Z*=4 x1=0, x2=4 e Z*=-4 x1=4, x2=0 e Z*=-4 x1=4, x2=4 e Z*=-4 5a Questão (Ref.: 201202375702) Pontos: 0,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 x2? 3,18 27,73 0,91 1 0 6a Questão (Ref.: 201202377058) 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 B é: 250 180 200 100 150 7a Questão (Ref.: 201202377046) Pontos: 0,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 é: 200 180 250 150 100 8a Questão (Ref.: 201202427303) 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. (I) e (III) (II) e (III) (I), (II) e (III) (II) (III) 9a Questão (Ref.: 201202376741) 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.: 201202376730) Pontos: 0,0 / 1,0 Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo < = > ≤ ≥ Avaliação: » PESQUISA OPERACIONAL Tipo de Avaliação: AV2 Aluno: Professor: SILVANA RIBEIRO LIMA Turma: Nota da Prova: 5,8 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0,5 Data: 01/12/2015 17:02:18 1a Questão (Ref.: 201202376926) Pontos: 0,8 / 1,5 O QUE É PESQUISA OPERACIONAL? Resposta: A 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 leva-lo a apresentar o desempenho que se deseja. Gabarito: A Pesquisa Operacional é uma ciência aplicada cujo objetivo é a melhoria da performance em organizações, ou seja, em sistemas produtivos usuários de recursos materiais, financeiros, humanos e ambientais (os chamados "meios de produção"). Ela trabalha através da formulação de modelos matemáticos a serem resolvidos com o auxílio de computadores, sendo feita em seguida a análise e a implementação das soluções obtidas. Dessa forma, a técnica é precedida pela modelagem e seus resultados são sujeitos à análise de sensibilidade. A modelagem tem muito de arte e exige o desenvolvimento de uma capacidade (em grande parte não lógica) de interação com o problema, seus agentes e seu meio ambiente. O modelo matemático, que é uma simplificação, dificilmente pode levar em conta muitos aspectos não qualificáveis que aparecem no exame do problema e por isso a análise de sensibilidade deve ser realizada para avaliar o seu significado e a sua influência. Enfim, a implementação da decisão reata 2a Questão (Ref.: 201202976418) Pontos: 0,0 / 1,5 Resposta: y1= 21/4, y2=1/2, y3=-1/2, y4=-1/2, y5=11/2 Gabarito: Resultado do Dual: y1=21/4 , y2=0 , y3=0 , y4=0 , y5=11/2 e W*=105/4 Resultado do Primal: x1=5/4 , x2=0 , x3=0, x4=13/4 , x5=7/4 e Z*=105/4 3a Questão (Ref.: 201202459723) Pontos: 0,5 / 0,5 Quais são as cinco fases num projeto de PO? Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção) Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivaçãodo modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) 4a Questão (Ref.: 201202871667) Pontos: 0,5 / 0,5 Analise as alternativas abaixo: I- Um problema de programação linear( PPL)pode não ter solução viável. II- As restrições determinam uma região chamada de conjunto viável. III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta: I e III são verdadeiras I e II são verdadeiras Somente a III é verdadeira II e III são verdadeiras I, II e III são verdadeiras 5a Questão (Ref.: 201202375722) Pontos: 0,5 / 0,5 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? 27,73 0,32 -0,27 0 1 6a Questão (Ref.: 201202377046) Pontos: 0,5 / 0,5 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 é: 150 180 250 100 200 7a Questão (Ref.: 201202427299) Pontos: 0,5 / 0,5 Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=4x1+x2+5x3+3x4 Sujeito a: x1-x2-x3+3x4≤1 5x1+x2+3x3+8x4≤55 -x1+2x2+3x3-5x4≤3 x1≥0 x2≥0 x3≥0 x4≥0 Min 3y1+55y2+y3 Sujeito a: y1+5y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0 Min y1+55y2+3y3 Sujeito a: y1+5y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0 Min y1+55y2+3y3 Sujeito a: 5y1+y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0 Min y1+55y2+3y3 Sujeito a: y1+5y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0 Min 55y1+55y2+3y3 Sujeito a: y1+5y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥0 8a Questão (Ref.: 201202373367) Pontos: 0,5 / 0,5 Sejam as seguintes sentenças: I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual. II) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual. III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual. IV) Os valores objetivos do problema original e dual são iguais. Assinale a alternativa errada: III é verdadeira III ou IV é falsa I é verdadeiro I ou II é verdadeira II e IV são verdadeiras 9a Questão (Ref.: 201202531737) Pontos: 1,0 / 1,0 Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as quantidades dos produtos C1, C2 e C3 a serem fabricados com três recursos diferentes, B1, B2 e B3. Ela é a última tabela do modelo Simplex na resolução de um problema de PL: z x1 x2 x3 xF1 xF2 xF3 b 1 0,70 0,50 0 1 0,60 0 5 0 0,60 0,70 0 0 0,25 0 8 0 0,40 0,30 1 0 0,23 0 4 0 1,50 2,20 0 0 0,21 1 16 Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de B1, B2 e B3, e que não seja possível aumentar a capacidade gerada por estes recursos. Um levantamento de dados mostra que a produção de C4 exige duas unidades de B1, uma unidade de B2 e três unidades de B3. .Desta forma, para que a fabricação seja interessante, qual deveria ser o valor do lucro mínimo do produto C4? O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 3,20 u.m. O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 2,6 u.m. O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,80 u.m. O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,60 u.m. O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 0,60u.m. 10a Questão (Ref.: 201202957592) Pontos: 1,0 / 1,0 A AL Auto tem três fábricas: uma em São Paulo, uma em Belo Horizonte e outra na Bahia, e duas grandes centrais de distribuição: uma em Santa Catarina e outra no Rio de Janeiro. As capacidades das três fábricas para o próximo trimestre são 1000, 1500 e 1200 carros. As demandas trimestrais nas duas centrais de distribuição são 2300 e 1400 carros. A empresa transportadora encarregada do transporte dos carros deseja minimizar o custo no transporte dos carros. Ela apresentou na tabela abaixo o custo unitário de cada transporte.Marque a alternativa que apresenta corretamente o modelo de transporte. Curitiba Rio de Janeiro SP 80 215 BH 100 108 BAHIA 102 68 Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 Sujeito a: x11 + x12 = 1000 x21 + x22 = 1500 x31 + x32 = 1200 x11 + x21 + x31 = 2300 x12 + x22 + x32 = 1400 xij ≥ 0 para i = 1, 2,3 e j = 1, 2 Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 Sujeito a: x11 + x12 = 2300 x21 + x22 = 1400 x31 + x32 = 1200 x11 + x21 + x31 = 1000 x12 + x22 + x32 = 1500 xij ≥ 0 para i = 1, 2,3 e j = 1, 2 Min Z = 80x11 + 215x12 + x21 + 108x22 + x31 + x32 Sujeito a: x11 + x12 = 1000 x21 + x22 = 1500 x31 + x32 = 1200 x11 + x21 + x31 = 2300 x12 + x22 + x32 = 1400 xij ≥ 0 para i = 1, 2,3 e j = 1, 2 Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 Sujeito a: x11 + x12 = 1000 x21 + x22 = 1500 x31 + x32 = 1200 x11 + x21 + x31 = 2300 Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32 Sujeito a: x21 + x22 = 1500 x31 + x32 = 1200 x11 + x21 + x31 = 2300 x12 + x22 + x32 = 1400 xij ≥ 0 para i = 1, 2,3 e j = 1, 2
Compartilhar