METODO SIMPLEX REVISADO (FORMA MATRICIAL)

El mtodo del simplex expuesto, que se denomina bsico, se desarrolla a travs de cada iteracin
transformando completamente una sucesin de tableros al ir cambiando de base. Teniendo en cuenta que
muchos de estos clculos no hacen falta para la determinacin de cada nueva base y basados en el algoritmo
del simples revisado, el cual es realmente un esquema de ordenacin de los clculos que se llevan a cabo
con el mtodo del simplex bsico, prescindiendo y evitando aquellos que sean innecesarios en relacin con
la solucin final del problema. El inconveniente de este mtodo es que por la forma en que se lleva a cabo
induce ms fcilmente a errores en los clculos a mano que el simplex bsico, aspecto que evidentemente
no ocurre si est implementado en computador.
En el mtodo del simplex revisado partimos como en el bsico, 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 bsica Xj puede entrar a la base para mejorar
la funcin objetivo; para ello utilizamos el costo reducido:
Zj Cj =CB B aj Cj
El vector CB est formado por los coeficientes de la funcin objetivo de las variables y B aj representa el
vector aj en trminos de la actual base. El mtodo del simplex revisado no cambia los vectores yj en cada
tabla como el bsico, 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 solucin ptima cuando:
S aJ-CJ 0 para todo j
La seleccin de la variable de salida se hace con el mismo criterio que en el simplex bsico: si Xkes la
variable seleccionada para entrar a la base, la columna pivote es B ak y los valores actuales de las variables
bsicas B b. Se aplica la regla de la mnima razn a estos elementos, que dando as determinada la variable
Xr que sale de la base. Finalmente, la nueva matriz bsica 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 Programacin Lineal aplicando el Mtodo Simplex Revisado.
Solucin analtica:
Agregamos variables de holgura X4 y X5 a cada restriccin con coeficientes cero (0) en la funcin 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 ms se aleja de cero (0) por la izquierda es Z3 C3: X3 es la variable que entra a la base; la
razn mnima es 8/2, luego S2 es la variable que sale de la base.
Las variables bsicas son ahora (S1, X3) con matriz bsica (sustituyendo a5 por a3):

CB = (0 3); S = (0, 3/2) y los indicadores de las variables no bsicas 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 razn mnima es
6/5, luego X4 es la variable que sale de la base.
Las variables bsicas son ahora (X1, X3) y la nueva matriz bsica (reemplazando en la anterior a4 por a1) es:

CB = (2 3); S = (1/5, 7/5) y los indicadores de las variables no bsicas 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 solucin ptima es:
XB = ( X1, X3 ) = B b = ( 1.2, 3.4)
Solucin Optima Unica:
X*1= 1,2; X*2= 0; X*3= 3,4;S*1 = 0; S*2 = 0; Z* = 12,6.