METODO SIMPLEX MAXIMIZAR

Prévia do material em texto

EJERCICIO 
			METODO SIMPLEX MAXIMIZAR
						Ricardo Alberto Erosa Uribia
	MAX Z= 5X1+4X2
	S.A. 6X1+4X2≤ 24
	 X1+2X2≤ 6
	 -X1 + X2 ≤1
	 X2≤2
	CRITERIOS DE NO NEG		X1, X2 ≥ 0
	PASO 1
	R1	Z - 5X1 - 4X2 =0
	R2	 + 6X1 + 4X2 + S1 =24
	R3	 + 1X1 + 2X2 + S2 =6 
	R4	 - 1X1 + 1X2 + S3 =1 
	R5	 X2 + S4 =2
	PASO 2
			Z	X1	X2	S1	S2	S3	S4	R
	R1		1	-5	-4	0	0	0	0	0
	R2		0	6	4	1	0	0	0	24	4
	R3		0	1	2	0	1	0	0	6	6
	R4		0	-1	1	0	0	1	0	1	-1
	R5		0	0	1	0	0	0	1	2	ERROR:#DIV/0!
	PASO 3
			Z	X1	X2	S1	S2	S3	S4	R
	R1		1	-5	-4	0	0	0	0	0		5R2+R1
	R2		0	1	0.6666666667	0.1666666667	0	0	0	4
	R3		0	1	2	0	1	0	0	6		(-)1R2+R3
	R4		0	-1	1	0	0	1	0	1		1R2+R4
	R5		0	0	1	0	0	0	1	2
	PASO 4
			Z	X1	X2	S1	S2	S3	S4	R
	R1		1	0	-0.6666666667	0.8333333333	0	0	0	20
	R2		0	1	0.6666666667	0.1666666667	0	0	0	4	6
	R3		0	0	1.3333333333	-0.1666666667	1	0	0	2	1.5	0.75
	R4		0	0	1.6666666667	0.1666666667	0	1	0	5	3
	R5		0	0	1	0	0	0	1	2	2
	PASO 5
			Z	X1	X2	S1	S2	S3	S4	R
	R1		1	0	-0.6666666667	0.8333333333	0	0	0	20			0.667R3+R1
	R2		0	1	0.6666666667	0.1666666667	0	0	0	4	6		(-)0.667R3+R2
	R3		0	0	0	0	0	0	0	0	0
	R4		0	0	1.6666666667	0.1666666667	0	1	0	5	3		(-1.667)R3+R4
	R5		0	0	1	0	0	0	1	2	2		(-1)R3+R5
	PASO 6
			Z	X1	X2	S1	S2	S3	S4	R
	R1		1	0	-1	0.83	0.00	0	0	20		0.6667
	R2		0	1	1	0	0.0	0	0	4		-0.6667
	R3		0	0	1	-0.125	0.75	0	0	1.5
	R4		0	0	2	0.167	0.00	1	0	5.0		-1.6666666667
	R5		0	0	1	0	0	0	1	2		-1
	RESOLUCIÓN OPTIMA
					MAX Z= 5X1+4X2			21
	Z=	21
	X1=	3			S.A. 6X1+4X2≤ 24			3
	X2=	1.5			 X1+2X2≤ 6			1.5
					 -X1 + X2 ≤1			2.5
					 X2≤2			0.5