DEPARTAMENTO DE SISTEMAS
AREA DE OPTIMIZACIÓN COMBINATORIA

UEA: 1151032 TEMAS SELECTOS DE INGENIERÍA EN COMPUTACIÓN I
PROGRAMACIÓN MATEMÁTICA

TRIMESTRE 12 – O                                                              GRUPO CSI – 01

Horario: Lunes, miércoles y viernes de 10:00 a 11:30.

Objetivo:

Al finalizar el curso el alumno será capaz de: Describir la estructura de modelos matemáticos para problemas de optimización, Categorizar los conjuntos de soluciones de problemas de optimización, Distinguir problemas de optimización que admiten algoritmos de solución exactos, y seleccionar y resolver problemas de optimización usando modelación matemática.

Profesores: Laura Elena Chávez Lomelí (H-150), Rafael López Bracho (H-251) y Francisco Javier Zaragoza Martínez (H-264).

TEMAS

1.   Introducción a la Optimización.
2.   Introducción a la modelación
3.   Programación no lineal
4.   Programación lineal
5.   Programación entera
6.   Optimización en redes
7.   Programación Dinámica

Requisitos académicos: El alumno debe haber aprobado la uea: Diseño de Algoritmos.

PRINCIPALES ACTIVIDADES

1.Modelación de programas lineales, no lineales,  enteros y combinatorios.
2.Estudio teórico de los modelos y métodos de solución.
3.Resolución de modelos usando paquetes computacionales
4.Estudio y construcción de programas de cómputo para la solución de modelos.

BIBLIOGRAFÍA BÁSICA


1.Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey. (Editores). (2010). 50 Years of Integer Programming 1958-2008. Ed. Springer.
2.Joseph G. Ecker, Michael Kupferschmid. (2004). Introduction to Operations Research. Ed. Krieger Publishing Company.
3.Jiří Matoušek, Jaroslav Nesetril, Jaroslav Nes̆etřil. (2008). An Invitation to Discrete Mathematics. Ed. Oxford University Press, USA.
4.Peter J. Cameron. (1995). Combinatorics: Topics, Techniques, Algorithms. Ed. Cambridge University Press.