ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“Año de la Universalización de la Salud”

SILABO DEL CURSO

INVESTIGACIÓN OPERATIVA II
I. INFORMACION GENERAL
1. Código de Curso : 170308
2. Ciclo de estúdios : VI
3. Semestre académico : 2020-0
4. Nº de Créditos : 4.0
5. Nº. de horas semanales : 2HT, 2HP, 2HL
6. Pre requisito : 170307
7. Departamento Académico : Ingeniería de Sistemas e Informática
8. Profesor : Ing. Ortega Muñoz, Carlos

II. SUMILLA
Trata de las técnicas de plantación y control de optimización para modelos con variables discretas o
continuas y de modelos experimentales con variables aleatorias.

III. OBJETIVO
a) Objetivos generales. - Capacitación en la solución de problemas de administración de recursos
relacionados con la teoría de redes y problemas de planificación, programación y control de
proyectos, así como en técnicas de optimización para modelos que usan variables discretas y
continuas, determinísticos y probabilidades mediante el empleo de la programación dinámica y la
teoría de líneas de espera. Conocer las principales herramientas de análisis de decisiones para los
diferentes procesos de decisión
b) Objetivos específicos
 Desarrollar las técnicas de optimización en redes.
 Desarrollar modelos para resolver problemas utilizando la programación dinámica y teoría de
líneas de espera

IV. UNIDADES TEMÁTICAS

1° SEMANA: Redes. - Conceptos generales de redes. - Gráficos orientados. - Caminos y circuitos.
- Gráficos no orientados: Cadenas y ciclos. -Gráficas y subgráficas.- Gráfica fuertemente conexa.
Redes. -Modelos de redes y su optimización: Algoritmo para el problema de la ruta mínima. -
Algoritmos de Dijsktra.- Algoritmo del árbol de Expansión Mínima.- Formulación del problema
de la ruta mínima con PL .Aplicaciones.
Flujo Máximo. - Modelo de Flujo Máximo: Formulación matemática. - Principio de
conservación de flujo. - Algoritmo de Ford Fulkerson.- Teorema de mínimo corte de flujo
Máximo.- Flujo máximo a costo mínimo. Formulación del problema de Flujo máximo con PL.
Casos prácticos de aplicación de modelos de redes.

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
“Año de la Universalización de la Salud”

2° SEMANA: Método de la Ruta crítica. - Planificación de proyectos: Fases de la administración

de proyectos CPM (Método de la Ruta Critica). - Conceptos básicos- Definición de actividades
y sus precedencias. - Representación de la Red. - Construcción de la Red. - Calculo de los
Tiempos y Holguras. -Determinación de la duración del proyecto. - Cálculo de la ruta crítica.
Práctica calificada.
Pert (Técnica de revisión y evaluación de programas).- Duración de actividades en tiempos
probabilísticas.- Tiempos optimista, pesimista y normal. Formulación de la ruta crítica con PL.
3 º SEMANA: Recursos y Costos. - Asignación de Recursos PERT /costo: Relación Costo/
Tiempo-Comprensión de una red.- Proyectos con tiempo y costo optimo.-
Uso del modelo de programación lineal para obtener el tiempo mínimo. - Casos prácticos y
aplicaciones.
Programación Dinámica. - Conceptos y características. - Estructura de modelos. - Formulación
de modelos. -El problema de reemplazo de equipo.
4° SEMANA: Programación dinámica determinista. - Problema de red.- Problema de
inventario.- Problema de asignación de recursos.- Problema de la mochila.- Aplicaciones.
Programación dinámica probabilística. - Estructura básica. - Modelo de inventario. - Otras
aplicaciones.
5° SEMANA: EXAMEN PARCIAL
6° SEMANA: Teoría de líneas de espera. - Introducción. - Funciones de distribución de Poisson
y exponencial. - Proceso de nacimiento y muerte. Elementos básicos del modelo de línea de
espera. - Notación de Kendall Lee.- Medidas de rendimiento y relación entre medidas.
Modelo de cola con población infinita: Características. - Modelo con un servidor y con
servidores múltiples en paralelo.
Practica calificada
7º SEMANA: Modelos de cola con población finita: Características. - Modelos con un servidor y
con servidores múltiples en paralelo. Modelo de cola finita: Características. - Modelo con un
servidor y con servidores múltiples en paralelo. Otros modelos de líneas de espera. - Casos
especiales. - Tasas de servicios no exponenciales y colas con múltiples servidores en serie.
Aplicaciones de los modelos.
Análisis de decisiones: Introducción. - Decisiones bajo incertidumbre. -Decisiones bajo riesgo.
El valor esperado de la información perfecta. - Utilidades y decisiones bajo riesgo.
8º SEMANA: EXAMEN FINAL

V. MÉTODOLOGÍA A UTILIZAR
1. Enseñanza aprendizaje
a) Deductivo
b) Analítico
c) Solución de problemas

2. Procedimientos didácticos
a) Aula: Conceptos teóricos
b) Laboratorio: Conocimientos de software de aplicación
c) Estudio de casos reales: aplicación de modelos.

VI. EVALUACIÓN
PF = (EP+EF+PP+PL)/4

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe
 ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
“Año de la Universalización de la Salud”

Donde:
PF: Promedio final
EP: Examen Parcial
EF: Examen final
PP: Promedio de prácticas
PL: Promedio de Laboratorio.

VII. BIBLIOGRAFÍA
1. HILLER Federico/ LIEBERMAN Gerald. Fundamento de Investigación de Operaciones.
Editorial Mc GrawHil Interamericana de México, S.A de CV.9º Edición. 2014
2. GOULD F. J/ EPPEN G. D./ SCHMIDT C.P. Investigación de operaciones en la ciencia
administrativas. Editorial Prentice hall Hispanoamérica, S.A. 5ta edición 2000.
3. KAMLESH Mathur, y SOLOW Daniel; Investigación e Operaciones. Editorial Prentice Hall.
4. TAHA Hamdy; Investigación de operaciones. Editorial Progreso S.A de C.V 9ma edición 2012.
México.
5. WINSTON Wayne. Investigación de Operaciones. Editorial Cengage Learning Editores S.A. de
C.V. . 4ta edición 2005. México.

E-mail: epii.fii@unmsm.edu.pe EP Ingeniería Industrial

Teléfono: 619 - 7000 anexo 1807 Acreditada Nacional e Internacionalmente
Calle Germán Amézaga N° 375, Lima 1 / Ciudad Universitaria
Facultad de Ingenieria Industrial – Pabellón Administrativo 2do. Piso
Página web: http://industrial.unmsm.edu.pe