FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL SÍLABO. 1.1 Asignatura: INVESTIGACIÓN DE OPERACIONES

Transcripción

1 SÍLABO I. DATOS GENERALES 1.1 Asignatura: INVESTIGACIÓN DE OPERACIONES 1.2 Carácter: Electivo 1.3 Carrera Profesional: Ingeniería Civil 1.4 Código: E Ciclo Académico: sexto ciclo 1.6 Horas de Clase: teoría: 2h, práctica: 2h 1.7 Créditos: Duración: 17 semanas 1.9 Pre requisito: ESTADÍSTICA Y PROBABILIDADES II. SUMILLA La Investigación Operativa, es una Asignatura Teórico Práctica, que se desarrollará con el propósito de determinar la optimización de problemas mediante el Modelo General de Programación Lineal por los diferentes métodos: así como, resolver problemas de Línea de Espera y determinar la duración óptima con los costos mínimos de los proyectos mediante el Sistema de Redes. III. OBJETIVOS OBJETIVOS GENERALES Conocer los principales Modelos, Métodos y Técnicas de la Investigación Operativa, de manera que sirvan para escoger la mejor alternativa, en un proceso de toma de decisiones real, para lo cual se contará con el apoyo del computador. Analizar, interpretar y discutir ampliamente los resultados obtenidos para poder determinar los rangos de validez de las soluciones en un ambiente de cambio permanente. OBJETIVOS ESPECIFICOS INVESTIGACIÓN DE OPERACIONES Página 1 de 11

2 Al término de la asignatura el alumno estará en condiciones de: Utilizar técnicas que tiendan a optimatizar los recursos disponibles. Resolver problemas específicos de línea de espera. Planificar la ejecución de Proyectos tanto en el campo industrial como en otros campos. Procesar la información recibida utilizando términos de análisis e interpretación. Formular y diseñar modelos de simulación con soporte matemático y computacional. Formular y diseñar modelos de PERT - CPM con soporte matemático y computacional. IV. PROGRAMACIÓN DE CONTENIDOS UNIDAD I: PROGRAMACIÓN LINEAL PRIMERA SEMANA - Introducción - Concepto - Historia de la Investigación de Operaciones - Metodología. Kamlesh Mathur / Daniel Solow, Investigación de Operaciones. Prentice Hall hispanoamericana S.A. Modelos Determinísticos. pp Características esenciales de la Investigación de Operaciones - Modelo exposición - Tipos de Modelo - Campos de aplicación Robert J. Thierauf, Toma de decisiones por medio de Investigación de Operaciones. Introducción de la Investigación de Operaciones. pp INVESTIGACIÓN DE OPERACIONES Página 2 de 11

3 SEGUNDA SEMANA - Fundamentos de Algebra Lineal - Matrices - Matriz Inversa Método Gauss Jordan - Sistema de Ecuaciones Lineales Ricardo Figueroa García, Matemática básica II Wil Editores. Transformaciones Elementales. pp Elementos de una Toma de Decisiones - Evaluación de una Decisión - Decisión óptima - Aplicación: Ejercicios. Frederick S. Hiller / Gerald J. Lieberman, Introducción a la Investigación de Operaciones. Análisis de Decisiones. pp TERCERA SEMANA - Introducción a la Programación Lineal - Modelo General de Programación Lineal. - Identificación de las Variables de Decisión; de los datos del problema; función objetiva e identificación de las restricciones. Frederick S. Hiller; Kamlesh Mathur; Investigación de Operaciones. Introducción a la Programación Lineal pp INVESTIGACIÓN DE OPERACIONES Página 3 de 11

4 El Arte y Ciencia de Construir Modelos Determinísticos pp Formulación e Interpretación de modelos. - Seminario - Ejemplos de aplicación Gould, Eppen, Schmidt; Investigación de Operaciones en la Ciencia Administrativa. Construcción de Modelos pp CUARTA SEMANA Primera práctica calificada QUINTA SEMANA - Graficación de desigualdades. - Restricciones activas e inactivas. - Puntos extremos y Soluciones óptimas Eppen / Gould / Schmidt; Investigación de Operaciones en la Ciencia Administrativa. Representaciones Geométricas y Soluciones Gráficas. pp Resumen del Método de solución gráfica para un modelo de Maximización. - Aplicación Bibliografía anterior. INVESTIGACIÓN DE OPERACIONES Página 4 de 11

5 Anterior pp SEXTA SEMANA - Método Gráfico aplicado a un modelo de Minimización. - Problemas y Ejercicios Gould / Eppen / Schmidt. Investigación de Operaciones. Soluciones Gráficas pp Práctica Calificada Apuntes tomados en clase SÉPTIMA SEMANA - Casos Especiales. - Interpretación de resultados - Ejemplos de aplicación Kamlesh Mathur / Daniel Solow; Investigación de Operaciones El Arte de la Toma de Decisiones Programas Lineales con propiedades geométricas especiales pp Solución de Casos, empleando programas de computación - Investigación Monográfica INVESTIGACIÓN DE OPERACIONES Página 5 de 11

6 OCTAVA SEMANA - Examen Parcial UNIDAD II: PROGRAMACIÓN LINEAL AVANZADA NOVENA SEMANA - Enfoque Conceptual del Método Simplex - Creación del Método Simplex - Forma standar del modelo - Soluciones básicas Hamdy A. Taha; Investigación de Operaciones, Editorial Alfaomega 5ta. Edición Método Simplex pp Caso Maximización - Procedimiento de solución - Preparación del cuadro Simplex (variables de slacks) - Ejercicios y Problemas Bibliografía anterior Lectura Anterior pp DECIMA SEMANA - Caso Minimización - Preparación del cuadro Simplex (variables artificiales) - Procedimiento de solución INVESTIGACIÓN DE OPERACIONES Página 6 de 11

7 - Ejercicios y Problemas Robert J. Thierauf / Richard A. Grosse. Toma de Decisiones por medio de Investigación de Operaciones Problema de Minimización pp Práctica Calificada Apuntes. Apuntes tomados en clase. DECIMO PRIMERA SEMANA - Casos Especiales - Degeneración en Programación Lineal - Resolución por el Método Simplex Nolberto J. Mumier; Programación Lineal. Editorial Astrec. Buenos Aires Caso de Degeneración pp Separata de Método Simplex - Resolución Múltiple - Incompatibilidad - Ejercicios de aplicación Nolberto Mumier; Programación Lineal. Editorial Astrec. Buenos Aires INVESTIGACIÓN DE OPERACIONES Página 7 de 11

8 Semejante del Método Simplex DECIMO SEGUNDA SEMANA Segunda práctica calificada. DECIMO TERCERA SEMANA - Análisis de Sensibilidad - Variación de los coeficientes de la Función Objetivo o Funcional - Variación de las disponibilidades o términos independientes - Aplicaciones del Análisis de sensibilidad Hamdy A. Taha; Investigación de Operaciones. Editorial Alfaomega 5ta. Edición Análisis de sensibilidad pp Análisis por computadora de la teoría de sensibilidad - Interpretación de resultados - Aplicaciones Gould / Eppn / Schmidt; Investigación de Operaciones en la Ciencia Administrativa. Programas Lineales pp DECIMO CUARTA SEMANA - Modelo General de Algoritmo de Transporte - Definición INVESTIGACIÓN DE OPERACIONES Página 8 de 11

9 - Flujograma - Características de los problemas de Transporte Charles A. Gallagher / Hugh J. Watson. Métodos Cuantitativos para Toma de Decisiones en Administración. MC GRAW - HILL, México. Algoritmo de Transporte pp Formulación e interpretación del modelo de transporte - Técnica de transporte - Solución del problema de Transporte (inicial) Hamdy A. Taha; Investigación de Operaciones. Editorial Alfaomega 5ta. Edición Modelo de transporte pp DECIMO QUINTA SEMANA - Método Esquina de Nor Oeste - Método del Mínimo Costo - Aplicaciones Espinoza Berdel Héctor. Programación lineal aplicada a la economía. Problema de Transporte pp Método de Vogel - Prueba de optimilidad - Aplicaciones INVESTIGACIÓN DE OPERACIONES Página 9 de 11

10 Gould / Eppen / Schmidt. Investigación de Operaciones en la Ciencia Administrativa. Solución del Problema de Transporte pp DECIMO SÉXTA SEMANA - Casos Especiales del Problema de Transporte - Aplicación Saúl /. Gass. Programación Lineal. Editorial Continental S.A. El problema de transporte pp Caso Degenerado - Solución - Aplicaciones Robert J. Thierauf / Richard A. Grosse. Toma de Decisiones por medio de Investigación de Operaciones. Editorial Limusa. Degeneración pp DECIMO SÉPTIMA SEMANA EXAMEN FINAL V. METODOLOGÍA El curso se desarrollará con la exposición teórica del profesor, aplicando el método lnductivo y Deductivo con mayor énfasis en la práctica. Las sesiones de clase Teórico Práctico, se INVESTIGACIÓN DE OPERACIONES Página 10 de 11

11 desarrollan con la participación directa de los alumnos, se habilitará además prácticas dirigidas con la utilización del laboratorio de cómputo e informática de la FIIS ejemplos prácticos. Los alumnos se organizan en grupos para investigar e intercambiar experiencias de aprendizaje y trabajo grupal. VI. EQUIPOS Y MATERIALES Equipo: Computadora, ecran, proyector de multimedia. etc. Materiales: Separatas, transparencias, power point, etc. VII. EVALUACION La evaluación del alumno será permanente teniendo en consideración la asistencia, el conocimiento y su participación. Primer Examen parcial: peso 0.3 Segundo Examen final: peso 0.3 Dos (02) prácticas calificadas más trabajo académico: peso 0.4 VIII. FUENTES DE INFORMACION 1. ANDERSON D. SWEENEY D. Y WILLIAMS T. INTRODUCCION A LOS MODELOS CUANTITATIVOS PARA ADMINISTRACION. EDITORIAL IBEROAMERICANA S.A. MEXICO BUENO DE ARJONA G. INTRODUCCION A LA PROGRAMACION LINEAL Y EL ANALISIS DE LA SENSIBILIDAD. EDITORIAL CESCA - MEXICO LIVIN R. Y KIR PATRICK CH. ENFOQUE CUANTITATIVOS A LA ADMINISTRACION EDITORIAL CESCA - MEXICO INVESTIGACIÓN DE OPERACIONES Página 11 de 11