Universidad de los Andes

DEPARTAMENTO DE MATEMÁTICAS
OFRECIMIENTOS DE CURSOS
2016-1
Nombre completo del curso en español:
Nivel del Curso
4: posgrado
___
3: final de carrera _x__
Optimización Lineal
Nombre completo del curso en inglés:
Linear Optimization
2: mitad de carrera ___
Nombre abreviado en español (Máx. 30 caracteres contando
espacios)
1: inicio de carrera ___
Optimización Lineal
Profesor: Mauricio Junca
Descripción del curso en español:
El curso es una introducción a la programación lineal y sus extensiones, enfatizando la
estructura matemática que la soporta, ideas geométricas, algoritmos y soluciones de
problemas prácticos.
Descripción del curso en inglés:
This course is an introduction to linear optimization and its extensions emphasizing the
underlying mathematical structures, geometrical ideas, algorithms and solutions of practical
problems.
Prerrequisitos:
Algebra Lineal y Análisis 1
Objetivos:
El objetivo del curso es presentarle al estudiante tanto la teoría de la optimización lineal, como
aspectos prácticos y aplicaciones.
Contenido:
Geometría de la programación lineal, método simplex, dualidad, problemas de flujo en redes,
técnicas de descomposición y métodos de punto interior.
Forma de Evaluación:
Formato Ofrecimiento de Cursos
201610
Tareas 25%, 2 parciales 25% cada uno, proyecto 25%.
Bibliografía:


Introduction to Linear Optimization, Bertismas and Tsitsiklis. Texto principal
Combinatorial Optimization, Papadimitriou and Steiglitz.
Formato Ofrecimiento de Cursos
201610