Método simplex

El método simplex revisado conserva las mismas características que el método simplex:

1) Las variables de decisión tienen que ser mayor a cero

2) Las restricciones tienen que tener la forma <=

Que es el método simplex revisado forma matricial

El método simplex revisado requiere de una forma matricial para hallar la solución del problema.

Este método requiere una menor cantidad de cálculos, ya que los realiza únicamente en los vectores de aquellas variables no-básicas y registra en memoria lo relativo a las variables básicas,B-1 , cBB-1 , xB y cBxB así mismo de cj , aj , bi

El método simplex revisado conserva las mismas características que el método simplex:

1) Las variables de decisión tienen que ser mayor a cero

2) Las restricciones tienen que tener la forma <=

La diferencia entre el método simplex normal y el revisado es que la mayoría de los números que aparecen en la tabla del método normal no se usan realmente en las iteraciones, por lo cual en el método revisado solo se calculan los valores necesarios para encontrar la solución optima a través de matrices.

Sin embargo, este método requiere muchas operaciones de matrices y deja de estar tan estructurado como el método simplex, por lo cual es muy posible confundirse durante las iteraciones

El método simplex revisado utiliza únicamente:

• Los coeficientes de las V.N.B en el renglón (0).

• Los coeficientes de la variable básica entrante en las restricciones.

• Los coeficientes de las V.B actuales en las restricciones.

• El lado derecho de las ecuaciones

Pasos Antes de aplicar el método es necesario pasar el modelo planteado a su forma estándar matricial:

El método simplex revisado utiliza una notación de forma matricial para hallar la solución al problema.

MAX Z = C x

Sujeto a

A x ≤ b

x ≥ 0

...