- Paso inicial: el mismo que para el método símplex original
- Paso iterativo: Parte 1: determinar la variable básica entrante: igual que para el método símplex original. Parte 2: determinar la variable básica que sale: igual que para el método símplex original, pero se calculan sólo los números que se necesitan para hacerlo [los coeficientes de la variable básica entrante en todas las ecuaciones menos la ecuación (0), y después, para cada coeficiente estrictamente positivo, se calcula el lado derecho de esa ecuación]. Parte 3: determinar la nueva solución básica factible: obtener B^-1 y el conjunto XB = B^-1b. (El cálculo de XB es opcional a menos que la prueba de optimalidad encuentre que es óptima.)
- Prueba de optimalidad: igual que para el método símplex original, excepto que se calculan sólo los números necesarios para realizar esta pueba, a saber, los coeficientes de las variables no básicas en la ecuación (0).
miércoles, 1 de enero de 2014
Resumen del método símplex revisado (I)
Suscribirse a:
Comentarios de la entrada (Atom)
No hay comentarios.:
Publicar un comentario