Unidad 3 Método Simplex Part. 8 Método M Grande

Min z = 4x1+4x2+x3
2x1+x2+x3<=2
2x1+x2      <=3
2x1+x2+3x3>=3
2x1,x2,x3>=0

Forma ampliada

Min z = 4x1+4x2+x3+Ma1
2x1+x2+x3+x4                 =2
2x1+x2            +x5           =3
2x1+x2+3x3          -x6+a1 =3
2x1,x2,x3>=0

	X1	X2	X3	X4	X5	X6	A1	Sol
Zj-Cj	-4+2M	-4+M	-1+3M	0	0	0	-M	0
X4	2	1	1	1	0	0	0	2
X5	2	1	0	0	1	0	0	3
A1	2	1	3	0	0	-1	1	3

 

	X1	X2	X3	X4	X5	X6	A1	Sol
Zj-Cj	-10/3	-11/3	0	0	0	-1/3	1/3-M	1
X4	4/3	2/3	0	1	0	1/3	-1/3	1
X5	2	1	0	0	1	0	0	3
X3	2/3	1/3	1	0	0	-1/3	1/3	1

x1=x2=x6=0 x3=1 x4=1 x5=3 Z=1