1 Introducción

Bienvenidos al curso de programación matemática aplicada a la ingeniería. El curso pretende dotar al estudiante, los fundamentos en programación matemática para modelar y solucionar problemas propios de la ingenieria industrial en el contexto en los que las soluciones heurísticas tradicionales ofrecen soluciones con márgenes de mejora.

Recomendaciones(saberes previos): Lógica de programación, Planeación y Control de la Producción, Logística, Distribución de Planta, Investigación de Operaciones, Programación Lineal.

3 Tópicos por sesión.

3.1 Semana 1

Sesión 1.1.: Introducción al curso: motivación, medologia, evaluación.

Sesión 1.2.: Fundamentos de PL: Forma estandar, Forma matricial, Notación compacta, simplex. (Notas de clase)

Sesión 1.3.: Fundamentos de MILP: Motivación, subtipos, métodos de solución (Notas de clase)

Sesión 2.1.: Problema de transporte y notación compacta. (Notas de clase)

Sesión 2.2.: Actividad I (Ver actividad)

Sesión 3.1.: Extensiones al problema de transporte: Restricción a conexiones, número de viajes. (Notas de clase)

Sesión 3.2.: Extensiones al problema de transporte: Limitación de flujos (máximo y mínimo) entre nodos, Modos de transporte. (Notas de clase)

Sesión 3.3.: Extensiones al problema de transporte: Transbordo. (Notas de clase)

Sección 4.1.: Actividad II (Ver actividad)

Sección 4.2.: Actividad II (Continuación)(Notas de clase)

Sección 4.3.: Introducción a la teoría de grafos: Definición, problemas comunes, representación matemática (Notas de clase)

Sección 5.1.: Problema de asignación. (Notas de clase)

Sección 5.2.: Extensiones al problema de asignación. (Notas de clase)

Sección 5.3.: Arbol generador minimo, coloración de grafos, Caminos minimos, Flujo maxímo, emparejamiento perfecto. (Notas de clase)

Sección 5.4.: Actividad III (Ver actividad)

3.2 Semana 2

Sección 6.1.: Sustentaciones actividad III (Notas de clase)

Sección 6.2.: Problema de la mochila aplicaciones y extensiones (Notas de clase)

Sección 6.3.: Problema de la mochila aplicaciones y extensiones (Notas de clase)

Sección 7.1.: Problema de asignación (Notas de clase)

Sección 7.2.: Problema de asignación (Notas de clase)

Sección 7.3.: Problema del agente viajero (Notas de clase)

Sección 8.1.: Ruteo de vehiculos: extensiones multiproducto, multiperiodo, ventanas de tiempo, flota heterogenea, (Notas de clase)

Sección 8.2.: Actividad IV: Lectura y discusión de paper VRP (Notas de clase)

Sección 8.3.: Problemas de localización: Pmedianas, Pcentros (Notas de clase)

Sección 9.1.: Problemas de localización: extensiones, integracion con otros problemas (transporte, VRP, cobertura de conjuntos) (Notas de clase)

Sección 9.2.: Problemas de localización: extensiones, integracion con otros problemas (transporte, VRP, cobertura de conjuntos) (Notas de clase)

Sección 9.3.: Problema de dimensionamiento y Secuenciamiento de la producción (Notas de clase)

Sección 10.1.: Problemas integrados de dimensionamiento y secuenciamiento y otros extensiones (Notas de clase)

Sección 10.2.: Workshop: Modelación (Ver actividad)

Sección 10.3.: Workshop: Validación (Ver actividad)

Sección 11.1.: Workshop: Resolución (Ver actividad)

Back to top