U P C I.O.E. Diplomatura de Estadística

U P C

PROGRAMACIÓN NO LINEAL CON RESTRICCIONES

• CONDICIONES DE KARUSH-KUHN-TUCKER.

Concepto de cono normal del conjunto factible. Condiciones necesarias de 1er orden y regularidad. Caso de problema convexo. Condiciones suficientes. Lagrangiano del problema. Ejemplos.

U P C I.O.E. Diplomatura de Estadística U P C

OBJETIVO:

Estudiar lascondiciones que

verifican los óptimoslocales de (P)

Notación:

U P C I.O.E. Diplomatura de Estadística U P C

Índices de las restricciones activas:

U P CP C

de pleno rango

CONDICIONES NECESARIAS DE K-K-T

Regularidad en x* :

x*x

y

U P C I.O.E. Diplomatura de Estadística U P C

CONDICIONES SUFICIENTES DE K-K-T