MATERIA: Programación No-Lineal

CLAVE: COMP-575

SEMESTRE DE UBICACION: Optativa

AREA: Matemáticas

OBJETIVOS: Entender la programación no lineal como marco de referencia de problemas de optimización, reconocer las aplicaciones típicas, y comprender los fundamentos teóricos de los diferentes algoritmos para aplicar el algoritmo adecuado al problema bajo estudio

TEMARIO:

1. Introducción
   • Origen de la Progamación No Lineal

   • Problemas típicos

2. Caracterizaciones de Óptimos
   • Caso con restricciones

   • Caso sin restricciones

3. Condiciones de Kuhn y Tucker (K-T)
   • Presentación Algebraica

   • Presentación Geométrica

4. Dualidad y Lagrangiano
   • Dualidad en Programación No Lineal

   • Condiciones de Calificaciones de restricciones

   • Equivalencia de soluciones K-T

5. Algoritmos y casos particulares
   • Teoría de algoritmos

   • Programación cuadrática

   • Programación convexa

   • Programación separable

BIBLIOGRAFIA:

• Bazaraa. M. S.; Shetty, C. M., Nonlinear Programming. Theory And Algorithms, John Willey and Sons, 1979

BIBLIOGRAFIA COMPLEMENTARIA:

• Haddley, G., Nonlinear And Dinamic Programming, Addison Wesley, 1964

• Luenberger, D., Introduction to Linear and Nonlinear Programming, 2nd. Edition, Addison Wesley, 1984

• Zangwill, W. I., Nonlinear Programming, A Unified Approach, Prentice Hall, 1969