1. Paso Inicial: se construye una solución básica factible con el procedimiento descrito antes en esta sección. Se realiza la prueba de optimalidad.
2. Paso iterativo:
Parte 1: se determina la variable básica entrante al elegir la variable no básica xij que tiene el valor negativo más grande (en términos absolutos) para (cij-ui-vj).
Parte 2: se determina la variable básica que sale identificando la reacción en cadena que se necesita para conservar la factibilidad cuando se aumenta el valor de la variable básica entrante. Entre las celdas donadoras se selecciona la variable básica que tiene el menor valor.
No hay comentarios.:
Publicar un comentario