UNIVERSIDAD DEL MAR ESCUELA DE INGENIERÍA COMERCIALPROGRAMA DE ASIGNATURA IDENTIFICACIÓN Carrera Nombre de la asignatura Nombre del académico Semestre dictado Pre requisito N° horas cátedra Ayudantía OBJETIVOS General: Al término de la asignatura los alumnos serán capaces de describir y aplicar métodos y modelos de programación matemática a la resolución de problemas para la toma de decisiones en la empresa. CONTENIDOS PROGRAMÁTICOS El programa se compone de tres unidades de aprendizaje: Unidad N°1 Objetivo Contenidos Temáticos “INTRODUCCIÓN: LA PROGRAMACIÓN MATEMÁTICA” : Al finalizar la unidad de aprendizaje, el alumno será capaz de expresar los conocimientos fundamentales de las bases matemáticas en la investigación de operaciones. : : : : : : : : : Ingeniería Comercial Investigación de operaciones Mario Cataldo Navea Octavo Administración de la producción 64 horas pedagógicas 32 horas pedagógicas ◈ La investigación de operaciones y el modelamiento para la toma de decisiones Bibliografía utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introducción a la investigación de operaciones Capítulo 1: Introduccción MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigación de operaciones Capítulo 1: Introducción a la investigación de operaciones Programa de asignatura Investigación de operaciones 1 Apuntes del docente HILLIER FREDERICK S. MARIO A. Investigación de operaciones Capítulo 8: Programación lineal: Modelos y su interpretación geométrica TAHA HAMDY A.. MARIO A. WRIGHT GORDON P. Investigación de operaciones: Capítulo 1: Toma de decisiones en la investigación de operaciones ◈ La programación matemática y el uso de modelos optimizantes en la toma de decisiones Bibliografía utilizada: CATALDO N. Apuntes del docente HILLIER FREDERICK S. Introducción a la investigación de operaciones Capítulo 2: Panorama sobre el enfoque de modelado en la investigación de operaciones MOSKOWITZ HERBERT. Investigación de operaciones: Capítulo 2: Programación lineal: formulaciones y solución gráfica Unidad N°2 Objetivo Contenidos Temáticos : “FUNDAMENTOS DE PROGRAMACIÓN LINEAL” : Al finalizar la unidad de aprendizaje. Investigación de operaciones Capítulo 8: Programación lineal: Modelos y su interpretación geométrica TAHA HAMDY A. LIEBERMAN GERALD J. Investigación de operaciones: Capítulo 1: Toma de decisiones en la investigación de operaciones ◈ Una aproximación a los modelos de programación matemática: ejemplos básicos y resolución gráfica Bibliografía utilizada: CATALDO N.. WRIGHT GORDON P.TAHA HAMDY A. Introducción a la investigación de operaciones Capítulo 3: Introducción a la programación lineal MOSKOWITZ HERBERT. LIEBERMAN GERALD J. el alumno será capaz de utilizar e interpretar el potencial de los resultados de la programación lineal. : ◈ Introducción ♦ La programación lineal Programa de asignatura Investigación de operaciones 2 . Investigación de operaciones Capítulo 9: Programación lineal: el Método Simplex TAHA HAMDY A. MARIO Apuntes del docente HILLIER FREDERICK S. Método Directo (Gran M) ♦ Funcionamiento y uso de Software Bibliografía utilizada: CATALDO N.. MARIO A. WRIGHT GORDON P. LIEBERMAN GERALD J. Investigación de operaciones: Capítulo 3: Programación lineal: solución algebraica ◈ Dualidad ♦ El problema dual ♦ Relaciones primal-dual ♦ Teoremas básicos de la dualidad ♦ Interpretación económica de la dualidad Bibliografía utilizada: CATALDO N. Introducción a la investigación de operaciones Capítulo 4: Solución de problemas de programación lineal: Método Simplex Capítulo 5: Teoría del Método Simplex MOSKOWITZ HERBERT. WRIGHT GORDON P..♦ El problema de programación lineal (PPL) ♦ Supuestos subyacentes Bibliografía utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S. Investigación de operaciones Capítulo 8: Programación lineal: Modelos y su interpretación geométrica TAHA HAMDY A. LIEBERMAN GERALD J. Programa de asignatura Investigación de operaciones 3 . Introducción a la investigación de operaciones Capítulo 3: Introducción a la programación lineal MOSKOWITZ HERBERT. Investigación de operaciones: Capítulo 2: Programación lineal: formulaciones y solución gráfica ◈ Métodos de resolución de problemas de programación lineal ♦ Fundamentos teóricos ♦ Método Simplex ♦ Tableau Simplex ♦ Uso de variables artificiales: Método de las dos fases. MARIO HILLIER FREDERICK S.. Introducción a la investigación de operaciones Capítulo 6: Teoría de la dualidad y análisis de la sensibilidad MOSKOWITZ HERBERT. coeficientes de función objetivo. WRIGHT GORDON P. Investigación de operaciones Capítulo 11: Programación lineal: análisis de pos-optimalidad y programación lineal bajo incertidumbre TAHA HAMDY A. Introducción a la investigación de operaciones Capítulo 12: Programación entera Programa de asignatura Investigación de operaciones 4 ..Apuntes del docente HILLIER FREDERICK S. Bibliografía utilizada: CATALDO N. LIEBERMAN GERALD J. Investigación de operaciones: Capítulo 4: Programación lineal: análisis de dualidad y de sensibilidad ◈ Programación entera ♦ Revisión de supuestos ♦ Técnica de ramificación y acotamiento ♦ Utilización Software LINDO PC (ambiente DOS y Windows). Investigación de operaciones Capítulo 10: Programación lineal: modelos dual y precio óptimo TAHA HAMDY A. LIEBERMAN GERALD J. coeficientes restriccionales ♦ Cambios combinados ♦ Adición de variables ♦ Utilización Software Bibliografía utilizada: CATALDO N. Introducción a la investigación de operaciones Capítulo 6: Teoría de la dualidad y análisis de la sensibilidad MOSKOWITZ HERBERT. LIEBERMAN GERALD J.. Investigación de operaciones: Capítulo 4: Programación lineal: análisis de dualidad y de sensibilidad ◈ Análisis de sensibilidad (post optimal) ♦ Cambios en: vector capacidad. MARIO Apuntes del docente HILLIER FREDERICK S. WRIGHT GORDON P. Introducción a la investigación de operaciones Capítulo 8: Problemas de transporte y asignación MOSKOWITZ HERBERT.MOSKOWITZ HERBERT. MARIO Apuntes del docente HILLIER FREDERICK S. Investigación de operaciones: Capítulo 5: Programación lineal: modelo de transporte Unidad N°3 Objetivos Contenidos Temáticos : “PROGRAMACIÓN NO LINEAL” : Al finalizar la unidad de aprendizaje. MARIO A. ruta de mínimo costo. otros algoritmos. MARIO A. Investigación de operaciones: Capítulo 8: Programación entera ◈ Problemas especiales de programación entera ♦ El problema de transporte y asignación ♦ Funcionamiento y uso de Software Bibliografía utilizada: CATALDO N. Investigación de operaciones Capítulo 13: Programación entera y el método de ramificación y acote TAHA HAMDY A. Apuntes del docente Programa de asignatura Investigación de operaciones 5 . : ◈ Tópicos de programación no lineal Bibliografía utilizada: CATALDO N. Apuntes del docente TAHA HAMDY A. Investigación de operaciones Capítulo 12: Programación de redes: Modelos de transporte TAHA HAMDY A. WRIGHT GORDON P. Bibliografía utilizada: CATALDO N. WRIGHT GORDON P. Investigación de operaciones: Capítulo 19: Algoritmos de programación no lineal ◈ Teoría de redes. el alumno deberá ser capaz de aplicar las bases de la programación no lineal para la resolución de situaciones reales. árbol de expansión mínima. LIEBERMAN GERALD J.. 4 Nota Final = NP * 0..HILLIER FREDERICK S. Investigación de operaciones: Capítulo 6: Programación lineal: redes METODOLOGÍA DE APRENDIZAJE La metodología a utilizar involucra las siguientes actividades: ◈ ◈ ◈ ◈ ◈ Clases expositivas Trabajos grupales o en equipo Estudio de casos Resolución de problemas en clases.6 + EXAMEN * 0.3 + TI * 0. Investigación de operaciones Capítulo 12: Programación de redes: Modelos de transporte TAHA HAMDY A. WRIGHT GORDON P. de forma individual y grupal Uso de herramientas computacionales EVALUACIÓN El sistema de evaluación que será aplicado es el siguiente: Evaluación sumativa 1 (EF1) : 30% Evaluación sumativa 2 (EF2) : 30% Trabajo de Investigación (TI): 40% Nota presentación a examen (NP) = EF1 * 03 + EF2 * 0.4 Contenidos de Evaluación Formativa 1 Unidad N°1 : “INTRODUCCIÓN: LA PROGRAMACIÓN MATEMÁTICA” ◈ La investigación de operaciones y el modelamiento para la toma de decisiones ◈ La programación matemática y el uso de modelos optimizantes en la toma de decisiones ◈ Una aproximación a los modelos de programación matemática: ejemplos básicos y resolución gráfica Unidad N°2 ◈ Introducción Programa de asignatura Investigación de operaciones 6 : “FUNDAMENTOS DE PROGRAMACIÓN LINEAL” . Introducción a la investigación de operaciones Capítulo 13: programación no lineal MOSKOWITZ HERBERT. LIEBERMAN GERALD J. 1996 998 p. otros algoritmos. Introducción a la investigación de operaciones 6ª ed. ruta de mínimo costo. LIEBERMAN GERALD J. 1982 790 p. Investigación de operaciones 1ª ed. 1991 Programa de asignatura Investigación de operaciones 7 . ISBN: 968-880-041-4 TAHA HAMDY A. Investigación de operaciones 4ª ed. WRIGHT GORDON P. Examen BIBLIOGRAFÍA OBLIGATORIA CATALDO N.. México: Alfaomega. ISBN: 970-10-1022-1 MOSKOWITZ HERBERT. Mexico: Mc Graw Hill. MARIO A. Trabajo de Investigación Cuyo propósito es combinar y llevar a la práctica (aplicar) los conocimientos adquiridos con la situación planteada en la actualidad. árbol de expansión mínima.◈ Métodos de resolución de problemas de programación lineal Contenidos de Evaluación Formativa 2 Unidad N°2 ◈ ◈ ◈ ◈ : “FUNDAMENTOS DE PROGRAMACIÓN LINEAL” Dualidad Análisis de sensibilidad (post optimal) Programación entera Problemas especiales de programación entera : “PROGRAMACIÓN NO LINEAL” Unidad N°3 ◈ Tópicos de programación no lineal ◈ Teoría de redes. Apuntes del docente HILLIER FREDERICK S. Mexico: Prentice Hall Hispanoamericana. ISBN: 968-6223-25-8 BIBLIOGRAFÍA RECOMENDADA O SUGERIDA BRONSON Investigación de operaciones RECURSOS DE APOYO AUDIOVISUALES A LAS UNIDADES DE APRENDIZAJE Y MEDIOS Guías de ejercicios Transparencias Retroproyector para transparencias Datashow Laboratorio de computación Programa de asignatura Investigación de operaciones 8 .968 p.