PESQUISA OPERACIONAL

Prévia do material em texto

03/12/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1377302&classId=803563&topicId=2596494&p0=03c7c0ace395d80182db07ae2c30f034… 1/5
certos: 8,0 de 10,0 Data: 16/09/2017 22:25:10 (Finalizada)
 1a Questão (Ref.: 201402989461) 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:
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.
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.
 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.
É 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.
 Gabarito Comentado. Gabarito Comentado.
 2a Questão (Ref.: 201402584722) Acerto: 1,0 / 1,0
Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional
(PO)
TEORIA	DAS	FILAS
 
 PROGRAMAÇA�O	BIOLO� GICA
PROGRAMAÇA�O	INTEIRA
PROGRAMAÇA�O	LINEAR
 
PROGRAMAÇA�O	DINA�MICA
 Gabarito Comentado.
 3a Questão (Ref.: 201402991460) Acerto: 1,0 / 1,0
Uma empresa apresenta o seguinte modelo de programação linear:
Maximizar Z = 3x1 +2x2
Sujeito a 
2x1 + x2 ≤8
 x1 + 2x2 ≤ 7
 - x1 + x2 ≤2
 x2≤5
 x1, x2 ≥0
Esse modelo representado graficamente forma um pentágono, a partir daí, considerando que o ponto ótimo é sempre um
vértice, determine o ponto ótimo que maximiza o modelo:
Ótimo em (2,3) com Z =12
Ótimo em (4,0) com Z =12
Ótimo em (5,0) com Z =15
Ótimo em (4,3) com Z =18
 Ótimo em (3,2) com Z =13
03/12/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1377302&classId=803563&topicId=2596494&p0=03c7c0ace395d80182db07ae2c30f034… 2/5
 4a Questão (Ref.: 201403404327) Acerto: 1,0 / 1,0
Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima.
Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de
P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do
P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos
recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia.
Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas.
4x1 + 6x2 ≤ 60
6x1 + 4x2 ≤ 60
 4x1 + 4x2 ≤ 80
6x1 + 3x2 ≤ 80
50x1 + 40x2 ≤ 400
 5a Questão (Ref.: 201403247139) 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 3 1 1 0 0 10
X4 1 4 0 1 0 25
X5 0 2 0 0 1 8
F. O. -30 -5 0 0 0 0
Quantas variáveis de folga tem esse modelo?
 8
4
10
2
 3
 6a Questão (Ref.: 201403255768) Acerto: 0,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 f1 f2 f3 C
 Z 1 -60 -100 0 0 0 0
 f1 0 4 2 1 0 0 32
 f2 0 2 4 0 1 0 22
 f3 0 2 6 0 0 1 30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
O valor de f3 é 22
O valor de f2 é 30
O valor de X1 é 60
 O valor de f1 é 32
 O valor de X2 é -100
 7a Questão (Ref.: 201402494982) Acerto: 1,0 / 1,0
03/12/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1377302&classId=803563&topicId=2596494&p0=03c7c0ace395d80182db07ae2c30f034… 3/5
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
180
 200
150
100
 8a Questão (Ref.: 201402545240) 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) e (II)
 (II) e (III)
(I), (II) e (III)
(I)
 Gabarito Comentado.
03/12/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1377302&classId=803563&topicId=2596494&p0=03c7c0ace395d80182db07ae2c30f034… 4/5
 9a Questão (Ref.: 201403255685) 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 do coeficiente de y1 na primeira Restrição será 22
A Função Objetivo será de Maximização
O valor da constante da primeira Restrição será 90
Teremos um total de 3 Restrições
 A Função Objetivo terá 3 Variáveis de Decisão
 10a Questão (Ref.: 201402991596) 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
Sujeito a x1 + 2x2 ≤100
 5x1+3x2 ≤ 300
 x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
Minimizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + y2 ≥ 100
 y1, y2 ≥0
Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
 300y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 300y1+100y2
Sujeito a y1 + y2 ≥ 30
 2y1 + 5y2 ≥ 40
 y1, y2 ≥0
Maximizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 y1 + 3y2 ≥ 40
 y1, y2 ≥0
03/12/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=1377302&classId=803563&topicId=2596494&p0=03c7c0ace395d80182db07ae2c30f034… 5/5
 Minimizar D= 100y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + 3y2 ≥ 40
 y1, y2 ≥0