AV2 Pesquisa operacional Wesley

Prévia do material em texto

21/06/15 19:48BDQ Prova
Página 1 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 
Avaliação: CCE0512_AV2_201402338899 » PESQUISA OPERACIONAL
Tipo de Avaliação: AV2
Aluno: 201402338899 - WESLEY RODRIGUES MARTINS
Professor: ANA LUCIA DE SOUSA Turma: 9001/AA
Nota da Prova: 2,2 de 8,0 Nota do Trab.: 0 Nota de Partic.: 1,5 Data: 08/06/2015 21:27:51
 1a Questão (Ref.: 201402618399) Pontos: 0,0 / 1,5
21/06/15 19:48BDQ Prova
Página 2 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Resposta:
Gabarito:
MAXIMIZAR Z = 4.500 + 10x1 + 25x2
Ponto A = 4.500 +10.500 = 9.500
Ponto B = 4.500 +10.300 + 25.200 =12.500 ponto ótimo
Ponto C = 4.500 +10.100 + 25.200 =10.500
Ponto D = 4.500 +10.100 = 5.500
Logo, B é o ponto ótimo
21/06/15 19:48BDQ Prova
Página 3 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 2a Questão (Ref.: 201402493904) Pontos: 0,0 / 0,5
Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a
solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas
com variáveis."
 
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.
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
Tanto a primeira como a segunda asserção são falsas.
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
 3a Questão (Ref.: 201402494867) Pontos: 0,0 / 0,5
Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo
≤
>
 ≥
<
 =
 4a Questão (Ref.: 201402545430) Pontos: 0,0 / 0,5
Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta
para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de
você para decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos:
cheeseburguers e pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e
queijo, e custam, cada, R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos
mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional).
Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza
fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
 Min Z = 10x1 + 16x2
Sujeito a:
x1 + x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Min Z = 16x1 + 10x2
Sujeito a:
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Min Z = 10x1 + 16x2
Sujeito a:
21/06/15 19:48BDQ Prova
Página 4 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
 Min Z = 10x1 + 16x2
Sujeito a:
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Min Z = 16x1 + 10x2
Sujeito a:
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
 5a Questão (Ref.: 201402577860) Pontos: 0,5 / 0,5
Quais&são&as&cinco&fases&num&projeto&de&PO?
 Formulação*do*problema;*Construção*do*modelo;*Obtenção*da*solução;*Teste*do*modelo*e*avaliação*da*solução*e*Implantação*eacompanhamento*da*solução*(manutenção)Formar*um*problema;*Resolução*do*modelo;*Obtenção*da*solução;*Teste*do*modelo*e*avaliação*da*solução*e*Implantação*eacompanhamento*da*solução*(manutenção)Formulação*da*resolução;*>inalização*do*modelo;*Obtenção*das*análises;*Efetivação*do*modelo*e*avaliação*da*solução*eImplantação*e*acompanhamento*da*solução*(manutenção)Formulação* do* problema;* Construção* do* modelo;* Obtenção* da* solução;* Teste* do* modelo* e* solução* e* Implantação* semacompanhamento*da*solução*(manutenção)Resolução*do*problema;*Construção*do*modelo;*Obtenção*da*solução;*Teste*do*modelo*e*avaliação*da*solução*e*Implantação*eacompanhamento*da*solução*(manutenção)
 6a Questão (Ref.: 201402493269) Pontos: 0,7 / 1,5
Seja o segunte modelo primal:
Max Z = 300x1+ 500x2
 
 Sujeito a:
2x1+ x2≤16
x1+ 2x2≤11 
x1+ 3x2≤15
x1≥0
x2≥0
 
Qual é o modelo dual correspondente?
 
Resposta: 16y+11y+15y3 2y1+1y2+1y3>=300 1y1+2y2+3y� x1+x2>=0
Gabarito:
Min D = 16y1 + 11 y2 + 15 y3
Sujeito a :
21/06/15 19:48BDQ Prova
Página 5 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2y1 + y2 + y3 ≥ 300
y1 + 2y2 + 3y3 ≥ 500
y1, y2, y3 ≥ 0
 7a Questão (Ref.: 201402545428) Pontos: 0,0 / 0,5
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar -x1 + 3x2
sujeito a: x1 + x2 = 4
 x2 £ 2
 x1, x2 ³ 0
 x1=4, x2=0 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=0, x2=4 e Z*=4
 8a Questão (Ref.: 201402639593) Pontos: 0,0 / 0,5
Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três
componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min
D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0,
onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo dual
correspondente:
 Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e
y3≥0,
 Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0
e y3≥0,
Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e
y3≥0,
Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e
y3≥0,
 9a Questão (Ref.: 201402618396) Pontos: 1,0 / 1,0
A respeito da análise de sensibilidade, marque a alternativa correta.
Se ocorrer uma modificação em algum coeficiente da função-objetivo, o coeficiente angular da função-
objetivo não será alterado.
Uma mudança em uma das constantes das restrições não altera a região de viabilidade do problema.
A análise de sensibilidade é uma técnica utilizada para avaliar os impactos que o problema sofre quando não
existem modificações nas condições de modelagem.
 Qualquer mudança em uma das constantes das restrições altera a solução ótima do problema.
A análise de sensibilidade não pode alterar os valores dos coeficientes da função-objetivo, alterar as
restrições, introduzir ou retirar variáveis.
21/06/15 19:48BDQ Prova
Página 6 de 6http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 10a Questão (Ref.: 201402618398) Pontos: 0,0 / 1,0
R$ 66.500,00
R$ 22.500,00
R$ 20.000,00
 R$ 21.900,00
 R$ 44.600,00
Observação: Eu, WESLEY RODRIGUES MARTINS, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou
salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 08/06/2015 22:09:57
Período de não visualização da prova: desde até .