MATE 6881. Programación Lineal

Código MATE 6881
Titulo Programación Lineal
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 4031, MATE 4100
Descripción Teoría y algoritmos para la optimización lineal en dimensión finita. El método del símplice y sus variantes. Dualidad. Sensitividad. Descomposición. Métodos dual y primal-dual. Optimización de grafos y redes. Aplicaciones combinatorias. Complejidad algorítmica. Algoritmo de Khachian. Algoritmo de Karmarkar.
Información adicional Teoría y algoritmos para la optimización lineal en dimensión finita. El método del símplice y sus variantes. Dualidad. Sensitividad. Descomposición. Métodos dual y primal-dual. Optimización de grafos y redes. Aplicaciones combinatorias. Complejidad algorítmica. Algoritmo de Khachian. Algoritmo de Karmarkar.