PESQUISA OPERACIONAL

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL 
Aluno(a): 
Acertos: 9,0 de 10,0 26/10/2019 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa 
operacional na industris de alimento: 
 
 ligas metálicas (problema da mistura). 
 otimização do processo de cortagem de bobinas. 
 extração, refinamento, mistura e distribuição. 
 ração animal (problema da mistura). 
 otimização do processo de cortagem de placas retangulares. 
Respondido em 26/10/2019 10:17:45 
 
 
Gabarito 
Coment. 
 
 
Gabarito 
Coment. 
 
 
 
2a 
 Questão 
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. 
 
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. 
 
A construção e experimentação com o modelo identificam parâmetros 
fundamentais para solução do problema. 
 
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. 
Respondido em 26/10/2019 10:18:42 
 
 
Gabarito 
Coment. 
 
 
Gabarito 
Coment. 
 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos 
como solução ótima: 
 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
minimizar -x1 + 3x2 
sujeito a: x1 + x2 = 4 
 x2  2 
 x1, x2  0 
 
 
x1=0, x2=4 e Z*=-4 
 
x1=0, x2=4 e Z*=4 
 x1=4, x2=0 e Z*=-4 
 
x1=4, x2=4 e Z*=-4 
 
x1=4, x2=0 e Z*=4 
Respondido em 26/10/2019 10:35:35 
 
 
Gabarito 
Coment. 
 
 
Gabarito 
Coment. 
 
 
 
4a 
 Questão 
Acerto: 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 
 
 
x1=4, x2=1 e Z*=9 
 x1=4, x2=1 e Z*=-9 
 
x1=4, x2=4 e Z*=-9 
 
x1=1, x2=4 e Z*=9 
 x1=1, x2=4 e Z*=-9 
Respondido em 26/10/2019 10:40:51 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
O modelo enunciado a seguir representa um contexto de produção para maximização de 
lucros na geração de dois produtos, P1 e P2, que passam por duas máquinas M1 e M2 
cujas capacidades são, respectivamente 12h e 5h no horizonte de tempo considerado. 
As variáveis x1 e x2 consistem na quantidade produzida de cada um dos produtos. 
Determine a faixa de otimalidade para os parâmetros da função objetivo. Max z= 60x1 
+ 70x2 S.a.: 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 5 x1,x2>=0 
 
 
A faixa de otimalidade é de 0,666 a 5. 
 A faixa de otimalidade é de 0,666 a 2. 
 
A faixa de otimalidade é de 0,666 a 7. 
 
A faixa de otimalidade é de 1 a 2. 
 
A faixa de otimalidade é de 0,5 a 2. 
Respondido em 26/10/2019 10:21:14 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
 Sejam as seguintes sentenças: 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
 
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: 
 
 I e III são falsas 
 III é verdadeira 
 IV é verdadeira 
 III ou IV é falsa 
 I ou II é verdadeira 
Respondido em 26/10/2019 10:22:34 
 
 
Gabarito 
Coment. 
 
 
 
7a 
 Questão 
Acerto: 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 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
que: 
 
 
 
 
 
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. 
 
A solução ótima para função objetivo equivale a 14. 
 
O valor ótimo das variáveis de decisão são 32 e 8. 
 
O SOLVER utilizou o método do Gradiente Reduzido. 
Respondido em 26/10/2019 10:32:34 
 
 
Gabarito 
Coment. 
 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a 
opção correta: 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
 
 
 
A solução ótima para função objetivo equivale a 100. 
 
O SOLVER utilizou o método do Gradiente Reduzido. 
 A solução ótima para função objetivo equivale a 11000. 
 
O problema consiste em duas variáveis de decisão e quatro restrições não negativas. 
 
O valor ótimo das variáveis de decisão são 11000,200 e 100. 
Respondido em 26/10/2019 10:32:12 
 
 
Gabarito 
Coment. 
 
 
Gabarito 
Coment. 
 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere o modelo C de programação de dois itens P e Q , onde x1 e 
x2 são decisões de produção no intervalo determinado: 
Maximizar C = 30x1 +40x2 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
Sujeito a x1 + 2x2 ≤100 
 5x1+3x2 ≤ 300 
 x1, x2 ≥0 
A partir daí, construa o modelo dual correspondente: 
 
 
 Maximizar D= 10y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 10y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 2y1 + y2 ≥ 100 
 y1, y2 ≥0 
 Minimizar D= 300y1+100y2 
Sujeito a y1 + y2 ≥ 30 
 2y1 + 5y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 40y1+30y2 
Sujeito a 100y1 + 5y2 ≥ 30 
 300y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 100y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 2y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
Respondido em 26/10/2019 10:30:07 
 
 
Gabarito 
Coment. 
 
 
Gabarito 
Coment. 
 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta 
correta: 
Max Z = 50x1+ 60x2 + 70x3 
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=171113029&cod_prova=3466718982&f_cod_disc=GST1235
S. a: 
8x1+ 6x2 + 4x3 ≥ 32 
x1+ 5x2 + x3 ≥ 15 
x1; x2; x3≥0 
 
 O valor do coeficiente de y2 na primeira Restrição será 1 
 
A Função Objetivo será de Maximização 
 
Teremos um total de 2 Restrições 
 
O valor da constante da primeira Restrição será 8 
 
A Função Objetivo terá 3 Variáveis de Decisão 
Respondido em 26/10/2019 10:33:04