AV3 PO

Prévia do material em texto

9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 1/6
 
Avaliação: CCE0512_AV3_201101356103 » PESQUISA OPERACIONAL
Tipo de Avaliação: AV3
Aluno: 201101356103 - JOSE CARLOS DE SOUZA ACHA JUNIOR
Professor:
GERALDO GURGEL FILHO
SILVANA RIBEIRO LIMA
Turma: 9002/AI
Nota da Prova: 9,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 04/07/2014 08:10:37
 1a Questão (Ref.: 201101598522) Pontos: 1,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 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.
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.
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.
 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.
 2a Questão (Ref.: 201101512745) 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 solução ótima?
 14,9
27,73
0,91
1
3,18
Pontos: 1,0 / 1,0
9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 2/6
 3a Questão (Ref.: 201101512784)
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,32
 27,73
0
 4a Questão (Ref.: 201101564356) Pontos: 1,0 / 1,0
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.
 Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
 
Max Z=1200x1+2100x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 3/6
x2≥0
x3≥0
Max Z=2100x1+1200x2+600x3
Sujeito a:
4x1+6x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤600
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
6x1+12x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
 5a Questão (Ref.: 201101513158) Pontos: 1,0 / 1,0
Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando:
variáveis de decisão - restrições - objetivo
objetivo - variáveis de decisão - restrições
restrições - objetivo - variáveis de decisão
objetivo - restrições - variáveis de decisão
 variáveis de decisão - objetivo - restrições
 6a Questão (Ref.: 201101510415) 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 
9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 4/6
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
IV é verdadeira
 III é verdadeira
 III ou IV é falsa
 I ou III é falsa
 7a Questão (Ref.: 201101514120) 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 é:
200
180
250
 100
150
 8a Questão (Ref.: 201101564364) Pontos: 1,0 / 1,0
Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=x1+2x2
Sujeito a:
2x1+x2≤6
x1+x2≤4
-x1+x2≤2
x1≥0
x2≥0
 Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
Min 6y1+4y2+2y3
Sujeito a:
y1+y2-2y3≥1
9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 5/6
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
Min 4y1+6y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+y3≥2
y1≥0
y2≥0
y3≥0
Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0
 9a Questão (Ref.: 201101513803) 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.: 201101510181) Pontos: 1,0 / 1,0
Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a
solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a
opção correta:
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
Tanto a primeira como a segunda asserção são falsas.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
9/7/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=51412725&p1=201101356103&p2=1226187&p3=CCE0512&p4=101693&p5=AV3&p6=4/7/2014&p10=10592282 6/6
Período de não visualização da prova: desde 28/06/2014 até 08/07/2014.