Facultad de Ingeniera Departamento de Ciencias de la ingeniera y la produccin

Modelacin y Programacin Matemtica Cdigo: 300CIP003 Crditos: 3 Prerrequisito: lgebra lineal Nmero de sesiones a la semana: 2 Duracin de cada sesin: 2 horas Total horas a la semana: 4 Perodo: 2011-2 Profesores: Jess A. Rodriguez S. Carlos Humberto Lenis R. -Juan Alejandro Gmez H.

1. OBJETIVOS OBJETIVO GENERAL: Al finalizar el curso el estudiante debe ser capaz de identificar y formular modelos lineales en forma matemtica, modelos que se derivan de la vida real y resolverlos mediante tcnicas y herramientas cuantitativas, para facilitar la toma de decisiones dentro de los procesos organizacionales. OBJETIVOS ESPECIFICOS: 1.1 Repasar la metodologa del Anlisis de Sistemas. 1.2 Diferenciar los elementos del modelo matemtico de Programacin lineal (P.L.) y Formular las ecuaciones de los modelos de problemas tpicos. 1.3 Resolver mediante el Mtodo Smplex problemas de P.L. 1.4Establecer la relacin entre los modelos primal y dual (de un problema). Formular y resolver modelos duales de P.L. Calcular la solucin de un modelo a partir del otro. 1.5Aplicar el anlisis de sensibilidad para comparar e interpretar los cambios en la solucin ptima cuando se realizan variaciones en los elementos particulares del modelo P.L. 1.6 Formular y resolver problemas de programacin lineal entera 1.7 Formular y resolver problemas de transporte mediante la aplicacin del algoritmo del transporte. 1.8 Formular y resolver problemas de asignacin (de recursos) mediante la aplicacin del algoritmo de asignacin. 1.9 Formular y resolver problemas bsicos de aplicacin de redes. 1.10 Calcular mediante el uso de programas de computador problemas de P.L., asignacin, transporte, redes 2. PROGRAMA 2.1 INTRODUCCION. 5%

Versin julio 2011

Facultad de Ingeniera Departamento de Ciencias de la ingeniera y la produccin

2.1.1 2.1.2 2.2 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 2.2.7 2.2.8 2.3 2.3.1 2.3.2 2.4 2.4.1 2.4.2 2.5 2.5.1 2.5.2 2.5.3 2.5.4 2.6 2.7 2.7.1

Las organizaciones y el proceso de toma de decisiones, utilizacin de mtodos cuantitativos, origen de la Investigacin de operaciones. Qu es la I.O. Metodologa de la I.O. Anlisis de sistemas y metodologa de solucin de problemas. PROGRAMACION LINEAL (P.L.) 60% Caractersticas de la P.L. Modelo matemtico. Formulacin de modelos de P.L. Definicin y solucin del problema dual. Interpretacin. Propiedades y relaciones entre modelos primal - dual. Solucin de modelos de programacin lineal en AMPL/CPLEX/LINGO/AIMMS (se elige uno de ellos por parte del profesor) Anlisis de Sensibilidad (incluye la utilizacin del mtodo Smplexdual) Solucin de problemas de programacin entera Algoritmo de ramificacin y acotamiento -B&B. METODO DE TRANSPORTE (ALGORITMO)10% Caractersticas del problema y del modelo. Algoritmo y Aplicaciones. MODELO DE ASIGNACION (ALGORITMO) 10% Caractersticas del problema y del modelo. Algoritmo y Aplicaciones. TEORIA DE REDES 15% Planteamiento de problemas y modelos de redes. Problema de la ruta ms corta. rbol de mnima expansin. Problema de flujo mximo INTRODUCCION A OPTIMIZACION COMBINATORIA 5% Caractersticas optimizacin combinatoria.

3. PROGRAMACIN POR SEMANA (4 HORAS / SEMANA) Sema n a 1 Programa Actividades a realizar

Introduccin: Presentacin del docente y de sus estudiantes. Programa a desarrollar. Expectativas de la Materia. Exposiciones de temas: Las organizaciones y el proceso de

Versin julio 2011

Facultad de Ingeniera Departamento de Ciencias de la ingeniera y la produccin

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

toma de decisiones, origen de la investigacin de operaciones. Qu es la I.O., Metodologa de la I.O Anlisis de sistemas, formulacin y metodologa de solucin de problemas. Caractersticas de la P.L. Formulacin de Modelos de P.L Formulacin de Modelos de P.L Formulacin de Modelos de P.L PRIMER PARCIAL Algoritmo simplex Algoritmo simplex Modelacin en Ampl Modelacin en Ampl Anlisis de Sensibilidad Anlisis de Sensibilidad SEGUNDO PARCIAL Mtodo de transporte (algoritmo): Caractersticas del Modelo. Mtodo de Asignacin (algoritmo): Caractersticas del Modelo. Algoritmo de ramificacin y acotamiento -B&b. Algoritmo de ramificacin y acotamiento -B&b. Teora de redes : Planteamiento de modelos de redes Problema de la ruta ms corta rbol de mnima expansin Problema de flujo mximo. Introduccin a la optimizacin combinatoria EXAMEN FINAL.

4. METODOLOGA Clases magistrales sobre fundamentacin y conceptos del tema, lecturas, talleres en grupos, laboratorio, anlisis de problemas, discusin y conclusiones en plenaria, investigaciones bibliogrficas, exposiciones, trabajo en equipo, utilizacin de software. La asistencia normal a clase en esta asignatura, as como a prcticas y otras actividades curriculares concomitantes es obligatoria. El nmero mximo de faltas de asistencias no justificadas, ya sean tericas o prcticas, no puede superar el 20% de las horas programadas. El estudiante que sobrepase el nmero mximo permitido de fallas, no podr ser evaluado con posterioridad al momento en el cual se excedi dicho nmero. En tal caso, slo se reconocer la calificacin acumulada hasta ese momento, de acuerdo con los porcentajes fijados para las evaluaciones de la asignatura al inicio del semestre. Esa calificacin ser la definitiva de la asignatura, sin lugar a habilitacin, supletorios o promocin

Versin julio 2011

Facultad de Ingeniera Departamento de Ciencias de la ingeniera y la produccin

Indicadores de medicin de la gestin de aprendizaje: Calificaciones logradas Horas Programadas / Horas realizadas Resultados de la evaluacin realizada por los estudiantes al profesor Consideraciones: pertinencia del programa, aplicacin al medio empresarial, aporte al desarrollo y fomento de la investigacin, correspondencia con los lineamientos de la universidad. 5. EVALUACION Primer Parcial Segundo Parcial Tercer Parcial (final) Trabajos y Tareas 6. BIBLIOGRAFIA Nio Vera Jorge, Anlisis de Sistemas e Investigacin de Operaciones. Serie "Apoyo De Aprendizaje". Universidad Javeriana Cali. Davis, Roscoe y Mckeown Patrick, Modelos cuantitativos para administracin, Mxico, grupo editorial Iberoamericana. Taha Hamdy, Investigacin de operaciones, New York, McMillan Publishing Co, Mxico, Alfaomega. Prawda Juan, Mtodos y modelos de investigacin de operaciones, Vol. 1, Mxico, editorial Limusa. Hillier Liberman, Introduccin a la investigacin de operaciones, Mxico, editorial Limusa. Eppen, Gould. Investigacin de operaciones en la ciencia administrativa. Prentice Hall. Anderson, Sweeney, Williams. Mtodos Cuantitativos para los Negocios. Mxico. International Thomson Editores. Thierauf R.F. Grosse R.A. Toma de decisiones por medio de investigacin de operaciones. Mxico, editorial Limusa. Buffa Elwood S. Direccin de operaciones: problemas y modelos. Mxico, editorial Limusa, Wiley. Shamblin J.E., Stevens G.T. Investigacin de operaciones: un enfoque fundamental. Mxico, Mc Graw-Hill. Varela Jaime Enrique, Introduccin a la investigacin de operaciones, Universidad de los Andes. Noriega S. Jorge, trayectoria Crtica (biblioteca de la construccin), Bhandar Editores Ltda. 28% 28% 28% 16%

Versin julio 2011

Facultad de Ingeniera Departamento de Ciencias de la ingeniera y la produccin

Winston, Wayne H., Investigacin de Operaciones, Mxico, Grupo editorial Thompson. Anderson David, Introduccin a Modelos Cuantitativos para Administracin, Grupo editorial Iberoamrica. Acosta F. Jess (Coordinador) et al, Ingeniera de Sistemas un Enfoque Interdisciplinario, Alfaomega Grupo Editor. Primera reimpresin Mxico, Biblioteca PUJ-Cali 620.0011I46 e1. REVISTAS SUGERIDAS: Operations Research Management Science Interfaces AIIE Transactions Software en salas y/o Biblioteca, o en textos: WinQSB QSB QS Excel SIMNET TORA LINPROG AMPL

Versin julio 2011