TEMA 3.- PROGRAMACIÓN NO LINEAL.
3.1.- Transcendencia de la PNL en la Tª de la Optimización.
3.1.1.- La PNL en la teoría de la optimización.
3.1.2.- Enunciado y características del problema.
3.1.3.- Técnicas de resolución.
-
Gráfica.
-
Analítica.
-
Numérica.
3.2.- Teoremas de existencia.
3.2.1.- Teorema de Weierstrass.
3.2.2.- Otros teoremas de existencia con condiciones
más débiles.
-
Funciones semicontinuas. (Tma 4.2)
-
Funciones coercitivas. (Tma 4.3)
-
PNL cóncava (convexa). (Tma 4.4)
3.3.- Cualificación de restricciones y condiciones
necesarias de óptimo.
3.3.1.- Condiciones geométricas de óptimo.
-
Definiciones:
-
Dirección.
-
Dirección extrema.
-
Dirección ascendente o de mejora:
-
Cond. Suf. de dirección de mejora.
-
Cond. Nec. de dirección de mejora.
-
Cono de direcciones de mejora.
-
Dirección factible:
-
Cond. Suf. de dirección factible.
-
Cond. Nec. de dirección factible.
-
Cono de direcciones factibles.
-
Restricción activa o saturada.
-
Condiciones necesarias de máximo local.
-
Condiciones suficientes de máximo local.
3.3.2.- Condiciones necesarias de óptimo para
funciones diferenciables.
-
Condiciones de Fritz-John.
-
Condiciones de Kuhn y Tucker.
3.3.3.- Cualificación de restricciones.
-
Cualificación de restricciones.
-
Cualificaciones generales:
-
Cualificación de restricciones de K-T.
-
Cualificación de restricciones de Arrow-Hurwicz-Uzawa.
-
Cualificaciones operativas:
-
Cualificación de restricciones de Slater.
-
Cualificación de restricciones de convexidad reversa.
-
Independencia lineal o condición de regularidad.
3.4.- Condiciones suficientes de óptimo global,
programación cóncava y extensiones.
3.4.1.- Teoremas de suficiencia básicos.
-
Teorema de suficiencia de Fritz-John.
-
Teorema de suficiencia de Kuhn-Tucker.
3.4.2.- Teoremas de suficiencia con condiciones menos
fuertes.
-
Teorema de suficiencia de Fritz-John con extensiones de convexidad.
-
Teorema de suficiencia de Kuhn-Tucker con extensiones de
convexidad. (Tma Mangasarian).
-
Teorema de suficiencia de Arrow-Enthoven.
3.5.- Particularidades.
3.5.1.- Problemas con enunciados no estándar.
3.5.2.- Problemas con restricciones de igualdad
y desigualdad.
3.5.3.- Otros problemas.