Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: CCE0512_AV1_201202186785 » PESQUISA OPERACIONAL Tipo de Avaliação: AV1 Aluno: 201202186785 - TATIANE FERREIRA ALVARENGA Professor: GERALDO GURGEL FILHO Turma: 9003/AH Nota da Prova: 2,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 08/10/2013 08:33:36 � ��1a Questão (Ref.: 201202410535) 1a sem.: PO Pontos: 0,5 / 0,5 Quais são as cinco fases num projeto de PO? 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 da resolução; finalização do modelo; Obtenção das análises; Efetivação 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) 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) �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 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) � ��2a Questão (Ref.: 201202324067) 4a sem.: Programação Linear Pontos: 0,0 / 1,0 Sejam as seguintes sentenças: I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ II - A região viável de um problema de PL é um conjunto convexo. III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. IV - Um problema de PL não pode ter uma única solução. Assinale a alternativa errada: III é verdadeira I ou II é verdadeira �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET IV é verdadeira �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET I e III são falsas III ou IV é falsa � ��3a Questão (Ref.: 201202378106) 2a sem.: Modelagem Pontos: 0,5 / 0,5 No programa de produção para o próximo período, a empresa Beta Ltda., escolheu três produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produção. Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse problema. �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET Max `Z=2100x_1+1200x_2+600x_3` Sujeito a: `6x_1+4x_2+6x_3<=4800` `12x_1+6x_2+2x_3<=7200` `x_1<=800` `x_2<=600` `x_3<=600` `x_1>=0` `x_2>=0` `x_3>=0` Max `Z=2100x_1+1200x_2+600x_3` Sujeito a: `6x_1+4x_2+6x_3<=4800` `12x_1+6x_2+2x_3<=7200` `x_1<=600` `x_2<=600` `x_3<=600` `x_1>=0` `x_2>=0` `x_3>=0` Max `Z=2100x_1+1200x_2+600x_3` Sujeito a: `6x_1+4x_2+6x_3<=4800` `6x_1+12x_2+2x_3<=7200` `x_1<=800` `x_2<=600` `x_3<=600` `x_1>=0` `x_2>=0` `x_3>=0` Max `Z=1200x_1+2100x_2+600x_3` Sujeito a: `6x_1+4x_2+6x_3<=4800` `12x_1+6x_2+2x_3<=7200` `x_1<=800` `x_2<=600` `x_3<=600` `x_1>=0` `x_2>=0` `x_3>=0` Max `Z=2100x_1+1200x_2+600x_3` Sujeito a: `4x_1+6x_2+6x_3<=4800` `12x_1+6x_2+2x_3<=7200` `x_1<=800` `x_2<=600` `x_3<=600` `x_1>=0` `x_2>=0` `x_3>=0` � ��4a Questão (Ref.: 201202324165) 4a sem.: Programação Linear Pontos: 0,0 / 1,0 Sejam as seguintes sentenças: I) A região viável de um problema de programação linear é um conjunto convexo II) Um problema de PL pode não ter solução viável III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis básicas IV) Em um problema padrão de PL, não pode haver uma equação no lugar de uma desigualdade do tipo ≤ Assinale a alternativa errada: I e II são verdadeiras I ou III é falsa �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET III ou IV é falsa �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET III é verdadeira IV é verdadeira � ��5a Questão (Ref.: 201202378110) 2a sem.: Modelagem 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=100x_1+150x_2` Sujeito a: `3x_1+2x_2<=120` `2x_1<=40` ` x_2<=30` `x_1>=0` `x_2>=0` Max `Z=150x_1+100x_2` Sujeito a: `2x_1+x_2<=120` `x_1<=40` ` x_2<=30` `x_1>=0` `x_2>=0` �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET Max `Z=100x_1+150x_2` Sujeito a: `2x_1+3x_2<=120` `x_1<=40` ` x_2<=30` `x_1>=0` `x_2>=0` Max `Z=100x_1+150x_2` Sujeito a: `3x_1+2x_2<=120` `x_1<=40` ` x_2<=30` `x_1>=0` `x_2>=0` Max `Z=150x_1+100x_2` Sujeito a: `2x_1+3x_2<=120` `x_1<=40` ` x_2<=30` `x_1>=0` `x_2>=0` � ��6a Questão (Ref.: 201202412283) 2a sem.: Introd. Pesq. Operacional Pontos: 0,5 / 0,5 O que são variáveis controladas ou de decisão? São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar. São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar. �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar. � ��7a Questão (Ref.: 201202327363) 4a sem.: Programação Linear Pontos: 0,0 / 1,0 Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente: 2,5 e 3,5 �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 4,5 e 1,5 1 e 4 �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif"\* MERGEFORMATINET 1,5 e 4,5 4 e 1 � ��8a Questão (Ref.: 201202378104) 4a sem.: Resolução gráfica Pontos: 0,0 / 1,0 Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar -2x1 - x2 sujeito a: x1 + x2 ( 5 -6x1 + 2x2 ( 6 -2x1 + 4x2 ( -4 x1, x2 ( 0 �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET x1=1, x2=4 e Z*=-9 x1=4, x2=1 e Z*=9 �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET x1=4, x2=1 e Z*=-9 x1=4, x2=4 e Z*=-9 x1=1, x2=4 e Z*=9 � ��9a Questão (Ref.: 201202327339) 4a sem.: Programação linear Pontos: 0,0 / 1,0 Seja o seguinte modelo de PL: Max L = 2x1 + 3x2 sujeito a -x1 + 2x2 ≤ 4 x1 + 2x2 ≤ 6 x1 + 3x2 ≤ 9 x1, x2 ≥ 0 No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente: �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 0 e 6 �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 6 e 0 1 e 2 2 e 1 6 e 1 � ��10a Questão (Ref.: 201202326963) 5a sem.: Programação Linear Pontos: 0,0 / 1,0 Assinale a resposta errada: Em geral, um problema de PL pode: �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET não ter mais que uma solução ótima ter uma única solução ótima �� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET não ter solução viável não ter pontos que satisfazem todas as restrições não ter nenhum valor máximo ou mínimo na região viável
Compartilhar