En la siguiente prctica veremos los 4 casos especiales que se presentan en la

solucin de sistemas de PL por mtodo SIMPLEX, los cuales son: 1)

Degeneracin, 2) ptimos alternativos, 3) Soluciones no acotadas, y 4) Soluciones
no existentes (o no factibles).

1. Modelo con solucin ptima degenerada.

Funcin objetivo

M ximizar Z =3 X 1+ 9 X 2

Sujeto a

X 1 +4 X 2 8

X 1 +2 X 2 4

X1 , X2 0

1. 1. Solucin grfica y tabla SIMPLEX final.

En la

solucin grfica se observa que la solucin ptima es con:

X 1=0; X 2=2 ; Z=18

Y la regin de factibilidad se encuentra en el polgono formado por:

A ( 0,0 ) ; B ( 0,2 ) ; C( 4,0)

En la grfica se puede detectar una solucin degenerada cuando ms de dos

rectas cruzan por un punto; en este caso las 3 rectas que convergen en el vrtice
B (0, 2) son: X 1=0; X 1+ 4 X 2=8 ; X 1 +2 X 2=4

En la tabla se presenta la solucin degenerada en el cual, an en la base, el valor

de una variable tecnolgica es igual a cero.
sta solucin se presenta debido a que, en el criterio de factibilidad, existe un
empate en la seleccin de la relacin mnima, lo que hace que, en la prxima
iteracin, una de las variables bsicas sea cero. En otras palabras, existe una
dependencia lineal entre estas dos restricciones, lo que hace una de ellas sea
redundante.

2. Modelo con ptimos alternativos.

Funcin objetivo

Mximizar Z=2 X 1 +4 X 2

Sujeto a

X 1 +2 X 2 5

X1+ X2 4

X1 , X2 0
 2. 1. Solucin grfica y tabla SIMPLEX final.

En la solucin grfica se observa que la solucin ptima es con:

X 1=0; X 2=2 .50; Z=10

Y la regin de factibilidad se encuentra en el polgono formado por:

A ( 0,0 ) ; B ( 0,2 .50 ) ;C (4,0)

En la grfica se ve con claridad el hecho de que una de las restricciones activas es

paralela a la de la funcin objetivo. Esto es que, cualquier combinacin de valores
que conforman la recta en el intervalo de la restriccin activa, tendr el mismo
valor en la funcin objetivo (Z), lo que da como resultado una infinidad de
soluciones para el modelo de PL.
En el caso de la tabla simplex, se puede determinar la existencia de una infinidad
de soluciones cuando, en el rengln de la funcin objetivo, el coeficiente
tecnolgico de una variable no bsica es igual a cero. En la solucin ptima
alternativa tan solo se encuentra otro vrtice el cual crea un segmento de recta
con la infinidad de soluciones. Para encontrar las soluciones restantes se puede
hacer el siguiente arreglo:

{
X 1= ( 0 ) + ( 1 ) ( 3 )=33
0 1 5 3
X 2= ()
2
+ ( 1 ) ( 1 )=1+
2

En los problemas de la vida real, resulta til obtener este tipo de soluciones ya que
te dan una amplia gama para seleccionar un plan de produccin de acuerdo a
otros factores que no estn implicados en el modelo, como por ejemplo el hecho
de que suele ser mejor comercializar 2 productos que uno solo.

3. Modelo con solucin no acotada.

Funcin objetivo
M ximizar Z =2 X 1+ X 2

Sujeto a

X 1 X 2 10

2 X 1 40

X1 , X2 0
 3. 1. Solucin grfica y tabla SIMPLEX final.

En la tabla del mtodo SIMPLEX, nosotros podemos identificar una solucin no

acotada en la solucin inicial de la misma, donde, el coeficiente tecnolgico
debajo de alguna de las variables es menor o igual a cero, lo que representa
que sta variable puede incrementarse infinitamente sin violar ninguna
restriccin, por lo que la variable y la funcin objetivo se incrementan de
manera no acotada.

En la
solucin grafica esto se muestra a manera de una zona de factibilidad que no est
acotada en un eje, lo que provoca dicho incremento en una de las variables y, por
consiguiente, un incremento no acotado en el valor de la funcin objetivo.
El motivo de que se presenten este tipo de soluciones puede ser debido a dos
cosas: 1) que el modelo est mal diseado y no se hayan tomado restricciones
claves, y 2) las estimaciones de los coeficientes de las restricciones no son
precisos.

4. Modelo con solucin no factible.

Funcin objetivo
M ximizar Z =3 X 1+ 2 X 2

Sujeto a

2 X 1+ X 2 2

3 X 1 +4 X 2 12

X1 , X2 0

4. 1. Solucin grfica y tabla SIMPLEX final.

En la grfica podemos observar que la restriccin 2 es mayor que la restriccin 1,

con lo que el sentido de la orden parcial no corresponde y no existe zona de
factibilidad.
En el caso
de la tabla esto se ve por medio de que nuestra variable artificial tiene un valor, en
este caso de cuatro, por lo cual el modelo de PL no tiene zona de factibilidad y da
como resultado una solucin seudo ptima.

Este tipo de soluciones no se presentan en modelos de PL que tienen

restricciones de <= con lado derecho no negativo. Pero en el caso de que se tenga
otro tipo de orden parcial, la variable artificial M que penaliza la restriccin es
positiva en la iteracin optima, el modelo de PL presenta una solucin no factible.