PESQUISA OPERACIONAL 6

Prévia do material em texto

Aluno(a): JOSE ROBERTO DE JESUS SOUZA
	Data: 23/02/2016 20:38:32 (Finalizada)
	
	 1a Questão (Ref.: 201307714794)
	 Fórum de Dúvidas (0)       Saiba  (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+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥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+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥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= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201307362552)
	 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=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=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,
	 
	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+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	
	
	
	 3a Questão (Ref.: 201307362549)
	 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=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
	 
	Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	 
	Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
	
	
	
	
	 4a Questão (Ref.: 201307217837)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	=
	
	<
	
	≠
	
	>
	 
	≥
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201307268395)
	 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:
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:
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 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
	
	
	 6a Questão (Ref.: 201307714756)
	 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: 
 
		
	
	Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + y2 ≥ 100
               y1, y2 ≥0
	
	Maximizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
               y1 + 3y2 ≥ 40
               y1, y2 ≥0
	 
	Minimizar D= 100y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 300y1+100y2
Sujeito a  y1 +   y2 ≥ 30
             2y1 + 5y2 ≥ 40
               y1, y2 ≥0