1. UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
SILABO DE INVESTIGACIÓN OPERATIVA II
I. INFORMACION GENERAL
1. Código de Curso : 173408
2. Ciclo de estudios : VIII
3. Semestre académico : 2010-II
4. Nº de Créditos : 4.0
5. Nº. de horas semanales : 2HT, 2HP, 2HL
6. Pre requisito : 173406
7. Departamento Académico : Ingeniería de Sistemas e Informática
8. Profesores : Ing. Rosmeri Mayta Huatuco
Ing. Eduardo Raffo Lecca
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.-Graficas y subgráficas.-
Gráfica fuertemente conexa.
2º SEMANA: 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.
3º SEMANA: 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.
Práctica calificada.
4° 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 precedencia.- Representación de la Red.-
2. Construcción de la Red.- Calculo de los Tiempos y Holguras.-Determinación de la
duración del proyecto.- Cálculo de la ruta critica. Practica calificada.
5º SEMANA: 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 critica con PL.
6 º 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.
7º SEMANA: Programación Dinámica.- Conceptos y características.- Estructura de
modelos.- Formulación de modelos.-El problema de reemplazo de equipo.
8° SEMANA: EXAMEN PARCIAL
9° SEMANA: Programación dinámica determinista.- Problema de red.- Problema
de inventario.- Problema de asignación de recursos.- Problema de la mochila.-
Aplicaciones.
10°SEMANA: Programación dinámica probabilística.- Estructura básica.- Modelo
de inventario.- Otras aplicaciones.
11°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.
12º SEMANA: Modelo de cola con población infinita: Características.- Modelo con
un servidor y con servidores múltiples en paralelo.
13º 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.
Aplicaciones de los modelos.
Practica calificada.
14°SEMANA.- Otros modelos de líneas de espera.- Casos especiales.- Tasas de
servicios no exponenciales y colas con múltiples servidores en serie.
15°SEMANA: 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.
16°SEMANA: EXAMEN FINAL
17°SEMANA: EXAMEN SUSTITUTORIO
V. MÉTODOLOGÍA A UTILIZAR
1. Enseñanza aprendizaje
a) Deductivo
b) Analítico
c) Solución de problemas
2. Procedimiento 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
3. 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. Introducción a la Investigación
de Operaciones. Editorial Mc GrawHil Interamericana de Mexico, S.A
deCV.3º Edición.1996
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 Prentice Hall. 7ma
edicion 2004. México.
5. WINSTON Wayne. Investigación de Operaciones. Editorial Grupo
Iberoamericano S.A. 4ta edición 2005. México.