METODO LEXICOGRAFICO El problema de ciclaje puede ser resuelto utilizando una regla que rompa los emp ates

en ( Br x / rj y ) para determinar la variable que abandona la solucin. Esta regla e s denominada lexicogrfica y su procedimiento es el siguiente. Si cuando se realiza la prueba para determinar el vector correspondiente a la va riable que sale de la base de solucin, se tiene un empate, divida cada fila potencial (en empate) entre su similar en fila de la columna pivote. t tj t tj tn tj k kj k kj kn kj i ij i ij in ij t t tj tn Bt tj k k kj kn Bk kj i i ij in Bi ij a a a a a a a a a a a a a a a a a a a a a a x y a a a a x y a a a a x y L L L L L L L L L L L L 1 1 1 * 1 2 1 2 1 2 1 2 1 2 1 2 La columna sealada con * es la columna pivote (corresponde a la variable que entr a en solucin). Como las filas son linealmente independientes ningn par de filas divididas son idn ticas. Encuentre la primera columna donde se rompa el empate. Ignorar todas las filas q ue no tengan el valor ms bajo. Si nicamente una fila queda, esta ser la fila pivote, si quedan ms pr uebe en las columnas adicionales. Trabjese el ejemplo de ciclaje cubierto previamente y prtase de las tablas 2 1 2 3 4 5 6 7 1 5 3 0 0 0 2 3 1 12 0 0 1 9 0 1 0 2 9 0 1 3 0 0 1 0 1 3 1 1 3 2 0 1 3 0 2 0 3 2 1 0 0 6 21 0 3 0 1 3 1 6 0 0 3 0 1 0 0 6

j B B Br rj j j j c c x b x x x x x x x x y x x x Z z z c - - - - - - - Entra 4 x en solucin Existe un empate entre estas 2 filas por lo que se debern analizar con el mtodo lexicogrfico para determinar la variable que deber abandonar la solucin.

x x x x x x x 123456 7 11 9101101 -21 -9 1 primera fila 010 1 -2 segunda fila 1 -1 131313 13 13 Analizando de izquierda a derecha encontramos que en la primera columna se rompe el empate ya que la fila 2 es menor que la fila 1 (0 es menor que 1), por lo que sale de s olucin x5 . c 000 -2 -31 12 j cx bxxxxxxxx

y BB 1234 567 Br rj 0 x1 0 1601 -1 -1 -3 -2 x4 0 0301 3 -16 0 x320 -61 0 -310 21 Z 0 -60 -2 -62 12 z j 00 -60 0 -31 0 z -c jj

Entra x6 en solucin Sale de solucin x3 c 00 0 -2 -31 12 j cx bxxxxxxxx

y BB 1234 56 7 Br rj 0 x1 2 1010 -40 -3 -2 x420 -311 00 -6 1 x620 -61 0 -310 21 Z 00 -1 -2 -31 -12 z j 0 00 -10 00 0 z -c jj Como todos los elementos en la fila zj -cj son menores o iguales que cero la solucin es ptima. Observe que en la fila zj -cj existen 6 elementos iguales que cero, por lo que existir una solucin mltiple. ( m=3 si existen ms de m elementos en la fila zj -cj iguales que cero, existe una solucin bsica factible mltiple). Es decir que cualquiera de las variables no-bsicas que tienen un valor cero en la fila zj -cj

puede entrar a formar parte de la solucin y el valor de la funcin objetivo Z no cambiar.