UNIVERSIDAD DEL MAR ESCUELA DE INGENIERA COMERCIAL

PROGRAMA DE ASIGNATURA
IDENTIFICACIN Carrera Nombre de la asignatura Nombre del acadmico Semestre dictado Pre requisito N horas ctedra Ayudanta OBJETIVOS General: Al trmino de la asignatura los alumnos sern capaces de describir y aplicar mtodos y modelos de programacin matemtica a la resolucin de problemas para la toma de decisiones en la empresa. CONTENIDOS PROGRAMTICOS El programa se compone de tres unidades de aprendizaje: Unidad N1 Objetivo Contenidos Temticos INTRODUCCIN: LA PROGRAMACIN MATEMTICA : Al finalizar la unidad de aprendizaje, el alumno ser capaz de expresar los conocimientos fundamentales de las bases matemticas en la investigacin de operaciones. : : : : : : : : : Ingeniera Comercial Investigacin de operaciones Mario Cataldo Navea Octavo Administracin de la produccin 64 horas pedaggicas 32 horas pedaggicas

La investigacin de operaciones y el modelamiento para la toma de decisiones Bibliografa utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 1: Introducccin MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 1: Introduccin a la investigacin de operaciones
Programa de asignatura Investigacin de operaciones 1

TAHA HAMDY A. Investigacin de operaciones: Captulo 1: Toma de decisiones en la investigacin de operaciones La programacin matemtica y el uso de modelos optimizantes en la toma de decisiones Bibliografa utilizada: CATALDO N. MARIO A. Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 2: Panorama sobre el enfoque de modelado en la investigacin de operaciones MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 8: Programacin lineal: Modelos y su interpretacin geomtrica TAHA HAMDY A. Investigacin de operaciones: Captulo 1: Toma de decisiones en la investigacin de operaciones Una aproximacin a los modelos de programacin matemtica: ejemplos bsicos y resolucin grfica Bibliografa utilizada: CATALDO N. MARIO A. Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 3: Introduccin a la programacin lineal MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 8: Programacin lineal: Modelos y su interpretacin geomtrica TAHA HAMDY A. Investigacin de operaciones: Captulo 2: Programacin lineal: formulaciones y solucin grfica Unidad N2 Objetivo Contenidos Temticos : FUNDAMENTOS DE PROGRAMACIN LINEAL : Al finalizar la unidad de aprendizaje, el alumno ser capaz de utilizar e interpretar el potencial de los resultados de la programacin lineal. :

Introduccin La programacin lineal

Programa de asignatura Investigacin de operaciones 2

 El problema de programacin lineal (PPL) Supuestos subyacentes Bibliografa utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 3: Introduccin a la programacin lineal MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 8: Programacin lineal: Modelos y su interpretacin geomtrica TAHA HAMDY A. Investigacin de operaciones: Captulo 2: Programacin lineal: formulaciones y solucin grfica Mtodos de resolucin de problemas de programacin lineal Fundamentos tericos Mtodo Simplex Tableau Simplex Uso de variables artificiales: Mtodo de las dos fases, Mtodo Directo (Gran M) Funcionamiento y uso de Software Bibliografa utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 4: Solucin de problemas de programacin lineal: Mtodo Simplex Captulo 5: Teora del Mtodo Simplex MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 9: Programacin lineal: el Mtodo Simplex TAHA HAMDY A. Investigacin de operaciones: Captulo 3: Programacin lineal: solucin algebraica Dualidad El problema dual Relaciones primal-dual Teoremas bsicos de la dualidad Interpretacin econmica de la dualidad Bibliografa utilizada: CATALDO N. MARIO A.
Programa de asignatura Investigacin de operaciones 3

Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 6: Teora de la dualidad y anlisis de la sensibilidad MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 10: Programacin lineal: modelos dual y precio ptimo TAHA HAMDY A. Investigacin de operaciones: Captulo 4: Programacin lineal: anlisis de dualidad y de sensibilidad Anlisis de sensibilidad (post optimal) Cambios en: vector capacidad, coeficientes de funcin objetivo, coeficientes restriccionales Cambios combinados Adicin de variables Utilizacin Software Bibliografa utilizada: CATALDO N. MARIO HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 6: Teora de la dualidad y anlisis de la sensibilidad MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 11: Programacin lineal: anlisis de pos-optimalidad y programacin lineal bajo incertidumbre TAHA HAMDY A. Investigacin de operaciones: Captulo 4: Programacin lineal: anlisis de dualidad y de sensibilidad Programacin entera Revisin de supuestos Tcnica de ramificacin y acotamiento Utilizacin Software LINDO PC (ambiente DOS y Windows). Bibliografa utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 12: Programacin entera
Programa de asignatura Investigacin de operaciones

MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 13: Programacin entera y el mtodo de ramificacin y acote TAHA HAMDY A. Investigacin de operaciones: Captulo 8: Programacin entera Problemas especiales de programacin entera El problema de transporte y asignacin Funcionamiento y uso de Software Bibliografa utilizada: CATALDO N. MARIO Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 8: Problemas de transporte y asignacin MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 12: Programacin de redes: Modelos de transporte TAHA HAMDY A. Investigacin de operaciones: Captulo 5: Programacin lineal: modelo de transporte Unidad N3 Objetivos Contenidos Temticos : PROGRAMACIN NO LINEAL : Al finalizar la unidad de aprendizaje, el alumno deber ser capaz de aplicar las bases de la programacin no lineal para la resolucin de situaciones reales. :

Tpicos de programacin no lineal Bibliografa utilizada: CATALDO N. MARIO A. Apuntes del docente TAHA HAMDY A. Investigacin de operaciones: Captulo 19: Algoritmos de programacin no lineal Teora de redes, rbol de expansin mnima, ruta de mnimo costo, otros algoritmos. Bibliografa utilizada: CATALDO N. MARIO A. Apuntes del docente
Programa de asignatura Investigacin de operaciones 5

HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones Captulo 13: programacin no lineal MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones Captulo 12: Programacin de redes: Modelos de transporte TAHA HAMDY A. Investigacin de operaciones: Captulo 6: Programacin lineal: redes METODOLOGA DE APRENDIZAJE La metodologa a utilizar involucra las siguientes actividades: Clases expositivas Trabajos grupales o en equipo Estudio de casos Resolucin de problemas en clases, de forma individual y grupal Uso de herramientas computacionales

EVALUACIN El sistema de evaluacin que ser aplicado es el siguiente: Evaluacin sumativa 1 (EF1) : 30% Evaluacin sumativa 2 (EF2) : 30% Trabajo de Investigacin (TI): 40% Nota presentacin a examen (NP) = EF1 * 03 + EF2 * 0.3 + TI * 0.4 Nota Final = NP * 0.6 + EXAMEN * 0.4 Contenidos de Evaluacin Formativa 1 Unidad N1 : INTRODUCCIN: LA PROGRAMACIN MATEMTICA

La investigacin de operaciones y el modelamiento para la toma de decisiones La programacin matemtica y el uso de modelos optimizantes en la toma de decisiones Una aproximacin a los modelos de programacin matemtica: ejemplos bsicos y resolucin grfica Unidad N2 Introduccin
Programa de asignatura Investigacin de operaciones 6

FUNDAMENTOS DE PROGRAMACIN LINEAL

 Mtodos de resolucin de problemas de programacin lineal Contenidos de Evaluacin Formativa 2 Unidad N2 : FUNDAMENTOS DE PROGRAMACIN LINEAL

Dualidad Anlisis de sensibilidad (post optimal) Programacin entera Problemas especiales de programacin entera : PROGRAMACIN NO LINEAL

Unidad N3

Tpicos de programacin no lineal Teora de redes, rbol de expansin mnima, ruta de mnimo costo, otros algoritmos. Trabajo de Investigacin Cuyo propsito es combinar y llevar a la prctica (aplicar) los conocimientos adquiridos con la situacin planteada en la actualidad. Examen BIBLIOGRAFA OBLIGATORIA CATALDO N. MARIO A. Apuntes del docente HILLIER FREDERICK S., LIEBERMAN GERALD J. Introduccin a la investigacin de operaciones 6 ed. Mexico: Mc Graw Hill, 1996 998 p. ISBN: 970-10-1022-1 MOSKOWITZ HERBERT, WRIGHT GORDON P. Investigacin de operaciones 1 ed. Mexico: Prentice Hall Hispanoamericana, 1982 790 p. ISBN: 968-880-041-4 TAHA HAMDY A. Investigacin de operaciones 4 ed. Mxico: Alfaomega, 1991
Programa de asignatura Investigacin de operaciones 7

968 p. ISBN: 968-6223-25-8 BIBLIOGRAFA RECOMENDADA O SUGERIDA BRONSON Investigacin de operaciones RECURSOS DE APOYO AUDIOVISUALES A LAS UNIDADES DE APRENDIZAJE Y MEDIOS

Guas de ejercicios Transparencias Retroproyector para transparencias Datashow Laboratorio de computacin

Programa de asignatura Investigacin de operaciones