miércoles, 1 de enero de 2014

Resumen del método símplex revisado (I)


  1. Paso inicial: el mismo que para el método símplex original
  2. 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.)
  3. 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).


No hay comentarios.:

Publicar un comentario