Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pasos:
1. Llenar la primera tabla con los daros suministrados en el modelo
estandarizado y encontrar la primera solucin (Iteracin 0-Tabla 0)
2. Aplicar el criterio de optimalidad (Si se maximiza Z j-Cj<0 y si se minimiza ZjCj>0), si entra algn vector aplicarle criterio de factibilidad:
-
Minimo
X ij
, y >0
y ij ij
3. Iterar hasta que sea necesario (Mientras entre algn vector y salga otro)
considerando lo siguiente: se llamara columna entrante al rengln donde
est ubicada la variable que entra, ecuacin pivote a la fila saliente y
elemento pivote a la interseccin de la columna entrante y la ecuacin
pivote. Aplicar lo siguiente:
a)
b)
Ecuacion nueva=Ecuacion Vieja( elemeto de columna entrante )(Ecuacion Pivote Nueva)
Formato de Tabla:
Cj
Cb
Vb
Xb
Zj
Zj-Cj
X1
X2
X3
X4
X5
Xn