Resolução questão 1 - A

Prévia do material em texto

1.1
							Pesquisa Operacional II
							Dual Simplex no Excel
			Variáveis:				Restrições:			Aplicando Dualidade				Aplicando Dual Simplex
			X1				x1 + x2 + x3 ≤ 10			Variáveis:			Restrições:
			X2				5x1 + x2 + 3x3 ≤ 55 			x1			X1+5X2+X3 >=14	X1+5X2+X3+F1=14
			X3				x1 + 2x2 + 3x3 ≤ 30 			x2			X1+X2+2X3>=18	X1+X2+2X3+F2=18
							x1, x2 , x3 ≥ 0			x3			X1+3X2+3X3>=15	X1+3X2+3X3+F3=15
													X1,X2,X3>=0
			FO: Maximizar Z=14x1 + 18x2 + 15x3							FO: Minimizar Z=10X1+55X2+30X3				FO: Z-10X1-55X2-30X3 =0
			Base	X1	X2	X3	F1	F2	F3	I
			F1	-1.00	-5.00	-1.00	1.00	0.00	0.00	-14.00
			F2	-1.00	-1.00	-2.00	0.00	1.00	0.00	-18.00	lqs
			F3	-1.00	-3.00	-3.00	0.00	0.00	1.00	-15.00
			Z	-10.00	-55.00	-30.00	0.00	0.00	0.00	0.00
			CQE	10.00	55.00	15.00
			Possível Solução 1
			Base	X1	X2	X3	F1	F2	F3	I
			F1	0.00	-4.00	1.00	1.00	-1.00	0.00	4.00
			X1	1.00	1.00	2.00	0.00	-1.00	0.00	18.00
			F3	0.00	-2.00	-1.00	0.00	-1.00	1.00	3.00
			Z	0.00	-45.00	-10.00	0.00	-10.00	0.00	180.00
			CQE
			R.: Para maximizar o lucro em R$180,00 devera utilizar 18 X1 
Plan4