SOLUCIÓN ÓPTIMA MÚLTIPLE

Una de las variantes que puede presentar un ejercicio de programación lineal

consiste en la cantidad de soluciones óptimas, gran cantidad de ellos presenta
más de una solución óptima, es decir una solución en la cual la función objetivo es
exactamente igual en una combinación cuantitativa de variables diferente.
Estos problemas deben de afrontarse de tal manera que prime el análisis de
sensibilidad, es decir una vez encontradas múltiples soluciones iguales se debe
proceder al comportamiento del consumo de los recursos y restricciones,
evidentemente prevaleciendo el concepto de productividad de los recursos más
limitados y costosos.

ejemplo

Existen problemas que tienen más de una solución óptima. En este caso se dice
que se tienen soluciones óptimas múltiples debido a que la solución óptima se
encuentra en un segmento de recta que es acotado por una de las restricciones.

Maximizar

Sujeto a:

V. Básica Z X1 X2 S1 S2 Solución
Z 1 -4 -14 0 0 0
S1 0 2 7 1 0 21
S2 0 7 2 0 1 21

V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 0 2 0 42
X2 0 2/7 1 1/7 0 3
S2 0 4/7 0 -5/7 1 15
Nota: Si existe un cero en el primer renglón significa que hay soluciones óptimas
múltiples.

V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 0 2 0 42
X2 0 0 1 7/45 -2/45 7/3
X1 0 1 0 -2/45 7/45 7/3

SOLUCIONES OPTIMAS NO ACOTADAS.

Existen problemas para los cuales una o más de las variables pueden aumentarse
indefinidamente mejorando en forma indefinida la función objetivo. En esta
situación, se dice que la solución óptima no está acotada, por lo que la solución
óptima es infinita.
Maximizar

Sujeto a:

V. Básica Z X1 X2 S1 S2 Solución
Z 1 -2 -1 0 0 0
S1 0 1 -1 1 0 10
S2 0 2 -1 0 1 40

V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 -3 2 0 20
X1 0 1 -1 1 0 10
S2 0 0 1 -2 1 20

V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 0 -4 3 80
X1 0 1 0 -1 1 30
S2 0 0 1 -2 1 20

No existe acotación para la variable. (Solución Optima no Acotada)

. SOLUCIONES FACTIBLES NO EXISTENTES.

Existen problemas para los cuales no hay espacio de soluciones que cumplan con
todas las restricciones. Este problema termina anotando que no existen soluciones
factibles. Esta situación se identifica en la tabla del método simplex cuando se
llega a la solución óptima y aún no desaparecen las variables artificiales.

Maximizar

Sujeto a:

V. Z X1 X2 S1 S2 S3 R1 Solución
Básica
Z 1 -4 -6 0 0 0 -M 0
S1 0 3 4 1 0 0 0 12
R1 0 3 5 0 -1 0 1 30
S3 0 0 1 0 0 1 0 10

V. Z X1 X2 S1 S2 S3 R1 Solución
Básica
Z 1 -4+3M -6+5M 0 -M 0 0 30M
S1 0 3 4 1 0 0 0 12
R1 0 3 5 0 -1 0 1 30
S3 0 0 1 0 0 1 0 10
V. Z X1 X2 S1 S2 S3 R1 Solución
Básica
Z 1 1/ 2- 0 3/2-5/4M -M 0 0 18+15m
3/4M
S1 0 3/ 4 1 1/ 4 0 0 0 3
R1 0 -3/4 0 -5/4 -1 0 1 15
S3 0 -3/4 0 -1/4 0 1 0 7

No existen soluciones factibles del problema.

No existe ninguna combinación de valores de X1 y X2 que satisfagan todas las

restricciones.

VARIABLES NO RESTRINGIDAS EN SIGNO

La programación lineal exige que las variables sean no negativas, pero existen
algunas variables reales que pueden incluir valores negativos. Esta dificultad
puede resolverse transformando cada variable no restringida en signo por dos
nuevas variables no negativas mediante la siguiente expresión: