BDQ Prova po v1

Prévia do material em texto

PESQUISA OPERACIONAL
Simulado: CCE0281_SM_200802081552 V.1 Fechar
Aluno(a): PAULO ROBERTO DE SOUSA FILHO Matrícula: 200802081552
Desempenho: 0,3 de 0,5 Data: 21/09/2015 19:45:18 (Finalizada)
1a Questão (Ref.: 200802208854) Pontos: 0,0 / 0,1
Sejam as seguintes sentenças:
I) Se S é a região viável de um problema de programação linear, e S é um conjunto limitado, a
função objetiva z = ax + by assume tanto um valor de máximo como um valor de mínimo em
S.
II) Um problema de PL pode não ter valor máximo ou mínimo na região viável.
III) Um problema de PL pode ter uma única solução.
IV) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de
variáveis não básicas.
Assinale a alternativa errada:
IV é verdadeira
II ou III é falsa
I ou II é verdadeira
III é verdadeira
II e IV são verdadeiras
2a Questão (Ref.: 200802210302) Pontos: 0,1 / 0,1
Na prática, quando ocorre a degenerescência, ela é simplesmente
viabilizada
efetivada
alterada
ignorada
modificada
3a Questão (Ref.: 200802208861) Pontos: 0,1 / 0,1
Sejam as seguintes sentenças:
I) Um problema de PL não pode ter mais do que uma solução ótima
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é
máximo ou mínimo.
III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado,
a função objetiva z = ax + by assume tanto um valor de máximo como um valor de mínimo
em S.
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica
que é ótima.
Assinale a alternativa errada:
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
1 de 3 23/09/2015 15:39
III é verdadeira
II e IV são verdadeiras
I é falsa
III ou IV é falsa
I ou II é verdadeira
4a Questão (Ref.: 200802208349) Pontos: 0,1 / 0,1
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:
IV é verdadeira
III é verdadeira
I ou II é verdadeira
II e IV são falsas
I e III são falsas
5a Questão (Ref.: 200802762220) Pontos: 0,0 / 0,1
É dado o seguinte modelo Primal:
Max Z = 3x1 + 5x2
1X1 + 2X2 <= 14
3X1 + 1X2 <= 16 
1X1 - 1X2 <= 20
X1, X2, X3 >= 0
Analise as questões abaixo e assinale a questão correta do modelo DUAL
correspondente:
Min D = 14Y1 + 16Y2 + 20Y3
Sujeito a:
1Y1 + 3Y2 + 1Y3 >= 3
2Y1 + 1Y2 - 1Y3 >= 5
Y1 >= 0; Y2 >= 0; Y3 >= 0
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
2 de 3 23/09/2015 15:39
Max D = 14Y1 + 16Y2 + 20Y3
Sujeito a:
1Y1 + 3Y2 + 1Y3 > 3
2Y1 + 1Y2 - 1Y3 = 5
Y1 <= 0; Y2 >= 0; Y3 = 0
Min D = 14Y1 + 16Y2 + 20Y3
Sujeito a:
1X1 + 3X2 + 1X3 >= 3
2X1 + 1X2 - 1X3 >= 5
Y1 >= 0; Y2 >= 0; Y3 >= 0
Min D = 14Y1 + 16Y2 - 20Y3
Sujeito a:
1Y1 + 3Y2 + 1Y3 >= 3
2Y1 + 1Y2 - 1Y3 >= 5
X1 < 0; X2 >= 0; X3 = 0
Max D = 3x1 + 5x2
Sujeito a:
1Y1 + 2Y2 <= 14
3Y1 + 1Y2 <= 16 
1Y1 - 1Y2 <= 20
X1, X2, X3 >= 0
Gabarito Comentado.
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
3 de 3 23/09/2015 15:39