Está en la página 1de 22

Investigación de

Operaciones I
Ciclo 2019 - 1

Análisis de Sensibilidad
Temario

1. Definición de Análisis de Sensibilidad


2. Ejemplo: Suministro de arena
3. Modelo estructurado en LINGO
4. Modelo algebraico en LINGO
5. Reporte de solución de LINGO
6. Interpretación de costos reducidos y precios duales
7. Pasos para obtener el reporte de sensibilidad
8. Interpretación del reporte de sensibilidad
9. Cambios en los parámetros del MPL
Definición de Análisis de Sensibilidad

El Análisis de sensibilidad es la evaluación


de las repercusiones que cada cambio
(uno a la vez) en los parámetros
(coeficientes de la función objetivo y
lados derechos de las restricciones) de un
Modelo de Programación Lineal
producirían en el valor óptimo de la
función objetivo y la solución óptima del
modelo.
Ejemplo: Suministro de arena

Un contratista puede suministrar arena a tres construcciones ubicadas en Surco,


La Molina y San Borja. La arena se puede obtener de dos canteras ubicadas en
Cieneguilla y Lurín. La cantidad máxima que puede comprar en Cieneguilla es 18
toneladas y en Lurín 14 toneladas.
Los costos de transporte y obtención de la arena se muestran en el cuadro
siguiente:
Costo de transporte
(soles /tonelada) Costo de arena
(soles/tonelada)
Construcción Surco La Molina San Borja
Cantera
Cieneguilla 30 60 50 100
Lurín 60 30 40 120

La cantidad de arena que podría entregar a cada construcción es la siguiente:


Surco La Molina San Borja
10 toneladas 5 toneladas 10 toneladas

Elaborar un modelo que permita al contratista determinar la cantidad de arena


que debe transportar desde las canteras a las construcciones.
Modelo estructurado en LINGO
Modelo algebraico en LINGO
Reporte de Solución
Interpretación Costos reducidos y Precios duales
Costos reducidos: Las variables
básicas tienen un costo reducido de
cero. Por su parte, las variables no
básicas tienen asociado un costo
reducido. Sin embargo, cuando las
variables no básicas tienen costos
reducidos iguales a cero, encontramos
que existen soluciones alternativas a
la presente solución (óptimos
alternativos).
El valor del costo reducido de una
variable no básica, se interpreta como
la cantidad en que empeorará el valor
óptimo de la función objetivo si dicha
variable se volviera básica y se
incrementara su valor en una unidad.
En el ejemplo tomemos la variable X12
(no básica), que corresponde a la
cantidad a transportar desde
Cieneguilla a La Molina, cuyo valor es
cero y su costo reducido es 20. Esto
quiere decir que si se quisiera
transportar arena desde Cieneguilla a
La Molina, el valor óptimo de la función
objetivo (minimización) aumentaría en
S/. 20 por cada tonelada a transportar
en esta ruta.
Interpretación Costos reducidos y Precios duales

Precios duales: También llamados “precios sombra”. Son los beneficios o perjuicios (depende del
signo) que ocasionaría el incremento en una unidad del lado derecho de una restricción.
En el primer ejemplo, si se incrementara la disponibilidad 1 (es decir si la cantidad de arena que se
puede suministrar desde Cieneguilla pasara de 18 a 19 t), ya que el precio dual es positivo e igual a 10,
obtendríamos un beneficio y puesto que se trata de una minimización de costos, el valor óptimo de la
función objetivo se reduciría en S/.10.
En caso contrario, si el lado derecho de esta restricción disminuyera, tendríamos el efecto contrario, es
decir tendríamos un perjuicio de S/. 10 por cada unidad en que se reduzca la disponibilidad de arena en
Cieneguilla.

En el segundo ejemplo, tenemos que para la restricción del requerimiento 1 (demanda de la


construcción de Surco), el precio dual es negativo e igual a 140, es decir, si la demanda de la
construcción de Surco, pasara de 10 a 11 t (incremento en una unidad del lado derecho), tendríamos un
perjuicio igual a 140, puesto que se trata de una minimización de costos, el valor óptimo de la función
objetivo se incrementaría en S/.140.
En caso contrario, si el lado derecho de esta restricción disminuyera (demanda de Surco), tendríamos el
efecto contrario, es decir tendríamos un beneficio de S/. 140 por cada unidad de reducción del lado
derecho.
Los precios duales y costos reducidos nos ayudan a tomar
decisiones ante posibles cambios en algunos parámetros,
sin embargo estos cambios podrían generar nuevos valores
tanto en la solución óptima del modelo como en el valor
óptimo de la función objetivo.

Para profundizar en el efecto de dichos cambios


estudiaremos el Análisis de Sensibilidad.
Pasos para obtener el Reporte de sensibilidad
Pasos para obtener el Reporte de sensibilidad
Pasos para obtener el Reporte de sensibilidad
Pasos para obtener el Reporte de sensibilidad
Interpretación Análisis de Sensibilidad

Allowable Increase: Máximo incremento


permitido. En el ejemplo: El actual valor de la disponibilidad 1
Allowable Decrease: Máxima disminución (Cieneguilla) es 18. Este coeficiente puede tomar
permitida. cualquier valor en el rango [18-7 , 18+2] = [11,
Current Coefficient / RHS: Coeficiente 20], sin que la base óptima varíe, es decir que las
actual, puede ser en la Función Objetivo o variables básicas en la solución óptima lo sigan
en los Lados Derechos de las restricciones siendo.
(RHS).
Cambios en los parámetros del MPL

Cambio en algún coeficiente de la función objetivo:


Si el cambio se produce dentro del rango permisible, los resultados
serán:
La base óptima no cambiará.
La solución óptima no cambiará.
El valor óptimo de la función objetivo podría cambiar.
Cambio en el lado derecho de alguna restricción:
Si el cambio se produce dentro del rango permisible, los resultados
serán:
La base óptima no cambiará.
La solución óptima podría cambiar.
El valor óptimo de la función objetivo podría cambiar.
Anexo
Caso de Maximización
Ejercicio Transporte
Una compañía que fabrica un solo producto, tiene tres plantas y cuatro
clientes. Las plantas respectivas podrán producir 60, 80 y 90 unidades,
durante el siguiente período. La empresa se ha comprometido a vender 40
unidades al cliente 1; 60 unidades al cliente 2, y por lo menos 20 unidades al
cliente 3. Tanto el cliente 3 como el 4 desean comprar tantas unidades como
sea posible de las restantes. La ganancia neta asociada con el envío de una
unidad de la planta i al cliente j está dada en la tabla adjunta. La
administración desea saber cuántas unidades debe vender a los clientes 3 y 4,
y cuántas unidades conviene enviar de cada planta a cada cliente, para
maximizar la ganancia.

CLIENTE

1 2 3 4

Planta 1 $800 $700 $500 $200

Planta 2 $500 $200 $100 $300

Planta 3 $600 $400 $300 $500


Modelo en LINGO estructurado
Interpretación de Costos reducidos

Costos reducidos: En este caso


tomaremos como referencia la
variable no básica X(1,4) que
corresponde al envío de la Planta 1 al
cliente 4, cuyo valor es cero y cuyo
costo reducido es 500. Si quisiéramos
enviar productos en esta ruta (no
recomendada por el modelo),
obtendríamos un perjuicio de US$
500 por unidad enviada. Es decir, el
valor óptimo de la Función objetivo
(115000) se reduciría en US$ 500.
Interpretación de Precios duales

Precios duales: Desarrollaremos dos ejemplos:

a) Precio dual positivo: Tomaremos como referencia la restricción de capacidad de la Planta 1. En


caso se incrementara la capacidad de dicha planta en una unidad, se obtendría un beneficio:
incremento (ya que es una maximización) del valor de la función objetivo de US$ 700. Si tuviéramos
la situación opuesta, es decir, si la capacidad de dicha planta se redujera, por cada unidad de
reducción tendríamos un perjuicio de US$ 700 (disminución de ganancia neta).

b) Precio dual negativo: Tomaremos como referencia la restricción de la demanda del cliente 3.
Ya que el signo del precio dual es negativo, ante un incremento en una unidad del lado derecho de
esa restricción (es decir, si se pasara de 20 a 21 unidades) tendríamos un perjuicio; ya que es una
maximización, el valor de la función objetivo disminuiría en US$ 200. Si tuviéramos la situación
opuesta, es decir, si la demanda del cliente 3 se redujera, por cada unidad de reducción tendríamos
un beneficio de US$ 200 (incremento de ganancia neta).
Análisis de Sensibilidad

Desarrollaremos los dos tipos de cambios posibles (uno a la vez):

a) Cambio en el valor de un coeficiente de la función objetivo: En el reporte, el actual valor del la


ganancia unitaria de enviar productos desde la planta 1 al cliente 3 es US$500 por unidad enviada. Este
coeficiente puede tomar cualquier valor en el rango [500-100 , 500+100] = [US$400, US$600], sin que la
base óptima varíe, ni tampoco la solución óptima del modelo, pero el valor óptimo de la función objetivo si
podría modificarse. En este caso, ya que se trata de una variable no básica, el V.O.F.O. no variará.
b) Cambio en el valor de un lado derecho del modelo: En el reporte, el lado derecho de la restricción
de demanda del cliente 1, es de 40 unidades. Este lado derecho puede tomar cualquier valor en el rango
[40-40 , 40+20] = [0, 60], sin que la base óptima varíe, sin embargo tanto la solución óptima del modelo
como el valor óptimo de la función objetivo si podrían modificarse. La variación del V.O.F.O. se encuentra
usando el precio dual de dicha restricción.