METODO SIMPLEX REVISADO (FORMA MATRICIAL)

El método del simplex expuesto, que se denomina básico, se desarrolla a través de cada iteración
transformando completamente una sucesión de tableros al ir cambiando de base. Teniendo en cuenta que
muchos de estos cálculos no hacen falta para la determinación de cada nueva base y basados en el algoritmo
del simples revisado, el cual es realmente un esquema de ordenación de los cálculos que se llevan a cabo
con el método del simplex básico, prescindiendo y evitando aquellos que sean innecesarios en relación con
la solución final del problema. El inconveniente de este método es que por la forma en que se lleva a cabo
induce más fácilmente a errores en los cálculos a mano que el simplex básico, aspecto que evidentemente
no ocurre si está implementado en computador.

En el método del simplex revisado partimos como en el básico, del problema lineal en forma estandar:

MAX Z = c x

Sujeta a: A x = b

x 0

Dada la base factible B, hay que evaluar si alguna variable no básica Xj puede entrar a la base para mejorar
la función objetivo; para ello utilizamos el costo reducido:

Zj – Cj =CB B aj – Cj

El vector CB está formado por los coeficientes de la función objetivo de las variables y B aj representa el
vector aj en términos de la actual base. El método del simplex revisado no cambia los vectores yj en cada
tabla como el básico, sino que utiliza siempre el vector aj inicial con los multiplicadores del simples:

S= CB B

que si cambian con la base. Es claro que se alcanza una solución óptima cuando:

S aJ-CJ 0 para todo j

La selección de la variable de salida se hace con el mismo criterio que en el simplex básico: si Xkes la
variable seleccionada para entrar a la base, la columna pivote es B ak y los valores actuales de las variables
básicas B b. Se aplica la regla de la mínima razón a estos elementos, que dando así determinada la variable
Xr que sale de la base. Finalmente, la nueva matriz básica se obtiene sustituyendo la columna ar por la ak en
la anterior matriz B. Ejemplo:

MAX Z = 2 X1 + X2 + 3 X3

Con sus restricciones:

Resolver el anterior problema de Programación Lineal aplicando el Método Simplex Revisado.

Solución analítica:

Agregamos variables de holgura X4 y X5 a cada restricción con coeficientes cero (0) en la función objetivo
para tener el problema en la forma estandar; la base inicial B y el vector CB son:

Z1 – C1 = – 2; Z2 – C2 = – 1; Z3 – C3 = – 3

El valor que más se aleja de cero (0) por la izquierda es Z3 – C3: X3 es la variable que entra a la base; la
razón mínima es 8/2, luego S2 es la variable que sale de la base.

Las variables básicas son ahora (S1, X3) con matriz básica (sustituyendo a5 por a3):

CB = (0 3); S = (0, 3/2) y los indicadores de las variables no básicas son:

Z1 – C1 = 3/2 – 2 = – 1/2; Z2 – C2 = 9/2 – 1 = 7/2; Z3 – C3 = 3/2 – 0 = 3/2 y X1 es la variable que entra a la
base; para determinar la variable de salida calculamos: B b = (3,4) y B a1 = (5/2,1/2); la razón mínima es
6/5, luego X4 es la variable que sale de la base.

Las variables básicas son ahora (X1, X3) y la nueva matriz básica (reemplazando en la anterior a4 por a1) es:

CB = (2 3); S = (1/5, 7/5) y los indicadores de las variables no básicas son:

Z2 – C2 = 23/5 – 1 = 18/5; Z4 – C4 = 1/5 – 0 = 1/5; Z5 – C5 = 7/5 – 0 = 7/5 y al ser todos positivos se ha
alcanzado la optimalidad. La solución óptima es:

XB = ( X1, X3 ) = B b = ( 1.2, 3.4)

Solución Optima Unica:

X*1= 1,2; X*2= 0; X*3= 3,4;S*1 = 0; S*2 = 0; Z* = 12,6.