Sunteți pe pagina 1din 3

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA INDUSTRIAL

SILABO DE INVESTIGACIN OPERATIVA II


I. INFORMACION GENERAL 1. Cdigo de Curso 2. Ciclo de estudios 3. Semestre acadmico 4. N de Crditos 5. N. de horas semanales 6. Pre requisito 7. Departamento Acadmico 8. Profesores : 173408 : VIII : 2010-II : 4.0 : 2HT, 2HP, 2HL : 173406 : Ingeniera de Sistemas e Informtica : Ing. Rosmeri Mayta Huatuco Ing. Eduardo Raffo Lecca

II. SUMILLA Trata de las tcnicas de plantacin y control de optimizacin para modelos con variables discretas o continuas y de modelos experimentales con variables aleatorias. III. OBJETIVO a) Objetivos generales .- Capacitacin en la solucin de problemas de administracin de recursos relacionados con la teora de redes y problemas de planificacin, programacin y control de proyectos, as como en tcnicas de optimizacin para modelos que usan variables discretas y continuas, determinsticos y probabilidades mediante el empleo de la programacin dinmica y la teora de lneas de espera. Conocer las principales herramientas de anlisis de decisiones para los diferentes procesos de decisin b) Objetivos especficos Desarrollar las tcnicas de optimizacin en redes. Desarrollar modelos para resolver problemas utilizando la programacin dinmica y teora de lneas de espera IV. UNIDADES TEMTICAS 1 SEMANA: Redes.- Conceptos generales de redes.- Grficos orientados.- Caminos y circuitos.- Grficos no orientados: Cadenas y ciclos.-Graficas y subgrficas.Grfica fuertemente conexa. 2 SEMANA: Redes.-Modelos de redes y su optimizacin: Algoritmo para el problema de la ruta mnima.- Algoritmos de Dijsktra.- Algoritmo del rbol de Expansin Mnima.- Formulacin del problema de la ruta mnima con PL .Aplicaciones. 3 SEMANA: Flujo Mximo.- Modelo de Flujo Mximo: Formulacin matemtica.Principio de conservacin de flujo.- Algoritmo de Ford Fulkerson.- Teorema de mnimo corte de flujo Mximo.- Flujo mximo a costo mnimo. Formulacin del problema de Flujo mximo con PL. Casos prcticos de aplicacin de modelos de redes. Prctica calificada. 4 SEMANA: Mtodo de la Ruta crtica.- Planificacin de proyectos: Fases de la administracin de proyectos CPM (Mtodo de la Ruta Critica).- Conceptos bsicos- Definicin de actividades y sus precedencia.- Representacin de la Red.-

Construccin de la Red.- Calculo de los Tiempos y Holguras.-Determinacin de la duracin del proyecto.- Clculo de la ruta critica. Practica calificada. 5 SEMANA: Pert (Tcnica de revisin y evaluacin de programas).- Duracin de actividades en tiempos probabilsticas.- Tiempos optimista, pesimista y normal. Formulacin de la ruta critica con PL. 6 SEMANA: Recursos y Costos.- Asignacin de Recursos PERT /costo: Relacin Costo/ Tiempo-Comprensin de una red.- Proyectos con tiempo y costo optimo.Uso del modelo de programacin lineal para obtener el tiempo mnimo.- Casos prcticos y aplicaciones. 7 SEMANA: Programacin Dinmica.- Conceptos y caractersticas.- Estructura de modelos.- Formulacin de modelos.-El problema de reemplazo de equipo. 8 SEMANA: EXAMEN PARCIAL 9 SEMANA: Programacin dinmica determinista.- Problema de red.- Problema de inventario.- Problema de asignacin de recursos.- Problema de la mochila.Aplicaciones. 10 SEMANA: Programacin dinmica probabilstica.- Estructura bsica.- Modelo de inventario.- Otras aplicaciones. 11 SEMANA: Teora de lneas de espera.- Introduccin.- Funciones de distribucin de Poisson y exponencial.- Proceso de nacimiento y muerte. Elementos bsicos del modelo de lnea de espera.- Notacin de Kendall Lee.- Medidas de rendimiento y relacin entre medidas. 12 SEMANA: Modelo de cola con poblacin infinita: Caractersticas.- Modelo con un servidor y con servidores mltiples en paralelo. 13 SEMANA: Modelos de cola con poblacin finita: Caractersticas.- Modelos con un servidor y con servidores mltiples en paralelo. Modelo de cola finita: Caractersticas.- Modelo con un servidor y con servidores mltiples en paralelo. Aplicaciones de los modelos. Practica calificada. 14 SEMANA.- Otros modelos de lneas de espera.- Casos especiales.- Tasas de servicios no exponenciales y colas con mltiples servidores en serie. 15 SEMANA: Anlisis de decisiones: Introduccin.- Decisiones bajo incertidumbre.Decisiones bajo riesgo. El valor esperado de la informacin perfecta.- Utilidades y decisiones bajo riesgo. 16 SEMANA: EXAMEN FINAL 17 SEMANA: EXAMEN SUSTITUTORIO V. MTODOLOGA A UTILIZAR 1. Enseanza aprendizaje a) Deductivo b) Analtico c) Solucin de problemas 2. Procedimiento didcticos a) Aula: Conceptos tericos b) Laboratorio: Conocimientos de software de aplicacin c) Estudio de casos reales: aplicacin de modelos. VI. EVALUACIN PF = (EP+EF+PP+PL)/4

Donde: PF: Promedio final EP: Examen Parcial EF: Examen final PP: Promedio de prcticas PL: Promedio de Laboratorio. VII. BIBLIOGRAFA 1. HILLER Federico/ LIEBERMAN Gerald. Introduccin a la Investigacin de Operaciones. Editorial Mc GrawHil Interamericana de Mexico, S.A deCV.3 Edicin.1996 2. GOULD F. J/ EPPEN G. D./ SCHMIDT C.P. Investigacin de operaciones en la ciencia administrativas. Editorial Prentice hall Hispanoamrica, S.A. 5ta edicin 2000. 3. KAMLESH Mathur, y SOLOW Daniel; Investigacin e Operaciones. Editorial Prentice Hall. 4. TAHA Hamdy; Investigacin de operaciones. Editorial Prentice Hall. 7ma edicion 2004. Mxico. 5. WINSTON Wayne. Investigacin de Operaciones. Editorial Grupo Iberoamericano S.A. 4ta edicin 2005. Mxico.

S-ar putea să vă placă și