AV3 PESQUISA OPERACIONAL

Prévia do material em texto

Fechar 
 
Avaliação: CCE0512_AV3_ » PESQUISA OPERACIONAL 
Tipo de Avaliação: AV3 
Aluno: 
Professor: GERALDO GURGEL FILHO Turma: 9001/AF 
Nota da Prova: 8,0 de 10,0 Nota do Trab.: Nota de Partic.: Data: 14/12/2013 16:09:35 
 
 
 1a Questão (Ref.: 201102473515) Pontos: 1,0 / 1,0 
Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando: 
 
 
objetivo - variáveis de decisão - restrições 
 
variáveis de decisão - restrições - objetivo 
 
restrições - objetivo - variáveis de decisão 
 variáveis de decisão - objetivo - restrições 
 
objetivo - restrições - variáveis de decisão 
 
 
 
 2a Questão (Ref.: 201102470538) Pontos: 0,0 / 1,0 
Seja a seguinte sentença: "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a 
solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a 
opção correta: 
 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 Tanto a primeira como a segunda asserção são falsas. 
 
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 
 
 
 3a Questão (Ref.: 201102472647) Pontos: 1,0 / 1,0 
Uma solução viável básica na qual uma ou mais variáveis básicas é nula é dita uma solução viável básica 
 
 
explícita 
 
regenerada 
 
revigorada 
 degenerada 
 
implícita 
 
 
 
 4a Questão (Ref.: 201102558890) Pontos: 1,0 / 1,0 
O que são variáveis controladas ou de decisão? 
 
 São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor 
a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é 
a quantidade a ser produzida num período, o que compete ao administrador controlar. 
 São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão 
é a quantidade a ser retirada num período, o que compete ao administrador controlar. 
 São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão 
é a quantidade a ser consumida num período, o que compete ao administrador controlar. 
 São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a 
cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a 
quantidade a ser produzida num período, o que compete ao administrador controlar. 
 São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão 
é a quantidade a ser consumida num período, o que compete ao administrador controlar. 
 
 
 
 5a Questão (Ref.: 201102470786) Pontos: 0,0 / 1,0 
Sejam as seguintes sentenças: 
 
I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na 
solução dual. 
II) 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. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual. 
IV) Os valores objetivos do problema original e dual são iguais. 
 
Assinale a alternativa errada: 
 
 II e IV são verdadeiras 
 I ou II é verdadeira 
 III é verdadeira 
 III ou IV é falsa 
 I é verdadeiro 
 
 
 
 6a Questão (Ref.: 201102473976) Pontos: 1,0 / 1,0 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 
16,5 
 
15 
 
15,5 
 13,5 
 
14,5 
 
 
 
 7a Questão (Ref.: 201102474465) Pontos: 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 é: 
 
 
100 
 
180 
 
150 
 200 
 
250 
 
 
 
 8a Questão (Ref.: 201102564205) Pontos: 1,0 / 1,0 
Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa 
Operacional (PO) 
 
 
PROGRAMAÇÃO LINEAR 
 
 
TEORIA DAS FILAS 
 
 
PROGRAMAÇÃO INTEIRA 
 PROGRAMAÇÃO BIOLÓGICA 
 
PROGRAMAÇÃO DINÂMICA 
 
 
 
 9a Questão (Ref.: 201102524709) Pontos: 1,0 / 1,0 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar x1 - 2x2 
sujeito a: x1 + 2x2  4 
 -2x1 + 4x2  4 
 x1, x2  0 
 
 x1=1, x2=1,5 e Z*=-2 
 
x1=1,5, x2=1 e Z*=2 
 
x1=1,5, x2=1 e Z*=-2 
 
x1=1, x2=1,5 e Z*=2 
 
x1=1,5, x2=1,5 e Z*=-2 
 
 
 
 10a Questão (Ref.: 201102524719) Pontos: 1,0 / 1,0 
Estabelecendo o problema dual do problema de maximização abaixo, obtemos 
 
Max Z=5x1+2x2 
Sujeito a: 
x1≤3 
x2≤4 
x1+2x2≤9 
x1≥0 
x2≥0 
 
 
 Min 3y1+4y2+9y3 
Sujeito a: 
y1+y3≥5 
y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0 
 
 Min 3y1+4y2+9y3 
Sujeito a: 
y1+y3≥5 
2y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 3y1+4y2+9y3 
Sujeito a: 
3y1+y3≥5 
y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 3y1+4y2+3y3 
Sujeito a: 
y1+y3≥5 
y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 3y1+9y2+4y3 
Sujeito a: 
y1+y3≥5 
y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0