Beruflich Dokumente
Kultur Dokumente
Salazar 1
Variables de holgura
Entonces,
y y
6/12/17 Julio C. Salazar 2
a) Forma algebraica b) Forma tabular
Coeficientes de:
Variable Lado
bsica Ec. Z x1 x2 x3 x4 x5
derecho
(0) Z 3x1 5x2 = 0 Z (0) 1 3 5 0 0 0 0
(1) x1 +x3 = 4 x3 (1) 0 1 0 1 0 0 4
(2) 2x2 +x4 = 12 x4 (2) 0 0 2 0 1 0 12
(3) 3x1 +2x2 +x5 = 18 x5 (3) 0 3 2 0 0 1 18
Llamada variable
bsica que sale que Columna Se escoge el
es la variable x4 pivote resultado ms
pequeo de esta
divisin.
1 Z (0) 1 3 0 0 0 30
Este es el x3 (1) 0 1 0 1 0 0 4
Rengln x2 (2) 0 0 1 0 0 6
pivote x5 0
(3) 3 0 0 -1 1 6 mnimo
Llamada variable bsica que
Columna Se escoge el resultado ms
sale que es la variable x5
Ec (3) pivote pequeo de esta divisin.
Ec. (0)
Rengln pivote/3 Rengln 0 +3*nuevo rengln 3
3/3 0/3 0/3 -1/3 1/3 6/3 -3+3*1=0 0+3*0=0 0+3*0=0 5/2+3*(-1/3)=3/2 0+3*1/3=1 30+3*2=36
Z (0) 1 0 0 0 1 36 Ec. (1)
Reng. Ec. 1 new reng ec 3
x3 (1) 0 0 0 1 2
2 1-1=0 0-(-1/3)=1/3
x2 (2) 0 0 1 0 0 6
0-0=0 0-1/3=-1/3
6/12/17 x1 (3) 0 1 0 C. Salazar
Julio 0 2 1-0=1 4-2=2 6
ROMPIMIENTO DE EMPATES EN EL MTODO SMPLEX
Es posible que haya observado que en las dos secciones anteriores no se dijo qu hacer
cuando las reglas de seleccin del mtodo smplex no son suficientes para tomar una
decisin clara, ya sea porque hay empates (valores iguales) o por otras ambigedades
parecidas. A continuacin se estudiarn estos detalles.
El paso 1 de cada iteracin elige la variable no bsica que tiene el coeficiente negativo con
el mayor valor absoluto en la ecuacin (0) actual como la variable bsica entrante. Ahora
suponga que dos o ms variables no bsicas tienen el coeficiente negativo ms grande (en
valor absoluto), es decir, que hay un empate. Por ejemplo, esto ocurrira en la primera
iteracin del problema de la Wyndor Glass Co. si se cambiara la funcin objetivo a Z = 3x1 +
3x2, con lo que la ecuacin (0) inicial sera Z 3x1 3x2 = 0. Cmo debe romperse este
empate?
Ahora suponga que el empate ocurre entre dos o ms variables bsicas cuando se elige la
variable que sale en el paso 2 de una iteracin. Importa cul se escoge? En teora, s, y
en una forma crtica debido a lo que puede ocurrir en la siguiente sucesin de eventos.
Primero, todas las variables empatadas se hacen cero al mismo tiempo cuando aumenta
el valor de la variable entrante. Por lo tanto, aquellas que no se eligieron como variable
bsica saliente tambin tendrn un valor de cero en la nueva solucin BF. (Las variables
bsicas con valor de cero se llaman degeneradas, y el mismo nombre se da a la solucin
BF correspondiente.)
Segundo, si una de estas variables bsicas degeneradas sigue con valor de cero hasta que
se selecciona como variable bsica que sale en una iteracin posterior, la variable bsica
entrante deber tambin quedar con valor de cero (ya que no puede crecer sin que la
variable bsica que sale se vuelva negativa), por lo que el valor de Z no cambiar.
An ms, se han construido reglas especiales para romper empates que siempre evitan los
ciclos. Sin embargo, con frecuencia estas reglas se ignoran en las aplicaciones reales, y no
se repetirn aqu.
Para propsitos prcticos se recomienda romper los empates de modo arbitrario y seguir
el proceso sin preocuparse de las variables degeneradas que puedan resultar.
Despus vea en la tabla 4.9 que x2 es la variable bsica entrante pero el nico coeficiente
en la columna pivote es cero. Como la prueba del cociente mnimo slo utiliza
coeficientes mayores que cero, no se cuenta con un cociente que proporcione una
variable bsica saliente.
w1 + w2 = 1 y w1 0, w2 0.
Siempre que un problema tiene ms de una solucin BF ptima, al menos una variable no
bsica tiene coeficiente cero en el rengln (0) final, de manera que si aumenta su valor, el
valor de la funcin Z no cambia. Por lo tanto, estas otras soluciones BF ptimas se pueden
identificar (si se desea) mediante iteraciones adicionales del mtodo smplex, en las que
cada vez se elige una variable no bsica con coeficiente cero como variable bsica entrante
Si ahora se eligiera x4 como variable bsica entrante, slo se regresara a la tercera tabla
smplex. (Verifique esto.) Por lo tanto, estas dos son las nicas soluciones BF ptimas,
mientras que todas las dems son una combinacin convexa de ellas.