PROVA PARCIAL PO

Prévia do material em texto

Acertos: 8,0 de 10,0 Data: 26/09/2017 15:53:46 (Finalizada)
 1a Questão (Ref.: 201301928564) 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.
É 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.
 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.
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.
 Gabarito Comentado. Gabarito Comentado.
 2a Questão (Ref.: 201301518483) 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).
extração, refinamento, mistura e distribuição.
otimização do processo de cortagem de bobinas.
otimização do processo de cortagem de placas retangulares.
 ração animal (problema da mistura).
 Gabarito Comentado. Gabarito Comentado.
 3a Questão (Ref.: 201301430392) Acerto: 1,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 
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:
 III é verdadeira
I ou III é falsa
IV é verdadeira
 
 I e II são verdadeiras
 III ou IV é falsa
 4a Questão (Ref.: 201301433578) Acerto: 1,0 / 1,0
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
 -x1 + 2x2 ≤ 4
 x1 + 2x2 ≤ 6
 x1 + 3x2 ≤ 9
 x1, x2 ≥ 0
O valor de L máximo é:
8
16
4
 12
20
 Gabarito Comentado.
 5a Questão (Ref.: 201302194842) 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 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 f1 é 100
O valor de X1 é 100
 O valor de f3 é 80
 O valor de X3 é 210
O valor de X2 é 400
 6a Questão (Ref.: 201301432761) Acerto: 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 variável xF3?
 
-0,27
 27,73
0
1
0,32
 7a Questão (Ref.: 201301432383) Acerto: 1,0 / 1,0
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
 z x1 x2 xF1 xF2 xF3 b
1 -3 -5 0 0 0 0
0 2 4 1 0 0 10
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
 Quais são as variáveis básicas?
 
x2 e xF2
 xF1, xF2 e xF3
x2, xF2 e xF3
x1 e x2
x1 e xF1
 Gabarito Comentado. Gabarito Comentado.
 8a Questão (Ref.: 201301930647) Acerto: 1,0 / 1,0
Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula 
chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das
fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de
restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
Somente as alternativas II, III e IV são verdadeiras.
 Somente as alternativas I , II e III são verdadeiras.
Somente as alternativas I e IV são verdadeiras.
Somente as alternativas I , II e IV são verdadeiras.
Somente as alternativas II e IV são verdadeiras.
 Gabarito Comentado. Gabarito Comentado.
 9a Questão (Ref.: 201301930737) Acerto: 1,0 / 1,0
Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual
correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a 3x1 + x2 ≥ 5
 2x1 + 2x2 ≥ 3
 4x1 + 5x2 ≥ 2
 x1,x2≥0
Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3 =20
 y1 + y2 + 5y3 + y4 =15
 y1, y2,y3,y4 ≥0
 
Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + y3 + y4 =20
 y1 + 2y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
 Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
 Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + 2y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
 Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + 2y2 + 5y3 =15
 y1, y2,y3,y4 ≥0
 
 
 Gabarito Comentado.
 10a Questão (Ref.: 201301484341) Acerto: 0,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:
y1+y2-2y3≥1
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
 Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
 Gabarito Comentado.