PROGRAMACIÓN NO LINEAL CON RESTRICCIONES

PROGRAMACIÓN NO LINEAL CON RESTRICCIONES

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.
I.O.E. Diplomatura de Estadística
UPC
OBJETIVO:
Estudiar las
condiciones que
verifican los óptimos
locales de (P)
Notación:
I.O.E. Diplomatura de Estadística
UPC
CONCEPTO DE CONO NORMAL A UN
CONJUNTO FACTIBLE
T
uT(Ax-b)=
}
*
<
Índices de las restricciones activas:
I.O.E. Diplomatura de Estadística
UPC
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
I.O.E. Diplomatura de Estadística
UPC