Avaliando o Aprend. Pesquisa Operac.5

Prévia do material em texto

PESQUISA OPERACIONAL 
Exercício: CCE0512_EX_A5_ Data: 21/03/2016 15:31:32 (Finalizada) 
1a Questão (Ref.: 201202302667) 
 Fórum de Dúvidas (0) Saiba (0) 
 
Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção 
no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta 
forma,construa o modelo dual correspondente: 
 
 Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0 
 
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0 
 
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0 
 
Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0 
 
Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201202208516) Fórum de Dúvidas (0) Saiba (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: 
2y1+y2-y3≥1 
y1+2y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 6y1+4y2+2y3 
Sujeito a: 
y1+y2-2y3≥1 
y1+y2+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 
 Min 4y1+6y2+2y3 
Sujeito a: 
2y1+y2-y3≥1 
y1+y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 
 Gabarito Comentado 
 
3a Questão (Ref.: 201202302670) 
 Fórum de Dúvidas (0) Saiba (0) 
 
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=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=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=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=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 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, 
 
 
 
 
4a Questão (Ref.: 201202208513) 
 Fórum de Dúvidas (0) Saiba (0) 
 
Estabelecendo o problema dual do problema de maximização abaixo, obtemos 
 
Max Z=4x1+x2+5x3+3x4 
Sujeito a: 
x1-x2-x3+3x4≤1 
5x1+x2+3x3+8x4≤55 
-x1+2x2+3x3-5x4≤3 
x1≥0 
x2≥0 
x3≥0 
x4≥0 
 
 Min y1+55y2+3y3 
Sujeito a: 
5y1+y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min 3y1+55y2+y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min 55y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 
 Gabarito Comentado 
 
 
5a Questão (Ref.: 201202654874) 
 Fórum de Dúvidas (0) Saiba (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: 
 
 
 Maximizar D= 10y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 300y1+100y2 
Sujeito a y1 + y2 ≥ 30 
 2y1 + 5y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 10y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 2y1 + y2 ≥ 100 
 y1, y2 ≥0 
 Minimizar D= 100y1+300y2 
Sujeito a y1 + 5y2 ≥ 30 
 2y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
 Minimizar D= 40y1+30y2 
Sujeito a 100y1 + 5y2 ≥ 30 
 300y1 + 3y2 ≥ 40 
 y1, y2 ≥0 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201202157944) Fórum de Dúvidas (0) Saiba (0) 
 
Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo 
 
 
< 
 = 
 ≥ 
 
> 
 ≤ 
 
 Gabarito Comentado