ANÁLISIS DE SENSIBILIDAD

TI3601 Modelo de Toma de Decisiones

Análisis de Sensibilidad
 Una vez que se ha modelado y resuelto exitosamente un
problema de programación lineal se continua con un análisis
de la estabilidad de la solución. Este análisis se suele llamar
análisis de sensibilidad o análisis de postoptimalidad.

 Se desea establecer que tanto cambia la solución final ante

cambios en los datos de entrada. En particular que cambios
sufre el valor óptimo de la función objetivo y el valor de las
variables básicas ante pequeños cambios en los
coeficientes. Es también importante saber cuando cambian
las variables básicas. Un cambio en un variable básica
puede significar un cambio completo en el esquema de
producción.
Ejemplo
Max z =5x1 + 4x2
Sujeto a :
6x1+4x2 <= 24
1x1+ 2x2 <=6
-1x1+1x2 <=1
1 x2 <= 2
x1, x2 >=0
Solución Óptima
 La solución se encuentra en:
 X1= 3
 X2= 1.5

 Z= 21

 Este punto C = (3,1.5) es producto del cruce de las

restricciones 1y 2 que son:
(1): 6x1+4x2 <= 24
(2): 1x1+ 2x2 <=6
Cambios en los coeficientes de la
función objetivo
 Buscamos conocer el intervalo dentro del que
puede moverse ci (coeficiente de la variable i) sin
que cambien la solución óptima del problema.
 Para ello debemos encontrar el intervalo de
optimalidad C de la relación c1/c2 (o c2/c1)
válido para:
z= c1 x1 + c2 x2 en el punto esquina C formado por
el cruce entre las Yj y Yk.
En el gráfico…
 La pendiente de Z definida por la relación c1/c2 o
viceversa puede variar dentro del rango definido
por las pendientes de las restricciones asociadas al
punto optimo.
 Identificar :
 Rango de cambio permitido para c1

 Rango de cambio permitido para c2

En el ejemplo:
 Para c1:

1/2 <= c1/c2 <= 6/4 con c2 != 0

◼ Valor
actual de c2 = 4 entonces el rango de variación de
c1 queda definido por:

4* 1/2 <= c1 <= 4*6/4

◼ Finalmente:
2 <= c1 <= 6
En el ejemplo:
 Para c2:

4/6 <= c2/c1 <= 2/1 con c1 != 0

◼ Valor
actual de c1 = 5 entonces el rango de variación de
c1 queda definido por:

5* 4/6 <= c2 <= 5 *2

◼ Finalmente:
10/3 <= c2 <= 10
En la tabla…

 Se trabaja con la ultima tabla del problema

(solución óptima).
 Se utilizan los valores de las columnas asociadas a
las variables no básicas.
 Para el análisis de el coeficiente ci se analiza la
relación :
valor en z/valor en la fila de la variable xi
En la tabla…

 Se definen los Delta mínimo y máximo según:

 Dmin=-1 * min (valores positivos)
 Dmax= -1 * max (valores negativos)

 Para ci se define el rango:

V.actual ci + Dmin <= ci <= V.actual ci + Dmax
En el ejemplo…
x1 x2 sx3 sx4 sx5 sx6 RHS
-------------------------------------------------
z 0 0 ¾ ½ 0 0 21
x1 1 0 ¼ -½ 0 0 3
x2 0 1 -12/96 3/4 0 0 3/2
sx5 0 0 19/50 -5/4 1 0 5/2
sx6 0 0 12/96 -3/4 0 1 1/2
---------------------------------------------------
Para c1:
x1 x2 sx3 sx4 sx5 sx6 RHS
-------------------------------------------------
z 0 0 ¾ ½ 0 0 21
x1 1 0 ¼ -½ 0 0 3
x2 0 1 -12/96 3/4 0 0 3/2
sx5 0 0 19/50 -5/4 1 0 5/2
sx6 0 0 12/96 -3/4 0 1 1/2
---------------------------------------------------
¾ / ¼ , ½ /-½
Para c1
 Definimos los Deltas:
 Dmin=-1 * min (3) = -3
 Dmax= -1 * max (-1) = 1

 Definimos el rango, tomando en cuenta el valor

actual de c1= 5
5+ -3 <= c1 <= 5 + 1

2<= c1 <= 6
Para c2:
x1 x2 sx3 sx4 sx5 sx6 RHS
-------------------------------------------------
z 0 0 ¾ ½ 0 0 21
x1 1 0 ¼ -½ 0 0 3
x2 0 1 -12/96 3/4 0 0 3/2
sx5 0 0 19/50 -5/4 1 0 5/2
sx6 0 0 12/96 -3/4 0 1 1/2
---------------------------------------------------
¾ /-12/96 , ½ / ¾
Para c2
 Definimos los Deltas:
 Dmin=-1 * min (2/3) = -2/3
 Dmax= -1 * max (- 48/8) = 6

 Definimos el rango, tomando en cuenta el valor

actual de c2= 4
4+-2/3 <= c2 <= 4 + 6

10/3 <= c2 <= 10

Análisis de cambios en RHS
(disponibilidad del recurso)

 El análisis se realizar para todas las restricciones

(recursos disponibles)
En la tabla…

 Se trabaja con la ultima tabla del problema

(solución óptima).
 Se utilizan los valores de la RHS y de la variable
de holgura/excedente asociada al recurso i.
 Para el análisis del recurso i se analiza la relación:
valor en RHS/valor en la columna asociada al
recurso i.
En la tabla…

 Se definen los Delta mínimo y máximo según:

 Dmin=-1 * min (valores positivos)
 Dmax= -1 * max (valores negativos)

 Para el recurso i se define el rango:

V. inicial bi + Dmin <= bi <= V.inicial bi + Dmax
En el ejemplo…
x1 x2 s1 s2 s3 s4 RHS
-------------------------------------------------
z 0 0 ¾ ½ 0 0 21
x1 1 0 ¼ -½ 0 0 3 3/ ¼
x2 0 1 -12/96 3/4 0 0 3/2 3/2/ -12/96
s3 0 0 19/50 -5/4 1 0 5/2 5/2 / 19/50
s4 0 0 12/96 -3/4 0 1 1/2 ½ / 12/96
---------------------------------------------------
En la tabla…

 Se definen los Delta mínimo y máximo según:

 Dmin=-1 * min (12, 125/19, 4)
 Dmax= -1 * max (-12)

 Para el recurso i se define el rango:

24 - 4 <= b1<= 24 + 12

20 <= b1<= 36
Precios sombra (Yi)
 Se define como la relación entre el rango de
variación de z y el uso de un recurso i en particular.

Yi= Delta cambio en z / Delta de cambio en bi

 Para la mayoria de los casos:

Yi = $/ unidades disponibles.
En la tabla
x1 x2 sx3 sx4 sx5 sx6 RHS
-------------------------------------------------
z 0 0 ¾ ½ 0 0 21
x1 1 0 ¼ -½ 0 0 3
x2 0 1 -12/90 3/4 0 0 3/2
sx5 0 0 19/50 -5/4 1 0 5/2
sx6 0 0 12/90 -3/4 0 1 1/2
---------------------------------------------------
El problema Dual

 Todo problema original, que se llamará primal

tiene asociado un problema dual.
Ejemplo

Problema Primal Forma Matricial

------------------
max z = 15 x1 + 10 x2 x1 x2
------------------
Sujeto a:
y1 1 0 <= 2
1 x1 <= 2 y2 0 1 <= 3
1 x2 <= 3 y3 1 1 <= 4
1 x1+1 x2 <= 4 ------------------
>= >=
x1,x2 >= 0 15 10
------------------
Dual:

Forma Matricial Problema Dual

------------------ min z = 2y1 + 3y2 + 4y3

x1 x2
------------------
Sujeto a:
y1 1 0 <= 2
y2 0 1 <= 3 1 y1 + 1 y3 >= 15
y3 1 1 <= 4
1 y2 + 1y3 >= 10
------------------
>= >= y1,y2,y3 >= 0
15 10
------------------
Reglas
 Si el primal tiene una función objetivo de maximización,
el dual será un problema de minimización.
 El número de restricciones del primal es igual al número
de variables del dual.
 Si el primal tiene restricciones del tipo "menor o igual",
entonces el dual tendrá restricciones del tipo "mayor o
igual".
 Los coeficientes de la función objetivo del primal se
convertirán en los valores derechos de las restricciones.
 Las filas del primal se convierten en las columnas del
dual.
Ejemplo de minimización

Primal Matricial

min z = 3 x1 + 9 x2 -------------------
Sujeto a: x1 x2
-------------------
2 x1 + 4 x2 >=
y1 2 4 >= 40
40
y2 3 2 >= 50
3 x1 + 2 x2 >= -------------------
50
<= <=
3 9
x1,x2 >= 0 -------------------
Dual:

Matricial Dual

------------------- max z = 40 y1 + 50 y2
x1 x2
sujeto a:
-------------------
y1 2 4 >= 40 2 y1 + 3 y2 <= 3
y2 3 2 >= 50 4 y1 + 2 y2 <= 9
-------------------
<= <=
3 9
y1,y2 >= 0
-------------------
Relación Primal-Dual
 El dual del dual es el primal.
 Si un problema tiene un solución no acotada,
entonces el otro problema tendrá un solución no
factible.
 La solución óptima de uno, da información completa
de la solución óptima del otro.
 Si uno de ellos tiene una solución factible finita,
entonces el otro también tiene una solución factible
finita.
Por qué se estudia la relación Primal-
Dual?

 Si el primal contiene un gran número de

restricciones y un número pequeño de variables, el
resolver el dual hará el proceso más eficiente.
 El cálculo del dual sirve como chequeo de los
resultados del primal.
 El dual es la base para el análisis de
postoptimalidad.
Tarea
 Resuelva y entregue en .pdf los siguientes ejercicios:
 10, 15,16 y 18 del capitulo 4 de los apuntes del
profesor José Helo.
 4, 9, 11, 13 y 15 del capitulo 5 de los apuntes del
profesor José Helo.
 Fecha de entrega: 20 de setiembre del 2021,
11:00 am
 Medio de entrega: TEC Digital.