MAX Z= 50X1+120X2+40X3+80X4
SUJETO A
2X1+1X2+1X3≤450
3X2+1X3+1X4≤180
4X1+1X3≤400
1X1+1X2+1X4≤110
x1,x2,X3,X4>=0
APLICANDO LAS REGLAS PARA TRANSFORMAR LAS DESIGUALDADES EN IGUALDADES
1- Cuando la desiguladad es del tipo ≤
Se agrega una variable de holgura, Xh=X6
Así las inecuaciones de las restricciones quedan transformadas de la siguiente manera:
2X1+1X2+1X3+X5≤450
3X2+1X3+1X4+X6≤180
4X1+1X3+X7≤400
1X1+1X2+1X4+X8≤100
También se debe tener claro que:
A las variables de holgura y superfluas se les asigna un coeficiente igual a cero
Ch=Cs = 0
A las variables de artificiales se les asigna un coeficiente de valor M
Para el caso de Maximizar el coeficiente es negiativo : -M
Para el caso de Minimizar el coeficiente es positivo : +M
X5= Xh C=0
X6= Xh C= 0
X7= Xh C=0
X8= Xh C= 0
Así con la adición de las nuevas variables tendremos el siguiente sistema
2X1+1X2+1X3+0X4+1X5=450
0X1+3X2+1X3+1X4+1X6=180
4X1+0X2+1X3+0X4+1X7=400
1X1+1X2+0X3+1X4+1X8=100
110
La función objetivo también cambia:
Z= 50X1+120X2+40X3+80X4+0X5+0X6+0X7+0X8
Con este nuevo sistema podemos plantear la primera tabla del método simplex
C1 C2 C3 Cn
X1 X2 X3 Xn
Cn+1 Xn+1 a11 a12 a13 a1n
Cn+2 Xn+2 a21 a22 a23 a2n
Cn+m Xn+m am1 am2
Zj-Cj Z1-C1 Z2-C2 Z3-C3
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 2 1 1 0 1 0 0 0
0 X6 0 3 1 1 0 1 0 0
0 X7 4 0 1 0 0 0 1 0
0 X8 1 1 0 1 0 0 0 1
Zj-Cj -50 -120 -40 -80 0 0 0 0
Z1-C1= 2*0+1*(-M)+0*(-M)-2 = -M-2
NOTA:
Z2-C2=Observe que(-1)*(-M)+1*(-M)-3=
1*0+ para las variables básicas
-3 el
cálculo Zj-Cj siempre nos da cero.
Z3-C3= 1*0+0*(-M)+0*(-M)-0= 0
Z4-C4= 0*0+1*(-M)+0*(-M)-(-M)= 0
Para hallar
Z5-C5= el vector de entrada:=tomamos
0*0+0*(-M)+(-1)*(-M)-0 M el Zj-Cj:
SíZ6-C6=
MAX tomo el más negativo
0*0+0*(-M)+1*(-M)-(-M)= 0
Sí MIN tomo el más positivo
Cn+m
Xn+m
b1
b2
b3
NOTA: Para el cálculo de Zj se suman los productos
de los terminos aij*Cn+1 .
Luego se resta del respectivo coeficiente Ci
bm
Zn+m - Cn+m
En esta tabla colocamos los coeficientes de las variables en las restricciones.
450 Z= 50X1+120X2+40X3+80X4+0X5+0X6+0X7+0X8
180 2X1+1X2+1X3+0X4+1X5=450
400 0X1+3X2+1X3+1X4+1X6=180
110 4X1+0X2+1X3+0X4+1X7=400
1X1+1X2+0X3+1X4+1X8=100
MATRIZ IDENTIDAD SOLUCIÓN INICIAL
SOLUCIÓN BASICA
El Método Simplex parte de una solución básica inicial para
realizar todas sus iteraciones, esta solución básica inicial se
forma con las variables de coeficiente diferente de cero (0)
NO NEGATIVO en la matriz identidad.
Así la solución inicial esta representada por X5, X6,X7 y X8
ica inicial para
ásica inicial se
te de cero (0)
5, X6,X7 y X8
SOLUCION 50 120 40 80 0
BASICA X1 X2 X3 X4 X5
0 X5 2 1 1 0 1
0 X6 0 3 1 1 0
0 X7 4 0 1 0 0
0 X8 1 1 0 1 0
Zj-Cj -50 -120 -40 -80 0
VECTOR DE Así la intersección del vector de entrad
ENTRADA elemento pivote. Entra la variable X2
La fila del elemnto pivote no cambia.
Sí el elemento pivote es diferente de 1
VECTOR ENTRADA por este valor para convertir al elemen
Para hallar el vector de entrada: tomamos el Zj-Cj:
Sí MAX tomo el más negativo
Sí MIN tomo el más positivo
VECTOR DE SALIDA
Dividimos los recursos bi(450,180,400,110) y se divide cada
uno de ellos porlos valores del vector de entrada (1,3,0,1)
Tomamos el menor positivo
0 0 0
X6 X7 X8
0 0 0 450 450
1 0 0 180 60 VECTOR DE
SALIDA
0 1 0 400 ∞
0 0 1 110 110
0 0 0
ELEMENTO PIVOTE
intersección del vector de entrada y salida determina el
ento pivote. Entra la variable X2 y sale X6.
a del elemnto pivote no cambia.
elemento pivote es diferente de 1, se debe dividir toda la fila
ste valor para convertir al elemento pivote en la unidad.
TABLA INICIAL
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 2 1 1 0 1 0 0 0
0 X6 0 3 1 1 0 1 0 0
0 X7 4 0 1 0 0 0 1 0
0 X8 1 1 0 1 0 0 0 1
Zj-Cj -50 -120 -40 -80 0 0 0 0
VE
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 A11 0 A13 A14 1 A16 0 0
120 X2 0 1 1/3 1/3 0 1/3 0 0
0 X7 A31 0 A33 A34 0 A36 1 0
0 X8 A41 0 A43 A44 0 A46 0 1
Zj-Cj 0 0 0 0
TABLA 1
A11 X1
X2 11
2 1 A11= 2-(0*1)/3= 2
0 3
TABLA 2
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 2 0 0.67 -0.33 1 -0.33 0 0
120 X2 0 1 0.33 0.33 0 0.33 0 0
0 X7 4 0 1.00 0.00 0 0.00 1 0
0 X8 1 0 -0.33 0.67 0 -0.33 0 1
Zj-Cj -50 0 0 -20 0 40 0 0
VE
TABLA 3
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 0 0 1.33 -1.67 1 0.33 0 -2.00
120 X2 0 1 0.33 0.33 0 0.33 0 0.00
0 X7 0 0 2.33 -2.67 0 1.33 1 -4.00
50 X1 1 0 -0.33 0.67 0 -0.33 0 1.00
Zj-Cj 0 0 -16.67 -6.67 0 23.33 0 50
VE
TABLA 4
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 0 0 0 -0.14 1 -0.43 -0.57 0.29
120 X2 0 1 0 0.71 0 0.14 -0.14 0.57
40 X3 0 0 1 -1.14 0 0.57 0.43 -1.71
50 X1 1 0 0 0.29 0 -0.14 0.14 0.43
Zj-Cj 0 0 0 -25.71 0 32.86 7.14 21.43
VE
TABLA 5
SOLUCION 50 120 40 80 0 0 0 0
BASICA X1 X2 X3 X4 X5 X6 X7 X8
0 X5 0 0.2 0 0 1 -0.40 -0.60 0.40
80 X4 0 1.4 0 1 0 0.20 -0.20 0.80
40 X3 0 1.6 1 0 0 0.80 0.20 -0.80
50 X1 1 -0.4 0 0 0 -0.20 0.20 0.20
Zj-Cj 0 36.00 0 0 0 38.00 2.00 42.00
SOLUCIÓN
X5 182.00
X4 44.00
X3 136.00
X1 66.00
X2 0
Z= 50X1+120X2+40X3+80X4
Z= 12260
b A partir de la matriz inicial ingresando X2 y saliendo X6, se deben calcular los
elementos de la nueva tabla.
450 La nueva solución básica es X5, X2, X7y X8, por lo tanto sus columnas son las
180 VS columnas de la matriz identidad.
400
110
Para calcular los valores de la nueva tabla. Seguiremos la siguiente regla:
Tomando como referencia el gráfica de la izquierda
El nuevo valor (recuadro verde oscuro), será igual al valor original, menos el producto
450 (X1*X2)/elemento pivote. Los cálculos se hacen en la tabla original.
60
400
100
Elementos de la nueva tabla
b
390 195
60 ∞
400 100
50 50 VS
Para calcular los valores de la nueva tabla.
Seguiremos el mismo mecanismo:
b
290 217.5
60 180
200 85.7143 VS
50 -150
b
175.71 -1230
31.43 44 VS
85.71 -75
78.57 275
b
182.00
44.00
136.00
66.00
en calcular los
umnas son las
a:
os el producto
