PESQUISA OPERACIONAL AV PARCIAL

Prévia do material em texto

13/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/5
Avaliação Parcial: GST1235_SM_201506165168 V.1 
Aluno(a): NATHAN SOUZA PACHU Matrícula: 201506165168
Acertos: 8,0 de 10,0 Data: 13/05/2018 16:30:11 (Finalizada)
 
1a Questão (Ref.:201506386756) Acerto: 1,0 / 1,0
Quais são as cinco fases num projeto de PO?
Formulação	da	resolução;	�inalizaçã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)
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)
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.:201506798558) Acerto: 1,0 / 1,0
Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
 O administrador e o responsável pelo estudo em Pesquisa Operacional, discutem para colocar o problema de
maneira clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos para que isso ocorra.
Além disso, são levantadas as limitações técnicas do sistema, a fim de criticar a validade de possíveis soluções.
Os modelos que interessam em Pesquisa Operacional são os modelos matemáticos , isto é, modelos formados por
um conjunto de equações e inequações.
É realizado um teste com dados empíricos do sistema,caso haja dados históricos, estes serão aplicados ao
modelo, gerando desempenho que pode ser comparado ao desempenho observado mno sistema.
A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema.
A solução será apresentada ao administrador ,evitando-se o uso da linguagem técnica do modelo. Esta fase
deverá ser acompanhada para se observar o comportamento do sistema com a solução adotada.
 
Gabarito Coment. Gabarito Coment.
 
3a Questão (Ref.:201507181262) Acerto: 1,0 / 1,0
Para o problema de programação descrito abaixo foi traçado um rascunho da resolução gráfica. Considerando estas duas informações,
determine qual das opções apresenta uma Solução Viável para o problema.
Função Objetivo:
Max Z = 2x1 + 3x2
Restrições:
5x1 + 10x2 ≤ 40
x1 + x2 ≤ 6
x1 ≤ 5
3x1 + 4x2 ≥ 6
x1 ; x2 ≥ 0
13/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/5
x1 = 1 e x2 = 5
 x1 = 3 e x2 = 2
x1 = 5 e x2 = 1,5
x1 = 6 e x2 = 0
x1 = 0 e x2 = 6
 
4a Questão (Ref.:201506354326) Acerto: 0,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 Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
 Min Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
13/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/5
Min Z=10x1+16x2
Sujeito a:
x1+x2≥40
2x1+5x2≥50
x1≥0
x2≥0
Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
 
Gabarito Coment.
 
5a Questão (Ref.:201507064836) Acerto: 1,0 / 1,0
Seja a tabela do método Simplex para cálculo da solução de um problema de PL:
Base Z X1 X2 X3 f1 f2 f3 C
 Z 1 2 1 0 4 0 0 400
 X3 0 1 1 1 1 0 0 100
 f2 0 2 1 0 0 1 0 210
 f3 0 1 0 0 0 0 1 80
 
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
O valor de X3 é 210
O valor de X2 é 400
 O valor de f3 é 80
O valor de X1 é 100
O valor de f1 é 100
 
6a Questão (Ref.:201507056346) Acerto: 0,0 / 1,0
Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
base X1 X2 X3 X4 X5 
X3 1 0 1 0 0 4
X4 0 1 0 1 0 6
X5 3 2 0 0 1 18
MAX -3 -5 0 0 0 0
 
Qual variável sai na base?
X3
 X2
X1
 X4
X5
13/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 4/5
 
7a Questão (Ref.:201506304079) Acerto: 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 A é:
250
150
180
100
 200
 
8a Questão (Ref.:201506354337) Acerto: 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) A solução ótima para a função objetivo é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
(II)
(I)
(I), (II) e (III)
(I) e (II)
 (II) e (III)
 
Gabarito Coment.
13/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 5/5
 
9a Questão (Ref.:201507064782) Acerto: 1,0 / 1,0
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 70x1+ 90x2
S. a:
6x1+ 4x2 ≥ 22
2x1+ 3x2 ≥ 16
3x1+ 5x2 ≥ 18
x1; x2≥0
 
O valor da constante da primeira Restrição será 90
A Função Objetivo será de Maximização
O valor do coeficiente de y1 na primeira Restrição será 22
 A Função Objetivo terá 3 Variáveis de Decisão
Teremos um total de 3 Restrições
 
10a Questão (Ref.:201506300326) Acerto: 1,0 / 1,0
 Sejam as seguintes sentenças:
 
I) 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.
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável dual.
IV) Dado um problema original, o dual de seu problema dual é o problema original.
 
Assinale a alternativa errada:
 III é verdadeira
 IV é verdadeira
 II e IV são falsas
 I ou II é verdadeira
 
 I e III são falsas
 
Gabarito Coment.