ANALISIS DE SENSIBILIDAD

Optimización lineal
Forma Matricial
 Ricardo Sepúlveda C.
 Departamento de Ingeniería de Sistemas

 Universidad de La Frontera
Fuentes
‒ Clases Expositivas Dr. Jaime Bustos G, Facultad de Ingeniería, Departamento de Ingeniería
Industrial y Sistemas Universidad de la Frontera,
‒ Expositivas Dr. Jorge Hernández, Facultad de Ingeniería, Departamento de Ingeniería
Industrial y Sistemas Universidad de la Frontera,

Texto guía Taha

 Determinar la solución óptima de un problema sólo es el punto de
partida y, en sí misma, es la parte menos interesante del análisis.

 Recordar que el modelo es un abstracción de la situación en el

mundo real y en muchos casos es necesarios responder muchas
preguntas para tener la confianza de utilizar los resultados de la
solución.

 Por otra parte, puede haber inexactitudes e incertidumbre en a los

de los datos utilizados en el modelo.
Por lo tanto es necesario conocer:

‒ ¿Qué tan sensible es la solución óptima de los datos inexactos?

‒ ¿Qué pasará con la solución óptima si cambiamos la estimación

disponible de algún recurso ya sea si se contrae o bien expande?

‒ ¿Qué pasará si cambiamos el consumo de un recurso por una

variable de decisión?

‒ ¿Cómo se ve afecta la solución si se decide incluir una nueva

variable que incluye una cierta utilidad (costo) y consumo de
recursos?

‒ ¿Cuánto debe variar el coeficiente de utilidad (costo) para que se

atractivo aumentar su valor en la solución óptima?
Es fundamental llevar a cabo un análisis de sensibilidad para poder investigar
cual es el efecto que se tendría sobre la solución óptima si los parámetros
utilizados llegasen a tomar otros valores posibles

Es imprescindible saber que tan resistente a las fluctuaciones son los modelos
generados y para qué condiciones será válida la solución óptima encontrada.

Los casos más comunes a enfrentar son principalmente cuatro:

1. Variación de los coeficientes de la función objetivo
2. Variación en la disponibilidad de recursos
3. Adición de nuevas restricciones
4. Adición de nuevas variables.
Recordar:

Método Simplex :
Recordar…

Método Dual Simplex:

Las condiciones de optimalidad y factibilidad se establecen para preservar la optimalidad
de las soluciones básicas y al mismo tiempo mover las iteraciones de la solución hacia la
factibilidad.
Análisis de Sensibilidad
Cambios que afectan la factibilidad
 Cambio en valores del lado derecho b
 Adición de nuevas restricciones
Cambios que afectan la optimalidad
 Cambio en los coeficientes de la función objetivo
 Adición de una nueva variable
1. Variación en la disponibilidad de Recursos
Que se manifiesta a través del cambio en valores del lado derecho b
Estos cambios requieren volver a calcular el lado derecho dela tabla

Es posible determinar el rango de factibilidad B-1 b > 0

1. Variación en la disponibilidad de Recursos
Para evaluar como afecta la factibilidad del PPL a partir de la variación de la
disponibilidad de recursos es viable realizarlo a partir de la siguiente formula.

b´= b+ ∆b y evaluar la factibilidad primal desde el problema inicial

volviendo a iterar desde el principio

O bien si se parte de PPL ya optimizado………

Hay que evaluar que rango de valores de ∆b se cumple B-1 (b + ∆b) ≥ 0

De lo contrario hay que volver a recuperar la factibilidad a partir de las
condiciones dual de factibilidad y optimalizad

Luego es posible medir la variación en la función objetivo ……. CB B-1∆b

1. Variación en la disponibilidad de Recursos
En síntesis………
2. Adición de nuevas restricciones
 Restricción se cumple en el óptimo actual
 Restricción redundante

 Restricción no se cumple en el óptimo actual

 Se debe agregar variable de holgura
 Reconstruir la base (canonizar)
 Pivotear si es necesario
Restricción no se cumple en el óptimo actual
Se debe agregar variable de holgura
3. Variación de los coeficientes de la función objetivo

 Se debe recalcular los costos reducidos

 Es posible determinar el rango de optimalidad

 Ci’ > 0
3. Variación de los coeficientes de la función objetivo
Para evaluar como afecta la optimalidad del PPL a partir de los cambios en la
función objetivo, es viable realizarlo a partir de la siguiente formula.

C’=C + ΔC y evaluar la optimalidad primal desde el problema inicial

volviendo a iterar desde el principio

O bien si se parte de PPL ya optimizado………

Hay que evaluar que rango de valores de ∆C se cumple
(CB + ∆CB) B-1 A – (C+∆C) ≥ 0, correspondiente al nuevo
“ Zj- Cj = Y x Pj –Cj“

Si la condición satisface la optimalidad la solución actual seguirá siendo optimo pero

con un nuevo valor para FO, de lo contrario hay que recuperar la optimalidad
4. Adición de nuevas variables
Es relevante evaluar si la inclusión de una nueva variable afecta o no
a la solución optima.
Para tal efecto se propone en el PPL optimizado, añadir la Columna

Si CBB-1Pj – Cj ≤ 0 entonces significa que la inclusión de la nueva variable

rompe la optimalidad, y de esta manera es posible alcanzar un nuevo valor
optimo lo que implicaría que Xj debiese incluirse en la solución básica,
debiendo entrar de esta forma a la base
Ejemplo: Se dispone de un problema de maximización
de utilidades de ciertos productos (X1,X2,X3) a producir,
sujetos a 2 restricciones de recursos cualesquiera:

Maximizar 4X1+2X2+5X3
s/a
6X1+3X2+5X3 ≤45
3X1+4X2+5X3≤30
X1, X2,X3,X4 ≥0
Asumiendo que dicho problema fue resuelto por simplex y una vez conocido el óptimo
del problema se decide llevar a cabo el análisis de sensibilidad.

Se pide:
1. Evaluar el impacto en la solución optima, producto del aumento a 55 unidades (∆ =
10) en la disponibilidad de recurso.
2. ¿Cuanto puede variar la disponibilidad de recurso asociado a la restricción N°2 sin
que afecte a la actual solución objetivo?
3. Evaluar impacto en la solución optima al añadir la siguiente restricción
2X1 + X2 + 3X3 ≤ 15
4. Evaluar el impacto en la solución óptima, producto del aumento de la utilidad de
variable X2 a 5 y la disminución de la utilidad de la variable X3 en 2 .
5. Determinar el rango de valores que puede tomar la utilidad de variable X1 de
manera tal que la solución actual siga siendo optima.
6. Evalué el efecto de fabricar un nuevo producto que otorga una utilidad de 3 y
consume 2 unidades del recurso 1 y 1 unidad del recurso 2.