Análisis de Sensibilidad

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 (𝑐𝑐𝑖𝑖 )
 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:
 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.
 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:
 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.
 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.
 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.

 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

 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.
 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 𝐷𝐷𝐷𝐷
 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
 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
 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:
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.
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.
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
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
DERECHO
 La tabla óptima da la siguiente solución

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
 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.
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.
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).
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.
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
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.
 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
 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
 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.
 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:
 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
 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
 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.
 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.
 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.
 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
 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.
 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
 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.
 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

Análisis de Sensibilidad

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Análisis de Sensibilidad

Cargado por

Copyright:

Formatos disponibles

ANÁLISIS DE SENSIBILIDAD

DR. LUIS REY DÍAZ BARRÓN

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

 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

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

 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.

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

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

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

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

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

 Las dos áreas sombreadas son idénticas

 La tabla óptima da la siguiente solución

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

 Determinación de los intervalos de optimalidad.

La función objetivo se escribe entonces como

También podría gustarte