Professional Documents
Culture Documents
Ilimitación
Identificación: En el Algoritmo Simplex, si se introduce una columna j y todos los aij
en esa columna son menores o iguales a cero, el ratio la columna (C/R) no puede ser
determinado. Vea también el caso de degeneración.
Por ejemplo, considere el siguiente problema:
Max Y1
sujeto a:
Y1 + Y2 -2T = 0
Y1 -Y2 = 2
todas la variables de decisión son 0.
A continuación por ejemplo, en el método libre-artificial, obtenemos la tabla siguiente:
BVS Y1 Y2 T LMD
T 0 -1 1 1
Y1 1 -1 0 2
Cj 0 1
A pesar de que la variable Y2 debería entrar como una variable básica, todos los
elementos en esta columna son menores que cero, Por lo tanto, el problema de
programación lineal es ilimitado.
Aprenda que una solución óptima ilimitada significa tener una región de factibilidad
cerrada ilimitada, sin embrago, la situación inversa de este enunciado podría no ocurrir.
Una solución óptima ilimitada significa que las restricciones no limitan a la solución
óptima y que la región de factibilidad se extiende hasta el infinito.
Resolución: En la vida real, esta situación es muy extraña. Revise la formulación de
las restricciones, faltan una o más restricciones. Revise también alguna mala
especificación de las restricciones en cuanto a las direcciones de las inigualdades o
errores numéricos.
El Análisis de Sensibilidad no es aplicable.
Los software WinQSB y Lindo establecen que el problema es ilimitado.
Región de Factibilidad Ilimitada: Tal y como se mencionó anteriormente, aprenda que
una solución ilimitada requiere una región de factibilidad cerrada ilimitada. La
situación inversa de este enunciado podría no ocurrir. Por ejemplo, el siguiente
problema de PL tiene una región de factibilidad cerrada ilimitada, sin embargo, la
solución es limitada:
Max -4X1 -2X2
sujeto a:
X1 4
X2 2
todas las variables de decisión son 0.
La solución óptima es X1 = 4, y X2 = 0.
PL sin Vértices
La PL siguiente no posee vértices:
Maximice X1 + X2
sujeto a: X1 + X2 5, X1, X2 sin restricción.
Este problema tiene una región de factibilidad cerrada sin restricción y sin vértices. Sin
embargo, todas las soluciones múltiples son los puntos sobre la línea X1 + X2 = 5.
La Forma Estándar: Mediante la conversión de las inigualdades en igualdades con
una variable de rezago S1, y restringiendo las variables por X1 - y, y X2 -y,
encontramos la siguiente solución básica:
X1 X2 y S1 X1+X2
__________________________
0 0 0 -5 no- factible
0 0 -5/2 0 no- factible
0 5 0 0 5
5 0 0 0 5
Esto proporciona dos soluciones básicas simples con valores objetivos iguales. Esto
indica que, existen soluciones múltiples, sin embargo, la región de factibilidad original
se encuentra distorsionada!
Para este problema, el WinQSB proporciona dos soluciones óptimas distintas: (X1 =
5, X2 = 0), y (X1 = 0, X2 = 5) las cuales no son vértices. Esto significa que, no solo
cualquier combinación convexa de estos dos puntos es óptima, sino que los puntos
mas allá de ellos son por lo tanto óptimos.