FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
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: 0802-08E02
1.5 Ciclo Académico: sexto ciclo
1.6 Horas de Clase: teoría: 2h, práctica: 2h
1.7 Créditos: 03
1.8 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
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
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
Primera Sesión:
- Introducción
- Concepto
- Historia de la Investigación de Operaciones
- Metodología.
Fuente:
Kamlesh Mathur / Daniel Solow, Investigación de Operaciones. Prentice Hall
hispanoamericana S.A.
Lectura:
Modelos Determinísticos. pp. 1 – 8
- Características esenciales de la Investigación de Operaciones
- Modelo exposición
- Tipos de Modelo
- Campos de aplicación
Fuente:
Robert J. Thierauf, Toma de decisiones por medio de Investigación de Operaciones.
Lectura:
Introducción de la Investigación de Operaciones. pp. 17 - 24
INVESTIGACIÓN DE OPERACIONES Página 2 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
SEGUNDA SEMANA
Primera Sesión:
- Fundamentos de Algebra Lineal
- Matrices - Matriz Inversa Método Gauss – Jordan
- Sistema de Ecuaciones Lineales
Fuente:
Ricardo Figueroa García, Matemática básica II Wil Editores.
Lectura:
Transformaciones Elementales. pp. 327 - 343
- Elementos de una Toma de Decisiones
- Evaluación de una Decisión
- Decisión óptima
- Aplicación: Ejercicios.
Fuente:
Frederick S. Hiller / Gerald J. Lieberman, Introducción a la Investigación de Operaciones.
Lectura:
Análisis de Decisiones. pp. 828 - 840
TERCERA SEMANA
Primera Sesión:
- 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.
Fuente:
Frederick S. Hiller; Kamlesh Mathur; Investigación de Operaciones.
Lectura:
Introducción a la Programación Lineal pp. 29 – 34
INVESTIGACIÓN DE OPERACIONES Página 3 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
El Arte y Ciencia de Construir Modelos Determinísticos pp. 1 1 - 1 5
- Formulación e Interpretación de modelos.
- Seminario
- Ejemplos de aplicación
Fuente:
Gould, Eppen, Schmidt; Investigación de Operaciones en la Ciencia Administrativa.
Lectura:
Construcción de Modelos pp. 14 - 25
CUARTA SEMANA
Primera Sesión:
Primera práctica calificada
QUINTA SEMANA
Primera Sesión:
- Graficación de desigualdades.
- Restricciones activas e inactivas.
- Puntos extremos y Soluciones óptimas
Fuente:
Eppen / Gould / Schmidt; Investigación de Operaciones en la Ciencia Administrativa.
Lectura:
Representaciones Geométricas y Soluciones Gráficas. pp. 104 - 118
- Resumen del Método de solución gráfica para un modelo de Maximización.
- Aplicación
Fuente:
Bibliografía anterior.
Lectura:
INVESTIGACIÓN DE OPERACIONES Página 4 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
Anterior pp.1 19 - 122
SEXTA SEMANA
Primera Sesión:
- Método Gráfico aplicado a un modelo de Minimización.
- Problemas y Ejercicios
Fuente:
Gould / Eppen / Schmidt. Investigación de Operaciones.
Lectura:
Soluciones Gráficas pp. 120 – 125
- Práctica Calificada
Fuente:
Apuntes tomados en clase
SÉPTIMA SEMANA
Primera Sesión:
- Casos Especiales.
- Interpretación de resultados
- Ejemplos de aplicación
Fuente:
Kamlesh Mathur / Daniel Solow; Investigación de Operaciones
El Arte de la Toma de Decisiones
Lectura:
Programas Lineales con propiedades geométricas especiales pp. 128 - 133
- Solución de Casos, empleando programas de computación
- Investigación Monográfica
INVESTIGACIÓN DE OPERACIONES Página 5 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
OCTAVA SEMANA
Primera Sesión:
- Examen Parcial
UNIDAD II: PROGRAMACIÓN LINEAL AVANZADA
NOVENA SEMANA
Primera Sesión:
- Enfoque Conceptual del Método Simplex
- Creación del Método Simplex
- Forma standar del modelo
- Soluciones básicas
Fuente:
Hamdy A. Taha; Investigación de Operaciones, Editorial Alfaomega 5ta. Edición
Lectura:
Método Simplex pp. 69 - 74
- Caso Maximización
- Procedimiento de solución
- Preparación del cuadro Simplex (variables de slacks)
- Ejercicios y Problemas
Fuente:
Bibliografía anterior
Lectura:
Lectura Anterior pp. 75 - 84
DECIMA SEMANA
Primera Sesión:
- Caso Minimización
- Preparación del cuadro Simplex (variables artificiales)
- Procedimiento de solución
INVESTIGACIÓN DE OPERACIONES Página 6 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
- Ejercicios y Problemas
Fuente:
Robert J. Thierauf / Richard A. Grosse. Toma de Decisiones por medio de Investigación de
Operaciones
Lectura:
Problema de Minimización pp. 253 – 261
- Práctica Calificada
Fuente:
Apuntes.
Lectura:
Apuntes tomados en clase.
DECIMO PRIMERA SEMANA
Primera Sesión:
- Casos Especiales
- Degeneración en Programación Lineal
- Resolución por el Método Simplex
Fuente:
Nolberto J. Mumier; Programación Lineal. Editorial Astrec. Buenos Aires
Lectura:
Caso de Degeneración pp. 114 - 123. Separata de Método Simplex
- Resolución Múltiple
- Incompatibilidad
- Ejercicios de aplicación
Fuente:
Nolberto Mumier; Programación Lineal. Editorial Astrec. Buenos Aires
INVESTIGACIÓN DE OPERACIONES Página 7 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
Lectura:
Semejante del Método Simplex
DECIMO SEGUNDA SEMANA
Primera Sesión:
Segunda práctica calificada.
DECIMO TERCERA SEMANA
Primera Sesión:
- 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
Fuente:
Hamdy A. Taha; Investigación de Operaciones. Editorial Alfaomega 5ta. Edición
Lectura:
Análisis de sensibilidad pp. 182 - 195
- Análisis por computadora de la teoría de sensibilidad
- Interpretación de resultados
- Aplicaciones
Fuente:
Gould / Eppn / Schmidt; Investigación de Operaciones en la Ciencia Administrativa.
Lectura:
Programas Lineales pp. 152 – 161
DECIMO CUARTA SEMANA
Primera Sesión:
- Modelo General de¡ Algoritmo de Transporte
- Definición
INVESTIGACIÓN DE OPERACIONES Página 8 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
- Flujograma
- Características de los problemas de Transporte
Fuente:
Charles A. Gallagher / Hugh J. Watson. Métodos Cuantitativos para Toma de Decisiones en
Administración. MC GRAW - HILL, México.
Lectura:
Algoritmo de Transporte pp. 281 - 284
- Formulación e interpretación del modelo de transporte
- Técnica de transporte
- Solución del problema de Transporte (inicial)
Fuente:
Hamdy A. Taha; Investigación de Operaciones. Editorial Alfaomega 5ta. Edición
Lectura:
Modelo de transporte pp. 226 – 248
DECIMO QUINTA SEMANA
Primera Sesión:
- Método Esquina de Nor – Oeste
- Método del Mínimo Costo
- Aplicaciones
Fuente:
Espinoza Berdel Héctor. Programación lineal aplicada a la economía.
Lectura:
Problema de Transporte pp. 75 - 94
- Método de Vogel
- Prueba de optimilidad
- Aplicaciones
Fuente:
INVESTIGACIÓN DE OPERACIONES Página 9 de 11
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
Gould / Eppen / Schmidt. Investigación de Operaciones en la Ciencia Administrativa.
Lectura:
Solución del Problema de Transporte pp. 277 – 298
DECIMO SÉXTA SEMANA
Primera Sesión:
- Casos Especiales del Problema de Transporte
- Aplicación
Fuente:
Saúl /. Gass. Programación Lineal. Editorial Continental S.A.
Lectura:
El problema de transporte pp. 243 - 262
- Caso Degenerado
- Solución
- Aplicaciones
Fuente:
Robert J. Thierauf / Richard A. Grosse. Toma de Decisiones por medio de Investigación de
Operaciones. Editorial Limusa.
Lectura:
Degeneración pp. 308 - 314
DECIMO SÉPTIMA SEMANA
Primera Sesión:
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
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA CIVIL
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. 1993
2. BUENO DE ARJONA G.
INTRODUCCION A LA PROGRAMACION LINEAL Y EL ANALISIS DE LA SENSIBILIDAD.
EDITORIAL CESCA - MEXICO. 2010
3. LIVIN R. Y KIR PATRICK CH.
ENFOQUE CUANTITATIVOS A LA ADMINISTRACION
EDITORIAL CESCA - MEXICO. 2012
INVESTIGACIÓN DE OPERACIONES Página 11 de 11