Optimización Discreta
V Semestre. Plan Vigente.
3 Créditos.
Lunes: 2:00 a 3:40 Hrs. Bloque Laboratorios-Mon 107.
Miercoles: 4:00 a 5:40 Hrs. Bloque Laboratorios-Mon 107.
Historia de la Investigación de operaciones y la optimización.
Formulación de modelos matemáticos.
Modelos matemáticos en notación algebraica.
Modelos matemáticos en notación compacta.
Introducción a la programación lineal Entera.
Paradigma programación lineal vs programación lineal entera.
Tipos de Problemas enteros.
Puros.
Binarios puros.
Enteros mixtos.
Métodos de solución programación lineal entera.
Método de redondeo.
Algoritmo de ramificación y acotamiento.
Algoritmos de planos cortantes.
Construcción de modelos con condiciones lógicas.
Formulación y solución de problemas lineales enteros.
Manejo de software AMPL.
Problemas de asignación.
Problemas de cobertura y empaquetado.
Problema de la mochila.
Taha, H. A. (2011). Operations research: an introduction (Vol. 790). Upper Saddle River, NJ, USA: Pearson/Prentice Hall.
Hillier, F., & Lieberman, G. (2010). Introduction to Operations Research with Student Access Card.
Taha, H. A. (2014). Integer programming: theory, applications, and computations. Academic Press.
Primer corte:
Primer Parcial (15%): Miercoles 10 agosto.
Seguimiento y asistencia (10%).
Segundo corte:
Segundo Parcial (10%): Miercoles 7 septiembre.
Seguimiento y asistencia (5%).
Tercer Corte:
Tercer Parcial (20%): Miercoles 5 octubre.
Seguimiento y asistencia (10%).
Cuarto Corte:
Cuarto Parcial (20%): Noviembre 16 noviembre.
Seguimiento y asistencia (10%).
Por medio de este enlace: https://auladigital.upb.edu.co/course/view.php?id=13164, puede automatricularse en aula digital que servirá de apoyo al curso.
Contraseña: Industrial_2022