Av1 PO

Prévia do material em texto

Avaliação: CCE0512_AV1_201101093943 » PESQUISA OPERACIONAL 
Tipo de Avaliação: AV1 
Aluno: 201101093943 - PAULO ROGERIO DE GODOI 
Professor: GERALDO GURGEL FILHO Turma: 9001/AF
Nota da Prova: 2,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 05/10/2013 11:10:03
 1a Questão (Ref.: 201101308409) 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ção 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)
 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)
 2a Questão (Ref.: 201101275981) Pontos: 0,0 / 0,5 
Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para 
produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma 
demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda 
fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 
toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de 
papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica 
deverá operar para suprir os pedidos mais economicamente. 
 Min `Z=1000x_1+2000x_2` 
Sujeito a: 
`2x_1+8x_2>=16` 
`x_1+x_2>=6` 
`2x_1+7x_2>=28` 
`x_1>=0` 
`x_2>=0` 
 Min `Z=1000x_1+2000x_2` 
Sujeito a: 
`8x_1+2x_2>=16` 
`2x_1+x_2>=6` 
`2x_1+7x_2>=28` 
`x_1>=0` 
`x_2>=0` 
 Min `Z=1000x_1+2000x_2` 
Sujeito a: 
Página 1 de 4BDQ Prova
17/10/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 
 
 
`8x_1+2x_2>=16` 
`x_1+x_2>=6` 
`7x_1+2x_2>=28` 
`x_1>=0` 
`x_2>=0` 
 Min `Z=1000x_1+2000x_2` 
Sujeito a: 
`8x_1+2x_2>=16` 
`x_1+x_2>=6` 
`2x_1+7x_2>=28` 
`x_1>=0` 
`x_2>=0` 
 Min `Z=2000x_1+1000x_2` 
Sujeito a: 
`8x_1+2x_2>=16` 
`x_1+x_2>=6` 
`2x_1+7x_2>=28` 
`x_1>=0` 
`x_2>=0` 
 3a Questão (Ref.: 201101275976) Pontos: 0,0 / 1,0 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar x1 - 2x2 
sujeito a: x1 + 2x2 ≥ 4 
 -2x1 + 4x2 ≤ 4 
 x1, x2 ≥ 0 
 x1=1,5, x2=1,5 e Z*=-2
 x1=1, x2=1,5 e Z*=-2
 x1=1,5, x2=1 e Z*=2
 x1=1,5, x2=1 e Z*=-2
 x1=1, x2=1,5 e Z*=2
 4a Questão (Ref.: 201101223932) Pontos: 1,0 / 1,0 
Na prática, quando ocorre a degenerescência, ela é simplesmente 
 ignorada 
 efetivada
 modificada
 viabilizada
 alterada
 5a Questão (Ref.: 201101310130) Pontos: 0,0 / 0,5 
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de 
Página 2 de 4BDQ Prova
17/10/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 
 
 
alimento: 
 ligas metálicas (problema da mistura). 
 otimização do processo de cortagem de bobinas. 
 ração animal (problema da mistura). 
 extração, refinamento, mistura e distribuição. 
 otimização do processo de cortagem de placas retangulares. 
 6a Questão (Ref.: 201101225732) 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
 250
 150
 180
 100
 7a Questão (Ref.: 201101224782) Pontos: 0,0 / 0,5 
Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando: 
 objetivo - restrições - variáveis de decisão
 objetivo - variáveis de decisão - restrições
 variáveis de decisão - restrições - objetivo
 variáveis de decisão - objetivo - restrições
 restrições - objetivo - variáveis de decisão
 8a Questão (Ref.: 201101275977) Pontos: 1,0 / 1,0 
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=4, x2=4 e Z*=-4
 x1=0, x2=4 e Z*=-4
 x1=4, x2=0 e Z*=-4
 x1=0, x2=4 e Z*=4
Página 3 de 4BDQ Prova
17/10/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 
 
 
 
 
 9a Questão (Ref.: 201101221941) 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 e III são falsas 
 III ou IV é falsa 
 
 IV é verdadeira 
 
 I ou II é verdadeira 
 10a Questão (Ref.: 201101225243) 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 
O valor de L máximo é: 
 14,5
 13,5
 15,5
 16,5
 15
Período de não visualização da prova: desde 27/09/2013 até 16/10/2013.
Página 4 de 4BDQ Prova
17/10/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp