Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CURSO
TRADUCCIN
SIGLA
:
:
:
OPTIMIZACIN AVANZADA
ADVANCED OPTIMIZATION
ICS3153
CRDITOS
MDULOS
REQUISITOS
CARCTER
:
:
:
:
10
03
ICS1113 Y MAT251I
MNIMO
DISCIPLINA
INGENIERA
I.
DESCRIPCIN
En este curso se busca comprender los principios de geometra lineal, dualidad, algoritmos de
punto interior.
Para ello se estudian las nociones de convexidad, problemas sin restricciones, teora de
optimizacin lineal,
optimizacin general diferenciable con restricciones, mtodos duales y lagrangeanos.
II. OBJETIVOS
Al finalizar el curso el alumno ser capaz de:
1.
2.
3.
4.
5.
6.
III. CONTENIDOS
1.
2.
3.
5.
5.1.
Nocin de subdiferencial.
5.2.
Condiciones de optimalidad.
5.3.
algoritmos de
separacin (mtodo de las elipsoides).
6.
optimizacin.
6.2.
6.3.
8.
Algoritmos primal-dual.
Algoritmos especficos para programacin lineal y no lineal.
Programacin semidefinida.
8.1. Modelamiento de problemas como SDP.
8.2.
8.3.
Propiedades.
Mtodos de punto interior para SDP.
IV. METODOLOGA
Mdulos semanales:
Ctedras: 2
-
Ayudantas: 1
V. EVALUACIN
Las evaluaciones pueden ser por medio de pruebas, proyectos y/o tareas.
VI. BIBLIOGRAFA
Textos Mnimos
Bertsekas, D.P.
Scientific,
Nonlinear
programming.
Massachussets, Athena
Belmont, 1999.
Hiriart-Urruty, J-B. and
Verlag,
Lamarechal, C.
Bem-Tal, A., A. Nemirovski
Algorithms;
Optimization,
2001.