Pesquisa Operacional av1

•

ESTÁCIO

1

0

1

0

Jéssica Gomes

11/11/2017

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Engenharia de Produção

17.809 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/6
JESSICA GOMES RIBEIRO DOS SANTOS
201403113424 SULACAP
Fechar 
 
 
Disciplina: PESQUISA OPERACIONAL
Avaliação: CCE0512_AV1_201403113424 Data: 17/04/2017 18:14:35 (F) Critério: AV1
Aluno: 201403113424 - JESSICA GOMES RIBEIRO DOS SANTOS
Nota Prova: 10,0 de 10,0 Nota Partic.: Nota SIA: 10,0 pts
 
 
PESQUISA OPERACIONAL 
 
 1a Questão (Ref.: 205072) Pontos: 1,0 / 1,0
Quais são as cinco fases num projeto de PO?
Formulação	 do	 problema;	 Construção	 do	 modelo;	 Obtenção	 da	 solução;	 Teste	 do	 modelo	 e	 solução	 e	 Implantação	 sem
acompanhamento	da	solução	(manutenção)
 Formulação	do	problema;	Construção	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Formar	um	problema;	Resolução	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Resolução	do	problema;	Construção	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Formulação	da	resolução;	�inalização	do	modelo;	Obtenção	das	análises;	Efetivação	do	modelo	e	avaliação	da	solução	e
Implantação	e	acompanhamento	da	solução	(manutenção)
 
 2a Questão (Ref.: 212135) 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ÇA�O	INTEIRA
PROGRAMAÇA�O	LINEAR
 
TEORIA	DAS	FILAS
 
 PROGRAMAÇA�O	BIOLO� GICA
PROGRAMAÇA�O	DINA�MICA
 Gabarito Comentado.
 
 3a Questão (Ref.: 617016) Pontos: 1,0 / 1,0
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:
11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/6
I e III são verdadeiras
I e II são verdadeiras
II e III são verdadeiras
Somente a III é verdadeira
 I, II e III são verdadeiras
 Gabarito Comentado. Gabarito Comentado.
 
 4a Questão (Ref.: 172642) Pontos: 1,0 / 1,0
Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta
para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de
você para decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos:
cheeseburguers e pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e
queijo, e custam, cada, R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos
mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional).
Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza
fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
Min 
Sujeito a:
Min 
Sujeito a:
 Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
 Gabarito Comentado.
 
 5a Questão (Ref.: 121900) Pontos: 1,0 / 1,0
Seja o seguinte modelo de PL:
Z = 10x1 + 16x2
x1 + x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/6
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:
 4,5 e 1,5
1,5 e 4,5
1 e 4
2,5 e 3,5
4 e 1
 Gabarito Comentado.
 
 6a Questão (Ref.: 118604) Pontos: 1,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 ou IV é falsa
 III é verdadeira
 IV é verdadeira
 I ou II é verdadeira
 I e III são falsas
 Gabarito Comentado.
 
 7a Questão (Ref.: 172652) 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.
 
 
11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/6
(II) e (III)
 (III)
(II)
(I), (II) e (III)
(I) e (III)
 Gabarito Comentado.
 
 8a Questão (Ref.: 621753) Pontos: 1,0 / 1,0
 Considere o relatório de respostas do SOLVER para um problema de Programação Linear,
e a partir daí, é correto afirmar que: 
11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/6
 
 
A solução ótima para função objetivo equivale a 8.
 O problema consiste em duas variáveis de decisão e duas restrições não negativas.
O valor ótimo das variáveis de decisão são 32 e 8.
O SOLVER utilizou o método do Gradiente Reduzido.
A solução ótima para função objetivo equivale a 14.
 Gabarito Comentado.
 
 9a Questão (Ref.: 266802) Pontos: 1,0 / 1,0
Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção no
período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta forma,construa
o modelo dual correspondente:
Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
 Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
 Gabarito Comentado.
 
 10a Questão (Ref.: 172649) Pontos: 1,0 / 1,0
Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max 
Sujeito a:
Z = 5x1 + 2x2
x1 ≤ 3
11/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 6/6
 
Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
 Min 
Sujeito a:
 
 Gabarito Comentado. Gabarito Comentado.
 
 
 
Educational Performace Solution EPS ® - Alunos 
x2 ≤ 4
x1 + 2x2 ≤ 9
x1 ≥ 0
x2 ≥ 0
3y1 + 4y2 + 9y3
y1 + y3 ≥ 5
2y2 + 2y3 ≥ 2
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
3y1 + 4y2 + 3y3
y1 + y3 ≥ 5
y2 + 2y3 ≥ 2
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
3y1 + 4y2 + 9y3
3y1 + y3 ≥ 5
y2 + 2y3 ≥ 2
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
3y1 + 9y2 + 4y3
y1 + y3 ≥ 5
y2 + 2y3 ≥ 2
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
3y1 + 4y2 + 9y3
y1 + y3 ≥ 5
y2 + 2y3 ≥ 2
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0