Pesquisa Operacional - Aula 5 - Avaliando Aprendizado 5

Prévia do material em texto

Ref.: 201502914384
		
	
	 1a Questão
	
	
	
	
	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= 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
	
	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= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	 
	Ref.: 201503178485
		
	
	 2a Questão
	
	
	
	
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 50x1+ 60x2 + 70x3
S. a:
8x1+ 6x2 + 4x3 ≥ 32
x1+ 5x2 + x3 ≥ 15
x1; x2; x3≥0
		
	 
	O valor do coeficiente de y2 na primeira Restrição será 1
	
	A Função Objetivo será de Maximização
	
	Teremos um total de 2 Restrições
	
	O valor da constante da primeira Restrição será 8
	
	A Função Objetivo terá 3 Variáveis de Decisão
	
	 
	Ref.: 201502468023
		
	
	 3a Questão
	
	
	
	
	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 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
	
	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 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
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	 
	Ref.: 201502468026
		
	
	 4a Questão
	
	
	
	
	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 4y1+6y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥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:
2y1+y2-y3≥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:
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	 
	Ref.: 201502468025
		
	
	 5a Questão
	
	
	
	
	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:
2y1-2y3≥5
y2-2y3≥2
y1≥0
y2≥0
     y3≥0
	
	Min 9y1+3y2-4y3
Sujeito a:
y1-y3≥5
y2-2y3≥2
y1≥0
y2≥0
     y3≥0
	
	Min 3y1+4y2-9y3
Sujeito a:
y1-y3≥5
2y2-y3≥2
y1≥0
y2≥0
      y3≥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-2y3≥5
y2-y3≥2
y1≥0
y2≥0
      y3≥0
	
	 
	Ref.: 201503178473
		
	
	 6a Questão
	
	
	
	
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 70x1+ 90x2
S. a:
6x1+ 4x2 ≥ 22
2x1+ 3x2 ≥ 16
3x1+ 5x2 ≥ 18
x1; x2≥0
 
		
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	 
	A Função Objetivo terá 3 Variáveis de Decisão
	
	O valor da constante da primeira Restrição será 90
	
	Teremos um total de 3 Restrições
	
	A Função Objetivo será de Maximização
	
	 
	Ref.: 201502468024
		
	
	 7a Questão
	
	
	
	
	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
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+9y2+4y3
Sujeito a:
y1+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+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 
	
	 
	Ref.: 201502914422
		
	
	 8a Questão
	
	
	
	
	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+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥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= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥0
 
	
	Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0