Curso de Optimización lineal.
Curso básico para profesionales
Horario: Lunes, martes, miércoles y jueves 6:00 p.m. a 9:00 p.m.
Duración: 6 sesiones - 18 horas
Lugar: Universidad de los Andes- Sede Centro
Información Académica:
Presentación:
Este curso busca poner en contexto, actualizar y fortalecer los conceptos y técnicas de modelado, técnicas de solución y diseño algorítmico propios de un curso introductorio en optimización. El objetivo principal es mostrar al estudiante los conceptos necesarios para el adecuado desarrollo de los temas de la Maestría en Ingeniería Industrial.
Dirigido a:
Personas interesadas en formación profesional en la Maestría de Ingeniería Industrial e instrucción básica en términos de optimización.
Objetivo:
Objetivos Específicos
Identificar fortalezas y debilidades del estudiante con respecto a los temas del curso y guiar el aprendizaje de modo que el estudiante esté en capacidad de:
- Identificar situaciones problemáticas susceptibles de ser mejoradas a través de las técnicas de optimización aprendidas en el curso.
- Formular rigurosamente un problema de optimización a partir de una problemática real aplicando las herramientas matemáticas y de ingeniería aprendidas en el curso.
- Analizar, interpretar y comunicar apropiadamente los resultados de un modelo de optimización a profesionales en ingeniería y otras disciplinas.
Metodología:
El programa del curso se cubrirá mediante 6 sesiones de tres horas cada una a cargo de un profesor del Departamento de Ingeniería Industrial. Las sesiones serán dedicadas a la exposición de los principales temas. Estas se complementan con el desarrollo de ejercicios ilustrativos, talleres, casos y actividades diseñadas que hacen uso de tecnología para favorecer el proceso de aprendizaje y la participación activa durante las sesiones de clase.
BIBLIOGRAFÍA
R. Rardin. Optimization in operations research. Prentice Hall. 1998.
M. Bazaraa, J. Jarvis &H. Sherali. Linear programming and network flows. John Wiley & Sons. 2010.
D. Bertsimas, JN. Tsitsiklis. Introduction to Linear Programming. Athena Scientific. 1997.
Thomas W. (2007). The heuristics of war: scientific method and the founders of operations research. British Journal for the History of Science; 40(2):251-274.
Contenido:
Sesión 1 - Introducción, motivación y conceptos básicos.
Presentación del curso. Conceptos básicos. Método gráfico de solución.
Sesión 2 - Formulación.
Formulaciones indexadas. Estructuras comunes en formulación.
Sesión 3 - Búsqueda de una mejor solución.
Búsqueda exhaustiva, búsqueda local y paradigma de búsqueda.
Optimización lineal: supuestos y conceptos básicos (soluciones básicas y movimiento entre puntos extremos).
Sesión 4 - Optimización lineal I.
Teorema de representación.
Método Simplex: solución básica inicial factible, revisión de optimalidad.
Sesión 5- Optimización lineal II.
Método Simplex: desarrollo del método y ejemplos.
Dualidad y análisis de sensibilidad.
Introducción a programación entera y flujo en redes.
Sesión 6 – Diagnóstico final.