CASOS ESPECIALES MÉTODO SIMPLEX

Juna Diego Hernández Amaya 20181020097

1. DEGENERACIÓN:

Uno de los casos especiales encontrados en el método simplex es la solución degenerada,

el cual consiste en que después de realizar el paso a paso del método simplex, llegamos a
que una o más variables básicas tienen un resultado cero.

Ejemplo: Forma estándar:

f.o: MAX Z = 3X1 + 9X2 f.o: MAX Z = 3X1 + 9X2 + 0S1 + 0S2

s.a: X1 + 4X2 <= 8 s.a: X1 + 4X2 + S1 = 8

X1 + 2X2 <= 4 X1 + 2X2 + S2 = 4
X1, X2 >= 0 X1, X2, S1, S2 >= 0

Cj 3 9 0 0 X1 = 0
V.B X1 X2 S1 S2 X2 = 0
S1 = 8
S1 0 1 4 1 0 8
S2 = 4
S2 0 1 2 0 1 4
Z=0
Zj 0 0 0 0 0
Cj-Zj 3 9 0 0

Cj 3 9 0 0
X1 = 0
V.B X1 X2 S1 S2 X2 = 2
X2 9 ¼ 1 ¼ 0 2 S1 = 0
S2 0 ½ 0 -1/2 1 0 S2 = 0
Zj 9/4 9 9/4 9 18 Z = 18
Cj-Zj 3/4 0 -9/4 -9

Cj 3 9 0 0
X1 = 0
V.B X1 X2 S1 S2 X2 = 2
X2 9 0 1 ½ -1/2 2 S1 = 0
X1 3 1 0 -1 2 0 S2 = 0
Zj 3 9 3/2 3/2 18 Z = 18
Cj-Zj 0 0 -3/2 -3/2

Como se puede observar, en la solución nos dio que la variable básica X1 tiene un valor
solución de 0, lo cual establece que es una solución degenerada.
 2. ÓPTIMOS ALTERNATIVOS

El caso de óptimos alternativos o infinitas soluciones, se presenta cuando existe un

conjunto de valores que toman las viables de la función objetivo, pero todas dan el mismo
Z y no se puede mejorar. Para detectar que un problema tiene infinitas soluciones usando
el método simplex, es si hay alguna variable que no esté en las variables básicas y en la fila
de la Cj-Zj tiene un valor de cero.

Ejemplo: Forma estándar:

f.o: MAX Z = X1 + 2X2 f.o: MAX Z = X1 + 2X2 + 0S1 + 0S2

s.a: 2X1 + 4X2 <= 12 s.a: 2X1 + 4X2 + S1 = 12

4X1 + 3X2 <= 16 4X1 + 3X2 + S2 = 16
X1, X2 >= 0 X1, X2, S1, S2 >= 0

Cj 1 2 0 0 X1 = 0
V.B X1 X2 S1 S2 X2 = 0
S1 = 12
S1 0 2 4 1 0 12
S2 = 16
S2 0 4 3 0 1 16
Z=0
Zj 0 0 0 0 0
Cj-Zj 1 2 0 0

Cj 1 2 0 0 X1 = 0
V.B X1 X2 S1 S2 X2 = 3
S1 = 0
X2 2 1/2 1 1/4 0 3
S2 = 7
S2 0 5/2 0 -3/4 1 7
Z=6
Zj 1 2 1/2 0 6
Cj-Zj 0 0 -1/2 0

Como se puede observar, la variable X1 es una variables no básica y además su valor en la

fila de Cj-Zj es igual a cero, lo cual significa que estamos frente a un problema con infinitas
soluciones
 3. SOLUCIONES NO ACOTADAS:

Este caso especial se presenta cuando al seleccionar la columna pivote, en esta no hay un
elemento que se puede elegir como pivote, debido a que son valores negativos o iguales a
cero.

Ejemplo: Forma estándar:

f.o: MAX Z = 4X1 + 6X2 f.o: MAX Z = 4X1 + 6X2 + 0S1 + 0S2

s.a: 2X1 - 2X2 <= 6 s.a: 2X1 - 2X2 + S1 = 6

4X1 <= 16 4X1 + S2 = 16
X1, X2 >= 0 X1, X2, S1, S2 >= 0

X1 = 0
Cj 4 6 0 0
X2 = 0
V.B X1 X2 S1 S2
S1 = 6
S1 0 2 -2 1 0 6 S2 = 16
S2 0 4 0 0 1 16 Z=0
Zj 0 0 0 0 0
Cj-Zj 4 6 0 0

Como se puede observar, el la columna del elemento mayor positivo (6), no hay un
elemento que se pueda elegir como pivote, debido a que en la columna está el elemento
-2, el cual es negativo y no se puede seleccionar; y el elemento 0, el cual es otro elemento
restringido.
 4. NO EXISTENTES O NO FACTIBES:

Se presenta cuando al usar el métodos de las II fases, nos quedamos en un ciclo en donde
Z nunca toma un valor de 0 y por lo tanto, no se podrá llegar a una solución.

Ejemplo: Forma estándar:

f.o: MAX Z = 3X1 + 2X2 f.o: MIN Z = R1

s.a: 2X1 + X2 <= 2 s.a: 2X1 + X2 + S1 = 2

3X1 + 4X2 >= 12 3X1 + 4X2 - S2 + R1 = 12
X1, X2 >= 0 X1, X2, S1, S2, R1 >= 0

X1 = 0
Cj 0 0 0 0 1
X2 = 0
V.B X1 X2 S2 S1 R1
S1 = 2
S1 0 2 1 0 1 0 2 S2 = 0
R1 1 3 4 -1 0 1 12 R1 = 12
Zj 3 4 -1 0 1 12 Z = 12
Cj-Zj -3 -4 1 0 0

X1 = 0
Cj 0 0 0 0 1
X2 = 2
V.B X1 X2 S2 S1 R1
S1 = 0
X2 0 2 1 0 1 0 2 S2 = 0
R1 1 -5 0 -1 -4 1 4 R1 = 4
Zj -5 0 -1 -4 1 4 Z=4
Cj-Zj 5 0 1 4 0

Como no ya no se puede seguir con la fase 1, debido a que no hay un valor para poder
escoger la columna pivote, pasamos a la fase 2, pero tampoco podemos, porque el valor
de Z no es cero. Por lo tanto este problema no tiene solución existente o factible.
 BIBLIOGRAFÍA

[1] Hamdy A. Taha. Investigación de Operaciones. Novena Edición. Pag. 99 – Pag 107.

[2] Frederick Hiller. Introducción a la Investigación de Operaciones. Novena Edición.

[3] Gestión de Operaciones.Libro de Apuntes y Ejercicios Resueltos de Programación

Lineal. 2013.

[4] Universidad Nacional de Ingeniería. Operation Research