1.

IDENTIFICACIN Nombre Asignatura: Mtodos de Optimizacin Prerrequisitos: Economa Duracin: 1 semestre Crditos: 4 N Horas Tericas : 4 N Horas Prcticas : 1 N Horas Laboratorio : 1 2. DESCRIPCIN La asignatura presenta los conceptos fundamentales y el uso de los mtodos de optimizacin (investigacin de operaciones), que sirven de herramienta de apoyo en el proceso de toma de decisiones en la labor profesional del Ingeniero Civil. 3. OBJETIVOS GENERALES Objetivo general Capacitar al estudiante en la formulacin y resolucin de problemas de investigacin de operaciones. Objetivos Especficos Al final de la asignatura el estudiante estar capacitado para Formular y resolver problemas de programacin lineal, no lineal, entera, mono y multiobjetivo Reconocer y aplicar estructuras especiales de programacin lineal Aplicar conceptos de teora de grafos a la resolucin de problemas de programacin lineal Analizar la sensibilidad de la solucin de un problema de optimizacin Interpretar los resultados y tomar decisiones frente a las soluciones encontradas Incorporar el concepto de responsabilidad social en la toma de decisiones Exponer el trabajo semestral ante sus pares Justificar la toma de decisin ante sus pares Al final del semestre el estudiante estar habilitado para: Integrarse a un grupo de trabajo entre pares Desarrollar una visin flexible en la toma de decisiones Desarrollar una actitud crtica frente al trabajo desarrollado por sus pares Desarrollar una conducta responsable e ntegra 4. CONTENIDOS 1. Introduccin y Motivacin Qu es modelar? Construccin de modelos de optimizacin Definicin e identificacin de objetivos, variables de decisin y restricciones Datos y supuestos. Parametrizacin

2. Programacin No Lineal Bsqueda numrica de ptimos. Direccin de mximo descenso Condiciones de primer y segundo orden. Lagrange. Condiciones de Karush, Kuhn y Tucker Normalizacin del problema de optimizacin Teorema de holgura complementaria y desigualdad variacional Anlisis de sensibilidad

3. Programacin Lineal Formulacin PPL (problema de programacin lineal) Mtodo Simplex Anlisis de sensibilidad

4. Tpicos Avanzados de Optimizacin Optimizacin de flujo en redes (problema de transporte, de asignacin, de flujo mximo, de ruta ms corta) Programacin entera. Solucin grfica, algoritmo de Branch and Bound y mtodos alternativos de solucin Programacin multiobjetivo Programacin dinmica (recursin, condiciones de optimalidad)

5. ESTRATEGIA DIDCTICA Clases tericas expositivas. Tareas de resolucin y formulacin en grupo. Uso de software de optimizacin para la resolucin de problemas. Trabajo de investigacin acerca de mtodos modernos de resolucin de problemas de optimizacin, en grupos de trabajo, con presentacin oral y escrita. Evaluaciones escritas y orales.

6. EVALUACIN Tres evaluaciones acumulativas: E1 (20%), E2 (20%) y E3 (30%) Controles y tareas (15%) Un trabajo semestral (15%) 7. BIBLIOGRAFA Bazaraa, M., Jarvis, J. y Sherali H. (1990), Linear Programming and Network Flows. Wiley. Nueva York. Gould, F., Eppen, G. y Schmidt, C. (1992), Investigacin de Operaciones en la Ciencia Administrativa. PrenticeHall. Mxico D.F. Hillier, F. y Lieberman, G. (2002), Introduccin a la Investigacin de Operaciones. Mc GrawHill Interamericana. Mxico D.F. Luenberger, D. (1989), Programacin Lineal y no Lineal. AddisonWesley Iberoamericana. Buenos Aires. Phillippi, B. (1988), Introduccin a la Optimizacin de Sistemas. Editorial P. U. Catlica. Santiago. Taha, H. (1995), Investigacin de Operaciones. Alfaomega. Mxico, D.F.