INVESTIGACIÓN DE OPERACIONES – CINCUENTA LECCIONES

CASOS RAROS:

Empate para la variable entrante:

Se debe elegir de manera arbitraria. Si la elección no es la mejor, habrá mayor número de
iteraciones pero se llegará a la misma respuesta.

Ejemplo:
Función Objetivo: Z = 3X1 + 3X2 Para maximizar
Restricciones: X1 ≤ 4
2X2 ≤ 12
3X1 + 2X2 ≤ 18

Empate para la variable básica que sale: Degeneración

Elija una. Si se mete en un problema, elija la otra.

Ejemplo:
Función Objetivo: Z = 3X1 + 9X2 Para maximizar
Restricciones: X1 + 4X2 ≤ 8
X1 + 2X2 ≤ 4

Trabajando por simplex primal, se tiene

Función Objetivo: Z = 3X1 + 9X2

Restricciones: X1 + 4X2 + h1= 8
X1 + 2X2 + h2 = 4

Y, resolviendo en Excel:

V.B. X1 X2 h1 h2 bi razón
Z -3 -9 0 0 0
h1 1 4 1 0 8 2
h2 1 2 0 1 4 2

V.B. X1 X2 h1 h2 bi razón
Z -0,75 0 2,25 0 18
X2 0,25 1 0,25 0 2 8
h2 0,5 0 -0,5 1 0 0

V.B. X1 X2 h1 h2 bi razón
Z 0 3 3 0 24
X1 1 4 1 0 8
h2 0 -2 -1 1 -4

Se observa que el proceso no puede continuar porque no hay valores negativos para las variables
de entrada.

Parece que la respuesta es: X1 = 8 para un Z = 24. Sin embargo con nuestra obligación de verificar
que se cumplan las restricciones, vemos que la respuesta X1 = 8 es no válida porque no satisface la

Universidad de Nariño Luis Vicente Chamorro M.

INVESTIGACIÓN DE OPERACIONES – CINCUENTA LECCIONES

segunda restricción. ¿Quién nos llevó a este problema? El haber elegido como variable de salida h1
en la primera tabla.

¿Qué hacer? Elegir como variable de salida h2 en la primera tabla y se tiene:

V.B. X1 X2 h1 h2 bi razón
Z -3 -9 0 0 0
h1 1 4 1 0 8 2
h2 1 2 0 1 4 2

Para una tabla final:

V.B. X1 X2 h1 h2 bi razón
Z 1,5 0 0 4,5 18
h1 -1 0 1 -2 0
X2 0,5 1 0 0,5 2

Donde se observa que X2 = 2; x1 = 0; h1 =0 y h2 = 0, para un Z = 18 que es máximo.

No hay variable básica que sale y el proceso todavía no termina:

Se presenta cuando todos los bi son negativos o ceros pero existe columna de entrada. La
respuesta es que Z no es acotada.

Ejemplo:
Función Objetivo: Z = 3X1 + 3X2
Restricciones: X1 ≤ 4

Ejemplo:
Función Objetivo: Z = 2X1 + X2
Restricciones: X1 – X2 ≤ 10
2X1 ≤ 40

Soluciones óptimas múltiples:

Hay más de una combinación lineal de diferentes variables básicas que producen el mismo valor
óptimo de la función objetivo. Conviene hallarlas todas.

Ejemplo:
Función Objetivo: Z = 3X1 + 2X2
Restricciones: X1 ≤ 4
2X2 ≤ 12
3X1 + 2X2 ≤ 18

Ejemplo:
Función Objetivo: Z = 2X1 + 4X2
Restricciones: X1 + 2X2 ≤ 5
X1 + X2 ≤ 4

Universidad de Nariño Luis Vicente Chamorro M.