ANÁLISIS DE SENSIBILIDAD

DR. LUIS REY DÍAZ BARRÓN

ANÁLISIS DE SENSIBILIDAD GRÁFICA

 En PLA, los parámetros del modelo pueden cambiar dentro de ciertos límites sin que cambie la solución óptima
 A esto se le conoce como análisis de sensibilidad, consideraremos dos casos:
 La sensibilidad de la solución óptima a los cambios de la disponibilidad de los recursos (𝑏𝑏𝑖𝑖 )
 La sensibilidad de la solución óptima a los cambios en la utilidad unitaria o el costo unitario (𝑐𝑐𝑖𝑖 )
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 JOBCO fabrica dos productos en dos máquinas. Una unidad del producto 1 requiere 2 horas en la máquina 1, y 1
hora en la máquina 2. Una unidad del producto 2 requiere 1 hora en la máquina 1 y 3 horas en la máquina 2. Los
ingresos por unidad de los productos 1 y 2 son de $30 y $20, respectivamente. El tiempo de procesamiento
diario total disponible en cada máquina es de 8 horas.
 Si 𝑥𝑥1 y 𝑥𝑥2 son las cantidades diarias de unidades de los productos 1 y 2, respectivamente, el modelo de PLA se da
como:
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 En la figura podemos ver el cambio de la solución

óptima cuando se cambia la capacidad de la
máquina 1.
 Si la capacidad diaria se incrementa de 8 a 9 horas,
el nuevo óptimo se moverá al punto G.
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 La tasa de cambio de la 𝑧𝑧 óptima a consecuencia del cambio de la capacidad de la máquina 1 de 8 a 9 horas se

calcula como:
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 La tasa calculada proporciona un vínculo directo entre los datos de entrada del modelo y sus resultados.
 Se dice que un incremento (reducción) unitario en la capacidad de la máquina 1 aumentará (reducirá) el ingreso en $14.00
 Definiremos como valor unitario de un recurso a la tasa de cambio de la función objetivo por cambio unitario
de un recurso.
 Por convención trabajaremos con el nombre de precio dual o sombra.
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 Podemos observar que el precio dual de $14/h

permanece válido para cambios en la capacidad de la
máquina 1 que mueve su restricción paralela a sí misma
a cualquier punto sobre la línea BF.
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 Calculamos las capacidades de la máquina 1 en los puntos B y F:

 El precio dual de $14/h permanece válido en el intervalos

 Los cambios fuera de ese intervalo producen un precio dual diferente.

ANÁLISIS DE SENSIBILIDAD GRÁFICA

 El precio dual para la máquina 2 es de $2/h, y que no cambia cuando su capacidad se mantiene dentro del
segmento de línea DE

 El precio dual de $2/h para la máquina 2 no cambia en el intervalo

ANÁLISIS DE SENSIBILIDAD GRÁFICA

 Los límites calculados para la máquina 1 y 2 se conocen como intervalos de factibilidad

 Los precios duales permiten tomar decisiones económicas sobre el problema de PLA.
 Si JOBCO puede incrementar la capacidad de ambas máquinas ¿cuál máquina tendrá prioridad?
 Los precios duales son $14 para la máquina 1 y $2 para la máquina 2. Por lo tanto, la máquina 1 debe tener prioridad.

 Se sugiere incrementar las capacidades de las máquinas 1 y 2 al costo adicional de $10/h por cada máquina. ¿Es esto
aconsejable?
 Para la máquina 1, el ingreso neto adicional por hora es de 14-10 =$4,
 Para la máquina 2, el ingreso neto adicional por hora es de 2-10=$-8
 Sólo la máquina 1 debe considerarse para el incremento de capacidad.
ANÁLISIS DE SENSIBILIDAD GRÁFICA

 Si la capacidad de la máquina 1 se incrementa de 8 a 13 horas ¿cómo impactará este incremento al ingreso óptimo?
 El precio dual de la máquina 1 es $14 y es válido en el intervalo (2.67,1.6)h
 El incremento propuesto de 13 horas queda dentro del intervalo de factibilidad.
 El incremento del ingreso es $14 13 − 8 = $70
 El incremento total será $128 a $198

 Suponga que la capacidad de la máquina 1 se incrementa a 20 horas ¿cómo afectará este incremento al ingreso óptimo?
 El cambio propuesto se encuentra fuera del intervalo de factibilidad.
 NO podemos decir nada hasta hacer el análisis post-óptimo

 ¿Cómo podemos determinar los nuevos valores óptimos de las variables asociadas con el cambio de recurso?
 Los valores óptimos de las variables cambiarán.
 Se verá como calcularse más adelante.
CAMBIOS EN LOS COEFICIENTES OBJETIVO

 Los cambios en unidades de ingreso (𝑐𝑐𝑖𝑖 ) modificarán la

pendiente de 𝑧𝑧
 La solución óptima en el punto 𝐶𝐶 no cambia en tanto
la función objetiva quede entre las líneas 𝐵𝐵𝐵𝐵 y 𝐷𝐷𝐷𝐷
CAMBIOS EN LOS COEFICIENTES OBJETIVO

 Para determinar los intervalos para los coeficientes de la función objetivo, que mantengan inalterable la función
óptima en 𝐶𝐶, primero escribimos:

 La solución óptima permanecerá en el punto 𝐶𝐶 en tanto 𝑧𝑧 = 𝑐𝑐1 𝑥𝑥1 + 𝑐𝑐2 𝑥𝑥2 quede entre las dos líneas 𝑥𝑥1 + 3𝑥𝑥2 =
8, 𝑦𝑦 2𝑥𝑥1 + 𝑥𝑥2 = 8.
 Esto significa que la relación 𝑐𝑐1 /𝑐𝑐2 puede variar entre 1/3 y 2, lo que resulta en el siguiente intervalo de
optimalidad
CAMBIOS EN LOS COEFICIENTES OBJETIVO

 Esta información proporciona respuestas inmediatas con respecto a la solución óptima:

 Suponga que los ingresos unitarios producidos para los productos 1 y 2 cambian a $35 y $25, respectivamente.
¿Permanecerá igual el óptimo actual?
 La nueva función objetivo a maximizar es 𝑧𝑧 = 35𝑥𝑥1 + 25𝑥𝑥2
𝑐𝑐 35
 La solución en permanecerá óptima por que 𝑐𝑐1 = 25 = 1.4 permanece dentro del intervalo de optimalidad (.333,2)
2

 Aunque los valores de las variables en punto óptimo 𝐶𝐶 no cambian, el valor óptimo de 𝑧𝑧 cambia $152
CAMBIOS EN LOS COEFICIENTES OBJETIVO

 Suponga que el ingreso unitario del producto 2 se fija a su valor actual 𝑐𝑐2 = $20. ¿Cuál es el intervalo de optimalidad
asociado para el ingreso unitario del producto 1, 𝑐𝑐1 , que mantendrá el óptimo sin cambio?
1 𝑐𝑐
 Sustituyendo 𝑐𝑐2 = 20 en la condición ≤ 𝑐𝑐1 ≤ 2, obtenemos
3 2

1
× 20 ≤ 𝑐𝑐1 ≤ 2 × 20 𝑜𝑜 6.67 ≤ 𝑐𝑐1 ≤ 40
3
Del mismo modo podemos determinar el intervalo de oportunidad para 𝑐𝑐2 si fijamos el valor de 𝑐𝑐1 en $30
30
𝑐𝑐2 ≤ 30 × 3 𝑦𝑦 𝑐𝑐2 ≥ 𝑜𝑜 15 ≤ 𝑐𝑐2 ≤ 90
2
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 TOYCO utiliza tres operaciones para armar tres tipos de juguetes:

trenes, camiones y carros.
 Los tiempos diarios disponibles para las tres operaciones son 430,
460 y 420 minutos, respectivamente, y los ingresos por unidad de
tren, camión y auto de juguete son de $3, $2 y $5, respectivamente.
 Los tiempos de ensamble por tren en las tres operaciones son de 1, 3
y 1 minutos, respectivamente.
 Los tiempos correspondientes por tren y por auto son (2,0,4) y
(1,2,0) minutos (un tiempo cero indica que la operación no se utiliza).
 Sean 𝑥𝑥1 , 𝑥𝑥2 𝑦𝑦 𝑥𝑥3 las cantidades diarias de unidades ensambladas de
trenes, camiones y autos, respectivamente, el modelo de PL asociado
se da como:
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Utilizando 𝑥𝑥4 , 𝑥𝑥5 𝑦𝑦 𝑥𝑥6 como las variables de holgura, la tabla óptima es

 La solución recomienda fabricar 100 camiones y 230 autos pero no trenes. EL ingreso asociado es $1350.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Reconociendo que los precios duales y sus intervalos de factibilidad tienen que ver con los cambios del lado
derecho de las restricciones:
 Suponga que 𝐷𝐷1 , 𝐷𝐷2 𝑦𝑦 𝐷𝐷3 son los cambios (positivos o negativos) realizados en el tiempo de fabricación diario asignado a las
operaciones 1, 2 y 3, respectivamente.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Para expresar la tabla simples óptima del problema modificado en función de los cambios 𝐷𝐷1 , 𝐷𝐷2 , 𝑦𝑦 𝐷𝐷3 , primero
volvemos a escribir la tabla de inicio con los nuevos lados derechos
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Las dos áreas sombreadas son idénticas

 Si repetimos las mismas iteraciones como en el modelo original, las columnas en las dos áreas resaltadas también serán
idénticas en la tabla óptima
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 La tabla óptima da la siguiente solución

ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Precios duales
 El valor de la función objetivo puede escribirse como
𝑧𝑧 = 1350 + 1𝐷𝐷1 + 2𝐷𝐷2 + 0𝐷𝐷3
 La ecuación muestra que
 Un cambio unitario en la capacidad de operación 1 (𝐷𝐷1 = ±1 𝑚𝑚𝑚𝑚𝑚𝑚) cambia 𝑧𝑧 en $1
 Un cambio unitario en la capacidad de operación 2 (𝐷𝐷2 = ±1 𝑚𝑚𝑚𝑚𝑚𝑚) cambia 𝑧𝑧 en $2
 Un cambio unitario en la capacidad de operación 3 (𝐷𝐷3 = ±1 𝑚𝑚𝑚𝑚𝑚𝑚) cambia 𝑧𝑧 en $0

 Esto significa que, por definición, los precios duales correspondientes son de 1, 2 y 0 ($/min) para las operaciones
1, 2 y 3, respectivamente.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Intervalo de factiblidad: La solución actual permanece factible si todas las variables básicas permaneces no negativas,
es decir

 Los cambios simultáneos de D1, D2 y D3 que satisfacen estas desigualdades mantendrán la solución factible.
 La nueva solución óptima se determina sustituyendo los valores de D1,D2 y D3.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Para ilustrar el uso de estas condiciones, suponga que el tiempo de fabricación disponible para las operaciones 1,
2 y 3 son de 480, 440 y 400 minutos, respectivamente.
 Entonces, D1= 480 - 430 = 50, D2 = 440 - 460 = 220 y D3 = 400 - 420 = 220. Sustituyendo en las condiciones de
factibilidad, obtenemos

 Los cálculos demuestran que x6 < 0, de ahí que la solución actual no permanezca factible.
 Se requerirán más cálculos para encontrar la nueva solución (vea el capítulo 4).
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Como alternativa, si los cambios de los recursos son tales que D1 = -30, D2 = - 12 y D3 = 10, entonces

 La nueva solución factible (óptima) es x1 = 88, x3 = 224, y x6 = 68 con z = 3(0) + 2(88)+ 5(224) = $1296.
 Observe que el valor objetivo óptimo también puede calcularse utilizando los precios duales como z = 1350 +
1(-30) + 2(-12) + 0(10) = $1296.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO

 Las condiciones dadas pueden producir los intervalos de factibilidad individuales asociados con cambiar los
recursos uno a la vez
 Por ejemplo, un cambio del tiempo de la operación 1 sólo implica que D2 = D3 = 0. Por tanto, las condiciones
simultáneas se reducen a
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. CAMBIOS EN EL LADO
DERECHO
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 En el modelo de TOYCO, la ecuación z objetivo que aparece en la tabla óptima puede escribirse como
𝑧𝑧 = 1350 − 4x1 − x4 − 2x5
 La solución óptima no produce trenes de juguete (𝑥𝑥1 = 0).
 La razón se pone de manifiesto en la ecuación z, donde un incremento unitario en 𝑥𝑥1 (sobre su valor de cero
actual) reduce a z en $4, es decir, 𝑧𝑧 = 1350 − 4 × 1 − 1 × 0 − 2 × 0 = $1346.
 Podemos considerar el coeficiente de x1 en la ecuación z como un costo unitario porque reduce el ingreso z.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Sabemos que el ingreso por unidad de 𝑥𝑥1 es de $3 (según el modelo original).

 También sabemos que la producción de trenes de juguete incurre en un costo porque consume recursos (tiempo
de operaciones).
 Por consiguiente, desde el punto de vista de la optimización, el “atractivo” de 𝑥𝑥1 depende del costo de los
recursos consumidos con respecto al ingreso.
 Esta relación define el llamado costo reducido y se formaliza en la literatura de PL como
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Para apreciar la importancia de esta definición, en el modelo original de TOYCO el ingreso por unidad de
camiones de juguete ($2) es menor que el de trenes de juguete ( $3).
 No obstante la solución óptima recomienda producir camiones de juguete (𝑥𝑥2 = 100 unidades) y nada de trenes
(𝑥𝑥1 = 0).
 La razón es que el costo de los recursos consumidos por un camión de juguete (es decir, tiempo de operaciones)
es menor que su precio unitario; al contrario de lo que sucede en el caso de los trenes de juguete
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Con la definición dada de costo reducido, podemos ver que una variable no rentable (como 𝑥𝑥1 ) puede hacerse
rentable de dos maneras:
 Incrementando el ingreso unitario.
 Reduciendo el costo unitario de los recursos consumidos.
 En la mayoría de las situaciones, las condiciones del mercado dictan el precio por unidad y puede ser difícil
incrementarlo a voluntad.
 Por otra parte, una opción más viable es reducir el consumo de recursos porque el fabricante puede reducir el
costo si hace que el proceso de producción sea más eficiente.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Determinación de los intervalos de optimalidad.

 En el modelo de TOYCO, sean 𝑑𝑑 , 𝑑𝑑 𝑦𝑦 𝑑𝑑 los cambios de los ingresos unitarios de camiones, trenes y autos, respectivamente.
1 2 3

La función objetivo se escribe entonces como

𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 3 + 𝑑𝑑1 𝑥𝑥1 + 2 + 𝑑𝑑2 𝑥𝑥2 + 5 + 𝑑𝑑3 𝑥𝑥3
 Primero consideramos la situación general en la cual todos los coeficientes objetivo cambian al mismo tiempo. Con los
cambios simultáneos, la fila z en la tabla de inicio aparece como:
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Cuando generamos la tabla simplex con la misma secuencia de las variables de entrada y salida utilizadas en el
modelo original (antes de que se realicen los cambios de 𝑑𝑑𝑑𝑑), la iteración óptima aparecerá como sigue
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 La nueva tabla óptima es igual a la tabla óptima original, excepto por los costos reducidos (coeficientes de la
ecuación z).
 Esto significa que los cambios en los coeficientes de la función objetivo pueden afectar sólo la optimalidad del problema.
 Un examen de la nueva fila z muestra que los coeficientes de 𝑑𝑑𝑖𝑖 se toman directamente de los coeficientes de las
restricciones de la tabla óptima
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Una forma conveniente de calcular el nuevo costo reducido es agregar una nueva fila superior y una nueva
columna más a la izquierda de la tabla óptima, como lo muestran las áreas sombreadas en la siguiente ilustración.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Las entradas en la fila superior son los cambios 𝑑𝑑𝑖𝑖 asociados con la variable 𝑥𝑥𝑗𝑗 .
 En la columna a la extrema izquierda, el elemento superior es 1 en la fila z seguido del cambio 𝑑𝑑𝑖𝑖 de la variable
básica 𝑥𝑥𝑖𝑖
 Tenga en cuenta que 𝑑𝑑𝑖𝑖 = 0 para la variable de holgura 𝑥𝑥𝑖𝑖 .
 Para calcular el nuevo costo reducido para cualquier variable (o el valor de z)
 multiplique los elementos de su columna por los elementos correspondientes que aparecen en la columna a la extrema
izquierda
 súmelos y reste el elemento en la fila superior de la suma.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 La solución actual permanece óptima en tanto los costos reducidos (coeficientes de la ecuación z) permanezcan
no negativos (caso de maximización).
 Por lo tanto tenemos
 las siguientes condiciones de optimalidad simultáneas correspondientes a las 𝑥𝑥1 , 𝑥𝑥4 𝑦𝑦 𝑥𝑥5 no básicas:

 Recuerde que el costo reducido de una variable básica siempre es cero, como lo muestra la tabla óptima
modificada.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Para ilustrar el uso de estas condiciones, suponga que la función objetivo de TOYCO cambia de 𝑧𝑧 = 3𝑥𝑥1 + 2𝑥𝑥2 +
5𝑥𝑥3 𝑎𝑎 𝑧𝑧 = 2𝑥𝑥1 + 𝑥𝑥2 + 6𝑥𝑥3 . Entonces, 𝑑𝑑1 = 2 − 3 = −$1, 𝑑𝑑2 = 1 − 2 = −$1 𝑦𝑦 𝑑𝑑3 = 6 − 5 = $1. La
sustitución en las condiciones dadas presenta el resultado
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Los resultados muestran que los cambios propuestos mantendrán la solución actual (𝑥𝑥1 = 0, 𝑥𝑥2 = 100, 𝑥𝑥3 =
230) óptima.
 Con un nuevo valor de 𝑧𝑧 = 1350 + 100𝑑𝑑2 + 230𝑑𝑑3 = 1350 + 100 × −1 + 230 × 1 = $1480.
 Si cualquier condición no se satisface, debe determinarse una nueva solución (análisis post-óptimo)
 En este ejemplo se abordó el caso de maximización. La única diferencia en el caso de minimización es que los
costos reducidos (coeficientes de la ecuación z) deben ser ≤ 0 para mantener la optimalidad.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Los intervalos de optimalidad que tienen que ver con los cambios de 𝑑𝑑𝑖𝑖 uno a la vez pueden desarrollarse a partir
de las condiciones de optimalidad simultáneas
 Por ejemplo, suponga que el coeficiente objetivo de 𝑥𝑥2 sólo cambia a 2 + 𝑑𝑑2 ; es decir que 𝑑𝑑1 = 𝑑𝑑3 = 0. Las
condiciones de optimalidad simultáneas se reducen por lo tanto a
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Del mismo modo, puede verificar que los cambios individuales (3 + 𝑑𝑑1 ) y (5 + 𝑑𝑑3 ) para 𝑥𝑥1 y 𝑥𝑥3 dan los
intervalos de optimalidad 𝑑𝑑1 < 4 𝑦𝑦 𝑑𝑑3 ≥ 2 , respectivamente.
 Las condiciones individuales dadas pueden traducirse a intervalos de ingresos unitarios totales
 Por ejemplo, para los camiones de juguete (variable x ), el ingreso unitario total 𝑒𝑒𝑒𝑒 2 + 𝑑𝑑2 y su intervalo de optimalidad
2

− 2 ≤ 𝑑𝑑2 ≤ 8 se traduce a
$0 ≤ 𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢 𝑑𝑑𝑑𝑑𝑑𝑑 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑑𝑑𝑑𝑑 𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗 ≤ $10
 Se supone que los ingresos unitarios de los trenes y autos de juguete permanecen fijos en $3 y $5, respectivamente.
ANÁLISIS DE SENSIBILIDAD ALGEBRAICA. FUNCIÓN OBJETIVO

 Es importante observar que los cambios 𝑑𝑑1 , 𝑑𝑑2 𝑦𝑦 𝑑𝑑3 pueden estar dentro de sus intervalos individuales
permisibles sin satisfacer las condiciones simultáneas y viceversa.
 Por ejemplo, considere 𝑧𝑧 = 6𝑥𝑥1 + 8𝑥𝑥2 + 3𝑥𝑥3 . En este caso 𝑑𝑑1 = 6 − 3 = $3, 𝑑𝑑2 = 8 − 2 = $6 𝑦𝑦 𝑑𝑑3 = 3 − 5 =
8
− $2, los cuales quedan dentro de los intervalos individuales permisibles �−∞ < 𝑑𝑑1 ≤ 4, −2 ≤ 𝑑𝑑2 ≤ 8 𝑦𝑦 − ≤
3