SESIÓN 06
INVESTIGACIÓN
OPERATIVA
Estadístico Rolando R. Romero Paredes Estadístico Rolando R. Romero Paredes
OBSERVA LA IMAGEN
Estadístico Rolando R. Romero Paredes Estadístico Rolando R. Romero Paredes
¿Cuál es la utilidad?
El análisis de sensibilidad permite identificar las áreas fuertes y débiles de la planificación
de un proyecto, a su vez que mide su posible impacto en los resultados. Esto permite a
las organizaciones dirigir los recursos a las variables que más apoyo necesitan.
Estadístico Rolando R. Romero Paredes
SABERES PREVIOS
• ¿Cuáles son los elementos de la programación lineal?
• ¿ Qué entienden por análisis de sensibilidad?
• ¿Se podrá analizar análisis de sensibilidad , utilizando el método
gráfico?
• ¿Cuáles son los precios duales?
Estadístico Rolando R. Romero Paredes
LOGRO DE LA SESIÓN
Al finalizar la sesión, el estudiante aplica el análisis de
sensibilidad y analiza la modificación de los resultados a
partir de las variaciones de los datos con las que se
realiza el modelamiento.
Estadístico Rolando R. Romero Paredes
TEMARIO
1.Análisis de sensibilidad utilizando el método
gráfico
2.Cálculo de precios duales utilizando el método
gráfico. Cálculo de rangos de sensibilidad
utilizando el método gráfico
Estadístico Rolando R. Romero Paredes
¿Qué es el Análisis de Sensibilidad?
El análisis de sensibilidad se encarga de estudiar o analizar, el cambio de los coeficientes de un
problema de programación lineal, al aplicarlo podremos conocer como afecta el resultado de la
solución optima, conociendo su valor mínimo y máximo en el que este varia.
Mediante el análisis de sensibilidad podemos entender las siguientes
preguntas:
• ¿ Cómo afectará el cambio de un coeficiente de la función objetivo a la solución optima?
• ¿Cómo afectará el cambio de un coeficiente del lado derecho a la Restricción a la solución optima?
Asimismo tenemos:
- Visión estática: construcción del modelo y obtención solución optima para ese modelo matemático
concreto.
- ¿cómo podemos obtener información adicional para la toma de decisiones en la resolución de
problemas?
- Visión dinámica: analizar hasta que extremo es consistente la solución óptima y su posible
evolución ante un hipotético futuro cambio de algunos de los parámetros. (análisis de sensibilidad)
Estadístico Rolando R. Romero Paredes
Análisis gráfico de la sensibilidad
Un modelo de PL es una foto instantánea de una situación real en los parámetros del modelo asumen
valores estáticos:
Debemos agregar una dimensión dinámica que investigue hacer cambios en los coeficientes del
modelo. Este concepto se llama análisis de sensibilidad, estudia la solución optima respecto a los
cambios que se hagan en el modelo.
Casos de análisis :
Casos de coeficientes de la función objetiva ( Z=C1X1+C2X2)
Cambio lado derecho de las restricciones, la disponibilidad de recursos
Estadístico Rolando R. Romero Paredes
Ejemplo 1
Se busca maximizar la producción a las utilidades que se obtiene de fabricar dos productos
X,Y ; sujeto a tres restricciones que están dadas por el número de horas disponibles en las
máquinas A,B y C. Realizar el análisis de sensibilidad.
Max Z= x + 1.5y
S.a : 2x + 2y ≤ 16
x + 2y ≤ 12
4x + 2y ≤ 28
x,y ≥ 0
Estadístico Rolando R. Romero Paredes
Solución utilizando
Software
Estadístico Rolando R. Romero Paredes
Precios duales utilizando el método gráfico
El problema dual se define sistemáticamente a partir del modelo primal (u original).
Los dos problemas están estrechamente relacionados en el sentido de que la solución óptima
de un problema proporciona automáticamente la solución óptima del Otro
El Objetivo:
El objetivo del problema dual es simplificar los problemas de programación lineal que tienen
múltiples variables de decisión y un número inferior de restricciones involucrando las llamadas
viables “duales”, simbolizadas generalmente por w.
La metodología consiste en construir el problema dual a partir del problema primal de tal forma
que a cada restricción se le asigne una variable dual y cada variable se convierta en una
restricción; para esto, los recursos se convierten en coeficientes de costos de la función objetivo
y viceversa
Estadístico Rolando R. Romero Paredes
Procedimiento
1. Construir el modelo matemático del problema de programación lineal. Problema primal.
2. Convertir el problema primal a su equivalente dual implementando la tabla de Tucker, como se muestra
a continuación:
• Asociar una variable dual (w) a cada restricción del problema primal.
• La función objetivo del problema dual serán los recursos del problema primal multiplicados por cada
variable dual correspondiente. El objetivo de minimización del problema primal se transforma en
maximización para el problema dual y viceversa.
• Las restricciones del problema dual se construirán a partir de cada variable del problema primal
Estadístico Rolando R. Romero Paredes
RELACIÓN ENTRE PRIMAL Y DUAL
Estadístico Rolando R. Romero Paredes
RELACIONES PRIMAL - DUAL
Estadístico Rolando R. Romero Paredes
EJEMPLO DE DUAL
Estadístico Rolando R. Romero Paredes
EJEMPLO
Problema en forma primal Problema en su forma dual
Max Z’ = 2x1 + 3x2 Min z= 3w1 + 4 w2
S.a s.a
x1 + x2 ≤ 3 w1+2w2 ≥ 2
2 x1 + x2 ≤ 4 w1 + w2 ≥ 3
x1 , x2 ≥ 0 w1 ≥ 0
w2 ≥ 0
Estadístico Rolando R. Romero Paredes
LISTO PARA MIS EJERCICIOS
Estadístico Rolando R. Romero Paredes
EJERCICIOS DE APLICACIÓN 1
Max Z=100X1+120X2 + 50X3
s.a:
4x1+8x2+10x3 ≤ 480
5x1 + 6x2+5x3 ≤ 600
12x1 + 8x2+7x3≤ 540
X1;x2 ≥ 0
a) Analiza el análisis de sensibilidad utilizando el software Lingo
b) Cambiar C1 de 100 a 102. De la variable X1
c) Cambiar C2 de 120 a 110. De la variable X2
d) Cambiar C3 de 50 a 70. De la variable x3
Estadístico Rolando R. Romero Paredes
EJERCICIOS DE APLICACIÓN 2
La empresa KAMIR se dedica a la fabricación de tres productos; A, B y C. El procedimiento de
producción involucra tres operaciones: formación, acabado e inspección. El departamento de
ingeniería industrial, ha establecido los siguientes estándares de producción en cada operación.
DATOS DE PRODUCCIÓN PARA LA COMPAÑÍA (MINUTOS POR PRODUCTO)
PRODUCTO FORMACIÓN INSPECCIÓN ACABADO
A 2 3 2
B 6 2 2
C 2 2 4
El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la compañía.
DATOS DE COSTO E INGRESO PARA LA COMPAÑIA
PRODUCTO COSTO DE COSTO DE COSTO TOTAL PRECIO DE
PRODUCCIÓN MATERIALES VENTA
A 18.00 12.00 30.00 50
B 50.00 15.00 65.00 100
C 25.00 20.00 45.00 90
- Se desea saber el número de cada tipo de producto que deberán producirse de tal manera que se optimice el beneficio
por las 8 horas de trabajo del día. Considerando la información, construya el modelo de programación lineal y realice el
análisis de sensibilidad por el software Lindo
- Determine los rangos de variación de las variables básicas en donde la base actual permanece:
- ¿En cuáles de las operaciones recomendaría usted contratar tiempo extra y por qué?
- ¿QuéEstadístico
pasaría siRolando
se programaran 20 minutos extras en el departamento de inspección cambiaría la función objetivo?
R. Romero Paredes
1.Análisis de sensibilidad utilizando el método
gráfico
2.Cálculo de precios duales utilizando el método
gráfico. Cálculo de rangos de sensibilidad
utilizando el método gráfico
Estadístico Rolando R. Romero Paredes
¿Qué hemos aprendido hoy?
• ¿Qué es el análisis de sensibilidad y para qué sirve?
• ¿Qué es el método dual?
• ¿Qué es el método dual de programación lineal?
Estadístico Rolando R. Romero Paredes
Preguntas
Estadístico Rolando R. Romero Paredes
FINALMENTE
PARA TI
IMPORTANTE Ésta sesión 1.Realiza los
1.Formulación e interpretación Excelente tu ejercicios
de modelos de programación participación quedará propuestos de
lineal con n variables. grabada para tus ésta sesión y
Programación compacta. Desaprende tus consultas. práctica con la
2.Casos de aplicación sobre la limitaciones y estate tarea
formulación de modelos de
programación lineal con n
listo para aprender.
domiciliaria.
variables. Programación
compacta
2.Consulta en
el FORO tus
dudas.
Estadístico Rolando R. Romero Paredes
Bibliografía
Bibliografía Base:
• Maroto Álvarez, Concepción. Investigación operativa en administración y dirección de
empresas. Editorial de la Universidad Politécnica de Valencia.
https://tubiblioteca.utp.edu.pe/cgi-bin/koha/opac-detail.pl?biblionumber=37059
Bibliografía Complementaria:
• Alzate Montoya, Paola M. Investigación de operaciones: conceptos fundamentales.
Ediciones de la U. https://tubiblioteca.utp.edu.pe/cgi-bin/koha/opac-
detail.pl?biblionumber=37054
• Hamdy A. Taha. Investigación de operaciones. PEARSON.
https://tubiblioteca.utp.edu.pe/cgi- bin/koha/opac-detail.pl?biblionumber=29543
• Hillier, Frederick. (2015). Investigación de operaciones. McGraw-Hill Interamericana.
https://tubiblioteca.utp.edu.pe/cgi-bin/koha/opac-detail.pl?biblionumber=29487
Estadístico Rolando R. Romero Paredes
Estadístico Rolando R. Romero Paredes
