Optimización combinatoria
Datos generales de la asignatura
Nombre de la asignatura:
Optimización combinatoria
Nivel académico:
Posgrado
Área:
ÁREA I - FÍSICO-MATEMATICAS E INGENIERÍAS
Modalidad:
Escolarizado
Semestre o año:
2016-2
Clave de asignatura:
68470
Plan de estudios:
11-410
Dependecias:
• FACULTAD DE INGENIERÍA
Subdependencia: DIVISIÓN DE ESTUDIOS DE POSGRADO
Subdependencia: DIVISIÓN DE ESTUDIOS DE POSGRADO
Objetivo
1. Utilicen técnicas combinatorias de la teoría combinatoria, la programación lineal y la teoría de algoritmos para resolver problemas de optimización sobre estructuras discretas.
2. Formulen, modelen y analicen problemas de optimización combinatoria, entre otros, árboles y trayectorias óptimas, flujo máximo y mínimo costo, emparejamiento, el agente viajero.
3. Apliquen los conocimientos adquiridos, para optimizar un sistema real.
Conocimientos previos
Programación Lineal, Algebra Lineal