U N I V E R S I D A D A L A S P E R U A N A S FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL INVESTIGACIÓN DE OPERACIONES II SILABO I. DATOS GENERALES CARRERA PROFESIONAL : INGENIERÍA INDUSTRIAL CÓDIGO CARRERA PRO. : 17 ASIGNATURA : INVESTIGACIÓN DE OPERACIONES II CÓDIGO DE ASIGNATURA : 1703-17308 N DE HORAS TOTALES : 5 HORAS SEMANALES N DE HORAS TEORÍA : 3 HORAS SEMANALES N DE HORAS PRÁCTICA : 2 HORAS SEMANALES N DE CRÉDITOS : 4 CREDITOS POR CICLO CICLO : VI CICLO PRE-REQUISITO : INVESTIGACIÓN DE OPERACIONES I 1703-17305 TIPO DE CURSO : OBLIGATORIO DURACION DEL CURSO : 18 SEMANAS EN TOTAL CURSO REGULAR : 17 SEMANAS EXAMEN SUSTITUTORIO : 1 SEMANA II. DESCRIPCIÓN DE LA ASIGNATURA El curso pretende dar continuidad y aplicación a los temas revisados en el curso de I.O.I. Se presentan nuevas herramientas y técnicas de optimización de uso cada vez más por el sector empresarial, por la comunidad científica y académica. El curso se inicia con el capítulo correspondiente a la Gestión de Proyectos, demostrando las técnicas Pert / CPM. El segundo capítulo es correspondiente a la
programación Dinámica (PD), dándole un enfoque determinístico y probabilístico, la técnica que utilizaremos está orientado a la automatización de su procedimiento. En cada capítulo el alumno aprenderá el uso de un software correspondiente para la solución de problemas prácticos. En la parte final del curso se introduce en el análisis de flujo de redes presentándose algoritmos para la solución de los problemas de ruta más corta, de flujo máximo y de flujo de costo mínimo con sus casos especiales de transporte, trasbordo y asignación. Para cada uno de estos algoritmos se estudiarán los principios básicos y los métodos de solución. Esto se complementará con programas computacionales que permitirán la solución de casos prácticos de aplicación. III. OBJETIVOS DEL CURSO Proveer al alumno en general de nuevas herramientas y técnicas correspondientes al área de Investigación Operativa para abordar problemas que se dan en los diferentes campos de la actividad humana. Se hará énfasis en la formulación y solución de problemas, haciendo uso de programas computacionales. IV. METODOLOGÍA El profesor hará la presentación introductoria del curso y del Sílabo propiamente dicho, al comienzo del curso, enfatizando que promoverá la investigación y el diálogo constante con los alumnos para ayudar a que fijen y profundicen mejor los conocimientos que vayan adquiriendo. En todo momento resaltará la importancia de la necesidad de su participación espontánea en el curso que no sólo deben conocer sino, investigar los diferentes temas tratados. En esencia, la asignatura se desarrollará con los siguientes lineamientos metodológicos: El profesor del curso presentará en cada clase, el fundamento teórico de los diferentes temas, siguiendo el orden que se señala en el programa analítico. Además propiciará y estimulará la intervención de los alumnos en la clase. Dejará temas prácticos para que los alumnos hagan investigación sobre los mismos, con diferentes niveles de complejidad.
La Universidad tiene a disposición de los estudiantes separatas, guías de práctica y otros materiales (para ser copiados) los que deberán ser resueltos por el alumno para que de esta manera investigue los alcances y profundidad de los conocimientos adquiridos. En caso que los alumnos encuentren dificultad para resolver cualquier problema relacionado con la asignatura, podrán acudir a realizar la respectiva consulta al profesor responsable. Las prácticas serán dirigidas. V. EVALUACIÓN El reglamento vigente de la universidad exige la asistencia obligatoria a clases y que el profesor pase lista de asistencia en cada clase que dicta, anotando las inasistencias en el registro que le proporciona la Universidad. Dada la naturaleza del curso respecto a que imparte conocimientos pero además es de suma importancia la transmisión directa de la experiencia del profesor y que los alumnos participen activamente en el aula, se reitera que es de vital importancia la asistencia a clases. La justificación de las inasistencias sólo serán aceptadas con el informe que pueda elevar, el Departamento de Bienestar Universitario, al profesor del curso con copia al Director Académico de la Carrera. Finalmente, debe quedar perfectamente entendido que sólo cuando el alumno asiste a clases, gana el derecho de ser evaluado y que en todo momento estará presente la normatividad expresada en el reglamento de la Universidad. La modalidad de Evaluación sería la siguiente: Promedio de Prácticas Calificadas (PPC), que consisten en Ejercicios dados por el profesor del curso al alumno para que haga investigación sobre los temas y las responda utilizando la forma de Hojas Escritas. Examen Parcial (EP), que consiste de una evaluación teórico - práctico de conocimiento y donde el alumno dará sus respuestas por escrito. Examen Final (EF), que consiste en la evaluación teórico - práctico de conocimiento de todo el curso y donde el alumno dará sus respuestas por escrito. Tarea Académica (TA), que consiste en trabajos del curso asignados por el docente y que fomenten la investigación en la materia del curso.
La Nota Final (NF) la obtenemos de la siguiente manera: Examen Sustitutorio (ES), que consiste en la evaluación teórico - práctico de conocimiento de todo el curso y donde el alumno dará sus respuestas por escrito. La nota obtenida en el examen sustitutorio, podrá reemplazar la nota más baja que el alumno haya obtenido en su Examen Parcial o en el Examen Final y de proceder el reemplazo, se recalculará la nueva nota final. En caso la nota del Examen Sustitutorio sea más baja que la nota más baja del Examen Parcial o del Examen final, no se reemplazará ninguna de ellas, quedando el alumno con la nota obtenida hasta antes del examen Sustitutorio. Es de total aplicación el Reglamento Transitorio de Evaluación de la Universidad entregado al alumno. VI. CONTENIDO ANALÍTICO Semana 01 1.- Introducción a la Gestión de Proyectos 1.0. Administrador de Proyectos 1.1. Definición de PROYECTO. 1.2. Técnicas para evaluar un proyecto. 1.3. Fases de un PROYECTO. 1.4. Definición de Red de Actividades. 1.5. Definición de ACTIVIDAD. 1.6. Definición de EVENTO. 1.7. Definición de ACTIVIDAD FICTICIA. 1.8. Definición de PRECEDENCIA. Propiedades. 1.9. Reglas para construir una Red de Actividades. 1.10 Problemas de aplicación. 1.11. Uso del MSPROJECT para graficar la Red de Actividades.
Semana 02: 2.- RUTA CRÍTICA. 2.1. Definición. 2.2. Utilización. 2.3. Definición de ACTIVIDAD CRÍTICA Y NO CRITICA. 2.4. Notación. 2.5. Algoritmo para calcular la RUTA CRITICA. 2.6. Ruta Crítica. Caso determinístico. Problema práctico. 2.7. Uso del MSPROJET para determinar la ruta crítica. 2.8. Generalidades para la Ruta Crítica Probabilística. 2.9. Análisis Probabilístico. Caso aplicativo. 2.10. Uso del MSPROJECT para determinar la Ruta Crítica. Semana 03 3.- ANÁLISIS DE COSTOS. 3.1 Consideraciones. 3.2 Objetivos. 3.3 Formulación lineal. Análisis Paramétrico. 3.4 Algoritmo para realizar el Análisis Paramétrico. Casos aplicativos. 3.5 Uso del OPTIPROY para realizar análisis de costos. Semana 04: 4.- ASIGNACION DE RECURSOS 4.1 Procedimiento Básico. 4.2 Procedimiento General. 4.3 Reglas. 4.4 Consideraciones del programa de asignación óptimo. 4.5 Casos aplicativos. 4.6 Uso del MSPROJECT para realizar Asignación de Recursos. 4.7 Uso del MSPROJECT para control de avance de obras Semana 05 5.- ANÁLISIS DE FLUJOS DE REDES 5.1. Introducción 5.2. Tipos de problemas de redes 5.3. Parámetros en un modelo de redes. 5.4. Principio de CONSERVACION DE FLUJO.
5.5. Problemas prácticos 5.6. Formalización de modelo de redes. 5.7. Condiciones de optimalidad Semana 06 6.- Programa computacional de redes 6.1. Tipos de problemas de redes 6.2. Formulación y solución mediante VISUAL OPTIRED Semana 07 7.- El problema de Ruta más Corta 7.1. Formulación y solución de casos prácticos Semana 08 - Primer Examen Parcial. Semana 09 8.- El problema de Ruta más Corta 8.1. Caso con costos positivos, algoritmo Dijkstra 8.2. Algoritmo no Básico 8.3. El problema del Árbol extendido Semana 10 9.- PROBLEMA DE FLUJO MAXIMO. 9.1. Conceptos. 9.2. Estructura de la red de FLUJO MAXIMO. 9.3. Algoritmo FORD-FULKERSON.Caso aplicativo. Semana 11 10.- PROBLEMA DE FLUJO DE COSTO MINIMO. 10.1. Conceptos. 10.2. Propiedades. 10.2.1. Solución Factible. 10.2.2. Solución Entera.
10.3. Algoritmo DUAL. (BUSACKER Y GOWEN) 10.4. El problema de transporte 10.5. El problema de transbordo 10.6. El problema de asignación 10.7. Otros tipos de problemas Semana 12 11.- PROGRAMACION DINAMICA 11.1 Descripción del procedimiento dinámico de optimización. 11.2 Principio de optimalidad. 11.3 Terminología. Procedimiento de solución. 11.4 Formulación en Programación Dinámica. 11.5 Uso del OPTIDIN para resolver modelos Dinámicos. Semana 13 12.- PROBLEMAS DE APLICACION. 12.1 Problema de ASIGNACION DE RECURSOS. 12.2 Problema de la ALFORJA (KNAPSACK). 12.3 Problema de CARGA DE BULTOS (CARGO LOADING). 12.4 Problema de RUTA CORTA. 12.5 Problema de Asignación y Alforja con requerimiento mínimo y/o máximo. 12.6 Uso del OPTIDIN para la solución de estos problemas. Semana 14 12.- Continuación 12.1 Problema de REEMPLAZO DE EQUIPOS. 12.2 Problema de PRODUCCION E INVENTARIO. 12.3 Problema de MANTENIMIENTO DE MAQUINAS. 12.4 Problema de PROGRAMAR ESTACIONES DE TRABAJO. Semana 15 12.- Continuación 12.5 Problema de Producción y de Inventario con requerimiento mínimo y/o máximo. 12.6 Problema del VIAJERO. 12.7 Problema de CONFIABILIDAD.
12.8 Uso del OPTIDIN para la solución de los modelos. Semana 16 Revisión general del curso y de Problemas y ejercicios prácticos con el desarrollo del software apropiado y muestras de casos reales. Semana 17 - EXAMEN FINAL Semana 18 - EXAMEN SUSTITUTORIO VII. BIBLIOGRAFÍA 1.- TAHA INVESTIGACION DE OPERACIONES. EDITORIAL ALFA Y OMEGA, MEXICO. 2.- HILLIER / LIEBERMAN INTRODUCCION A LA INVESTIGACIÓN DE OPERACIONES EDITORIAL MC GRAW HILL, MEXICO. 3.- APLICACIONES PRACTICAS DEL PERT Y CPM LUIS YU CHUEN-TAO EDITORIAL EDICIONES DEUSTO 4.- EPPEN - GOULD - SCHMIDT Investigación de Operaciones en la Ciencia Administrativa. Prentice-Hall Hispanoamérica, S.A. 5. - JENSEN, P. - BARNES, W. Network Flow Programming John Wile & Sons.
BIBLIOGRAFIA BASICA 1. RODRÍGUEZ, G. J. E.: INTROD. A LAS REDES DE AREA LOCAL ED 1 2. GEE, K. C. E.: INTROD. A LAS REDES LOCALES DE INF. APLICADA ED 1 3. BECKER, H. B.: ANAL. FUNC. DE REDES DE INFORMACION ED 3, ANAL. FUNCIONAL DE REDES DE INFORMACIÓN ED 1