Programação Linear: Panorama Primal e Dual

Prévia do material em texto

Se no panorama primal temos: 
2x1 + x2 < = 16 
x1 + 2x2 < = 11 
No panorama dual temos:
		
	
	y1 + y2 > = 300 
y1 + 2y2 > = 500
	
	2y1 +2 y2 > = 300 
y1 + 2y2 > = 500
	 
	2y1 + y2 > = 300 
y1 + 2y2 > = 500
	
	2y1 + y2 > = 300 
y1 + y2 > = 500
	
	2y1 + y2 > = 300 
3y1 + 2y2 > = 500
	
	
	
	
	 2a Questão (Ref.: 200902872130)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Comparando os modelos primal e dual podemos afirmar que:
		
	 
	O número de incógnitas do dual (m valores de yi) é igual ao número de restrições do primal
	
	O número de incógnitas do dual (m valores de yi) é a metade do número de restrições do primal
	
	O número de incógnitas do dual (m valores de yi) é sempre menor do número de restrições do primal
	
	O número de incógnitas do dual (m valores de yi) é o dobro do número de restrições do primal
	
	O número de incógnitas do dual (m valores de yi) é o triplo do número de restrições do primal
	
	
	
	
	 3a Questão (Ref.: 200902886664)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	A cada modelo de Programação Linear, corresponde um outro modelo, denominado dual, formado por esses mesmos coeficientes, porém dispostos de maneira diferente, utilizando-se o conceito de matriz:
		
	 
	transposta
	
	soma
	
	simétrica
	
	quadrada
	
	produto
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 200903022358)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Se um dual apresentou: 
wmin=11y1+18y2 podemos concluir que as restrições do primal foram:
		
	 
	3x1+x2<=11 
4x1+x2<=18
	
	12x1+4x2<=18 
3x1+5x2<=34
	
	11x1+x2<=43 
x1+18x2<=45
	
	11x1+x2<=45 
x1+18x2<=12
	
	11x1+x2<=3 
x1+18x2<=2
	
	
	
	
	 5a Questão (Ref.: 200902972540)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Se um dual apresentou: 
wmim=45y1+12y2 podemos concluir que as restrições do primal foram:
		
	
	100x1+x2<=43 
x1+42x2<=45
	
	100x1+x2<=44 
42x1+x2<=13
	
	45x1+x2<=100 
x1+22x2<=42
	 
	x1+x2<=45 
x1+x2<=12
	
	12x1+4x2<=100 
3x1+5x2<=34
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 200902989721)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Considere o panorama primal sujeito a: 
3X1 + 4X2 + 2X3 <= 10 
2X1 + 6X2 + X3 <= 20 
X1 - X2 - X3 <= 30 
Formulando para o panorama dual Min W temos:
		
	
	MinW=3y1+4y2+2y3.
	
	MinW=2y1+6y2+3y3.
	
	MinW=1y1+5y2+3y3.
	 
	MinW=10y1+20y2+30y3.
	
	.MinW=30y1+20y2+10y3.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 200902989727)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Comparando os modelos primal e dual, verificamos que:
I - As restrições do dual são do tipo maior, ao passo que as do primal são do tipo menor;
II - O número de incógnitas do dual (m valores de yi) é igual ao número de restrições do primal;
III - O número de restrições do dual é o dobro do numero de incógnitas do primal (n valores de xj);
O texto nos permite concluir que a(s) afirmativa(s) verdadeira(s) é (são):
		
	 
	a I e a II
	
	somente a III
	
	a I e a III
	
	a II e a III
	
	a I, a II e a III
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 200902887420)
	 Fórum de Dúvidas (4 de 4)       Saiba  (0)
	
	Dado o modelo matemático Primal: 
x1+2x2 =<20 
2x1+x2 =<20 
Indique a função objetivo do modelo matemático Dual:
		
	
	2Y1+X2
	 
	20Y1+20Y2
	
	3Y1+2X2
	
	2Y1+3X2
	
	Y1+2X2