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.

Cap. 10 Luenberger D.G.“Linear and Nonlinear Programming” Addison-Wesley 1984

Cap. 13 Hillier F.S., Lieberman G.J.“Introduction to Operations Research” Holden day Inc. 1986.

UPC
I.O.E. Diplomatura de Estadística
 OBJETIVO:
Estudiar las
condiciones que
verifican los óptimos
locales de (P)

Notación:

UPC
I.O.E. Diplomatura de Estadística
 CONCEPTO DE CONO NORMAL A UN
CONJUNTO FACTIBLE

uT(Ax-b)= }
* <
 Índices de las restricciones activas:

UPC
I.O.E. Diplomatura de Estadística
 CONDICIONES NECESARIAS DE K-K-T

Regularidad en x* :

de pleno rango

P
U CP C
y
*
x x
 CONDICIONES SUFICIENTES DE K-K-T

UPC
I.O.E. Diplomatura de Estadística