INVESTIGACIÓN DE OPERACIONES 1
PROGRAMACIÓN LINEAL:
ANÁLISIS DE SENSIBILIDAD
MÓDULO
03
Curso: Investigación de Operaciones 1
Módulo: Análisis de sensibilidad
© Universidad Privada del Norte, 2021
Educación Virtual
Av. El Derby 254, Lima Central Tower, Piso 14, Surco - Lima, Perú
[Link]
Primera edición digital
Todos los derechos reservados. Prohibida la reproducción total o parcial
de esta publicación sin previa autorización de la universidad.
Contenido
1. Programación Lineal: Análisis de sensibilidad con dos y n variables 3
con solución con software Solver
1.1. Formulación del problema 3
1.2. Estructuración del modelo 4
1.3. Solución con software Solver 5
1.4. Explicación del reporte de análisis de sensibilidad del Solver 9
2. Conclusiones 10
3. Bibliografía 10
INVESTIGACIÓN DE OPERACIONES 1
PROGRAMACIÓN LINEAL: ANÁLISIS DE
1
SENSIBILIDAD CON DOS Y N VARIABLES Y
SOLUCIÓN CON SOFTWARE SOLVER
En esta lectura vamos a realizar la solución, paso a paso, de un problema del análisis de
sensibilidad, empleando la programación lineal con dos variables o n variables y, luego,
el software Solver.
1.1. Formulación del problema
Lee el siguiente caso:
Petro Mar S.A. puede comprar dos tipos de petróleo crudo: crudo ligero a $85 el barril
y petróleo pesado a $75 el barril. Cada barril de petróleo crudo, ya refinado, produce
tres productos: gasolina, diésel y querosene. La siguiente tabla indica las cantidades en
barriles de cada producto obtenido por cada tipo de petróleo crudo
PRODUCTO GASOLINA DIESEL QUEROSENE
(galón) (1 porción) (unidad)
CRUDO LIGERO 3.5 5.1 0.9
CRUDO PESADO 1.15 1.5 0.2
La refinería se ha comprometido a entregar 1 450 000 barriles de gasolina, 850 000
barriles de diésel y 600 000 barriles de querosene. Formula un modelo de
programación lineal para determinar la cantidad de cada tipo de petróleo crudo por
comprar, para minimizar el costo total.
Módulo 03: Análisis de sensibilidad pág. 3
INVESTIGACIÓN DE OPERACIONES 1
1.2 Estructuración del modelo
A. Variables de decisión
Para definir las variables de decisión, debemos leer si el objetivo del problema es maxi-
mizar utilidades o minimizar costos. En nuestro caso, identificamos reducir el costo
para determinar la cantidad de cada tipo de petróleo crudo por comprar. Por tanto, las
variables de decisión quedan así:
X1 = Nro. de barriles de crudo ligero que debe comprar la empresa.
X2 = Nro. de barriles de crudo pesado que debe comprar la empresa.
B. Función objetivo
Minimizar el costo total de la compra dado por:
Z = 85 ($ por barril de crudo ligero) X1 + 75 ($ por barril de crudo pesado) X2
Z Min: 85 X1 + 75 X2
C. Restricciones
Restricciones de requerimientos mínimos considerados:
0.55 (crudo ligero de gasolina) * X1 = vendría a ser la cantidad total de barriles de crudo
ligero, necesarios para producir barriles de gasolina.
0.45 (crudo pesado de gasolina) * X2 = vendría a ser la cantidad total de barriles de
crudo pesado, necesarios para producir barriles de gasolina.
Por tanto, la restricción será:
0.55 X1 + 0.45 X2 > 1 450 000
0.12 (crudo ligero de diésel) * X1 = vendría a ser la cantidad total de barriles de crudo
ligero, necesarios para producir barriles de diésel.
0.40 (crudo pesado de diésel) * X2 = vendría a ser la cantidad total de barriles de crudo
pesado, necesarios para producir barriles de diésel.
Módulo 03: Análisis de sensibilidad pág. 4
INVESTIGACIÓN DE OPERACIONES 1
Por tanto, la restricción será:
0.12 X1 + 0.40 X2 > 850 000
0.28 (crudo ligero de querosene) * X1 = vendría a ser la cantidad total de barriles de
crudo ligero, necesarios para producir barriles de querosene.
0.14 (crudo pesado de querosene) * X2 = vendría a ser la cantidad total de barriles de
crudo pesado, necesarios para producir barriles de querosene.
Por tanto, la restricción será:
0.28 X1 + 0.14 X2 > 600 000
D. En resumen, la formulación del modelo quedaría de la siguiente manera:
Función objetivo
Minimizar el costo total de la compra de petróleo dado por:
Minimizar Z Min: 85 X1 + 75 X2
Restricciones de requerimientos mínimos de los nutrientes considerados:
0.55 X1 + 0.45 X2 > 1 450 000
0.12 X1 + 0.40 X2 > 850 000
0.28 X1 + 0.14 X2 > 600 000
Hay que tener en cuenta que, en una restricción, las variables deben estar al lado
izquierdo del signo y las constantes, al lado derecho.
Finalmente, las condiciones de no negatividad:
X1 ≥ 0; X2 ≥ 0
1.3 Solución con software Solver
Primero, debemos ingresar a Excel y realizar el siguiente procedimiento:
Inicialmente, los valores dan cero al calcular la =SUMAPRODUCTO de la función objetivo
por las tres variables X1, X2.
Módulo 03: Análisis de sensibilidad pág. 5
INVESTIGACIÓN DE OPERACIONES 1
A B C D E F G
SOLUCIÓN
1
SOLVER
2 INICIALMENTE VALOR CERO
3 x1 x2
4 0 0
5 F.O. 85 75 0
6 (LADO IZQUIERDO) (LADO DERECHO)
7 R1 0.55 0.45 0 [Link]
8 R2 0.12 0.4 0 850.000.00
9 R3 0.28 0.14 0 600.000.00
10
Se establece la función objetivo, las celdas de las variables y las restricciones
respectivas del lado izquierdo y el lado derecho, respetando los signos ≤;≥; =
Se activa el software Solver de la siguiente manera:
Disposición de página Fórmulas Datos Revisar Vista Ayuda
Fuentes recientes Consultas y conexiones
Conexiones existentes Propiedades
Actualizar Cotizaciones
todo Editar vínculos
Consultas y conexiones
? Solver
?
Texto en Análisis de Previsión Esquema
columnas hipótesis
Herramientas de datos Previsión Análisis
Recuerda que estos son los datos que colocaste en Excel:
Inicialmente, los valores dan cero al calcular la =SUMAPRODUCTO de la función objetivo
por las tres variables X1, X2, X3.
Módulo 03: Análisis de sensibilidad pág. 6
INVESTIGACIÓN DE OPERACIONES 1
SOLUCIÓN SOLVER
A B C D E F G
1
3 X1 X2
4 1.271.008 1.743.697
5 F.O. 85 75 238.813.025
6 (LADO IZQUIERDO) (LADO DERECHO)
7 R1 0.55 0.45 1.483.718 [Link]
8 R2 0.12 0.4 850.000 850.000.00
9 R3 0.28 0.14 600.000 600.000.00
10
11
Parametros de Solver X
Establecer objetivo: $D$5
Para: Máx Min Valor de: 0
Cambiando las celdas de variables:
$B$4:$C$4
Sujeto a las restricciones:
$D$7 > = $F$7 Agregar
$D$8 > = $F$8
Cambiar
$D$9 > = $F$9
Eliminar
Restablecer todo
Cargar/Guardar
Convertir variables sin restricciones en no negativas
Método de Simplex LP Opciones
resolución:
Método de resolución:
Seleccione el motor GRG Nonlinear para problemas de Solver no lineales suavizados. Seleccione
el motor LP simplex para problemas de Solver lineales, y seleccione el motor Evolutionary para
problemas de Solver no suavizados.
Módulo 03: Análisis de sensibilidad pág. 7
INVESTIGACIÓN DE OPERACIONES 1
Se establece la función objetivo, las celdas de las variables y las restricciones
respectivas del lado izquierdo y el lado derecho, respetando los signos ≤ ; ≥; =
En la sección Método de solución, se debe escoger el método Simplex LP.
Luego, hacer clic en el botón Aceptar, previamente seleccionando en Informes la opción
Sensibilidad.
Insertar Disposición de página Fórmulas Datos Revisar Vista Ayuda
Fuentes recientes Consultas y conexiones
Conexiones existentes Propiedades
Actualizar Cotizaciones Información
todo Editar vínculos
Consultas y conexiones
Resultados de Solver X
SOLUCIÓN SOLVER
Solver encontró una solución. Se cumplen todas las
A B C D E F G restricciones y condiciones óptimas. Informes
1 Responder
Conservar solución de Solver Sensibilidad
Límites
2
x1 x2 Restaurar valores originales
3
4 1.271.008 1.743.697
5 F.O. 85 75 238.813.025
Volver al cuadro de diálogo de parámetros de Solver Informe de esquema
6 (LADO IZQUIERDO) (LADO DERECHO)
7 R1 0.55 0.45 1.483.718 [Link]
8 R2 0.12 0.4 850.000 850.000.00
9 R3 0.28 0.14 600.000 600.000.00 Aceptar Cancelar Guardar escenario...
10
11
Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Al usar el motor GRG, Solver ha encontrado al menos una solución óptima local. Al usar Simplex LP,
significa que Solver ha encontrado una solución óptima global.
Seguidamente, aparece, en una hoja de cálculo nueva, el informe respuesta de reducción de
costos:
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro 1] Hoja 1
Informe creado: 13/10/2020 [Link]
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre
Valor Coste Coeficiente Aumentar Reducir
$B$4 X1 1271008.403 0 85 65 62.5
$C$4 X2 1743697.479 0 75 208.3333333 32.5
Restricciones
Celda Nombre Final Sombra Restricción Permisible Permisible
Valor Precio Lado derecho Aumentar Reducir
$D$7 R1(lado izquierdo) 1483718.487 0 1450000 33718.48739 1E+30
$D$8 R2(lado izquierdo) 850000 95.58823529 850000 864285.7143 65510.20408
$D$9 R3(lado izquierdo) 600000 262.605042 600000 1383333.333 19337.3494
Informe de sensibilidad 1 Informe de respuestas 1 Informe de límites 1
Módulo 03: Análisis de sensibilidad pág. 8
INVESTIGACIÓN DE OPERACIONES 1
Tiempo máximo ilimitado, iteraciones ilimitado, Precisión 0.0000001, Usar escala automática
Máximo de subproblemas ilimitado, Máximo de soluciones de enteros ilimitado, Tolerancia de enteros 1 %.
Celdas objetivo (Min)
Valor Valor
Celda Nombre
original final
$D$5 F.O. 0 238813025.2
Celdas de variables
Valor Valor
Celda Nombre Entero
original final
$B$4 X1 0 1271008.403 Continuar
$C$4 X2 0 1743697.479 Continuar
Restricciones
Celda Nombre Valor de
Fórmula Estado
la celda Demora
$D$7 R1(lado izquierdo) 1483718.487 $D$7>=$F$7 No vinculante 33718.48739
$D$8 R2(lado izquierdo) 850000 $D$8>=$F$8 Vinculante 0
$D$9 R3(lado izquierdo) 600000 $D$9>=$F$9 Vinculante 0
Informe de respuestas 1 Informe de sensibilidad 1 Informe de límites 1
Por consiguiente, la solución óptima es:
La solución óptima más favorable para la empresa Petro Mar S.A. de compra de barriles de
crudo ligero es X1=$ 1 271 008, y de compra de barriles de crudo pesado es X2= $1 743 697. El
valor final de costo mínimo de la compra es: $2 388 813,025.
1.4 Explicación del reporte de análisis de sensibilidad del Solver
De acuerdo con el costo mínimo de la compra de $2 388 813,025, la empresa Petro Mar S.A., al
haber tenido un resultado de costo reducido cero, se interpreta que el valor de la compra
mínima no disminuye.
El costo reducido de $0 aparece cuando el valor de la variable tiene un valor positivo. Si el valor
de la variable es cero, entonces el costo reducido tiene un valor negativo si la función objetivo
es para maximizar, y un valor positivo si la función objetivo es para minimizar.
El costo reducido indica cuánto se debe aumentar (caso de maximización) o disminuir (caso de
minimización) al coeficiente de la función objetivo para que la variable tenga un valor positivo.
Al examinar los rangos de los coeficientes objetivo, observamos que la solución actual no
variará si el valor del beneficio generado por cada compra de crudo ligero estuviese en el rango
de 22.5 a 150 dólares por barril; o si el generado por el crudo pesado lo hiciese en el rango 42.5
a 283.33 dólares por barril.
Módulo 03: Análisis de sensibilidad pág. 9
INVESTIGACIÓN DE OPERACIONES 1
Si la empresa Petro Mar puede comprar el crudo ligero a un costo de $85 el barril, los
valores de 65 en Permisible aumentar y 62.5 en Permisible disminuir de la variable X1 se
interpretan como la cantidad máxima de aumento y disminución permisible que puede
variar el coeficiente objetivo de 85. De esta manera, los valores de las variables no
cambien; o sea, se mantiene la solución, pero el valor de la función objetivo sí varía. Si la
variación del coeficiente de la función objetivo es mayor que el aumento o disminución
permisible, en ese caso la solución va a variar y, para ese escenario, se deberá correr de
nuevo el Solver con los cambios en los parámetros.
Los precios duales determinan, junto con los rangos de diésel (restricción 2), que
estaríamos dispuestos a pagar hasta 95.58 dólares por cada unidad adicional, hasta un
máximo de 864 286 barriles; y hasta 262 dólares por cada unidad adicional hasta un
máximo de 1 383 333 barriles de querosene.
Observemos que, por el contrario, perderíamos 262 dólares por cada barril de
querosene que “nos quitasen” de los 600 000 barriles a entregar, hasta un máximo de
19 337 barriles de querosene (cifra a partir de la cual será necesario volver a programar).
2 CONCLUSIONES
El análisis de sensibilidad se relaciona con la cuantificación de los efectos en la solución
óptima de cambios en los parámetros del modelo matemático. Cuando escribimos un
modelo, damos por aceptado que los valores de los parámetros se conocen con
certidumbre; pero en la realidad no siempre se cumple que los valores sean verídicos,
ya que, por ejemplo, las variaciones en los costos de los materiales, la mano de obra o el
precio de un producto ocasionan cambios en los coeficientes de la función objetivo.
Asimismo, las demoras en los envíos de los proveedores, las huelgas, los deterioros no
previstos y otros factores imponderables generarán cambios en la disponibilidad de los
recursos.
Para resolver los problemas de programación lineal con cambios en el modelo
matemático, nos ayuda el análisis de sensibilidad, que estudia cómo quedan afectadas
las condiciones de optimalidad y de factibilidad de la solución actual, cuando se
produce una modificación o un cambio en alguno de los coeficientes del problema.
Además, permite establecer la solución cuando se introducen nuevas variables o
restricciones en el problema. El análisis de sensibilidad, en este caso, lo que determina
es el rango o campo de variación admisible para los diferentes coeficientes del
problema, dentro del cual la solución actual se mantiene como factible y óptima.
3 BIBLIOGRAFÍA
Taha, H.A. (2004). Investigación de operaciones (7.ª ed.). Pearson Educación México.
Winston, W.L. (2004). Investigación de operaciones aplicaciones y algoritmos (4.ª ed.).
Cengage Learning Editores.
Módulo 03: Análisis de sensibilidad pág. 10
2021 © UPN. Todos los derechos reservados
