PROGRAMACIÓN NO LINEAL CON RESTRICCIONES … · UPC I.O.E. Diplomatura de Estadística...
10
UPC UPC 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.
-
Upload
trinhkhanh -
Category
Documents
-
view
230 -
download
0
Transcript of PROGRAMACIÓN NO LINEAL CON RESTRICCIONES … · UPC I.O.E. Diplomatura de Estadística...
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.
tresteve
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.
U P C I.O.E. Diplomatura de Estadística U P C
OBJETIVO:
Estudiar lascondiciones que
verifican los óptimoslocales de (P)
Notación:
tresteve
tresteve
tresteve
CONCEPTO DE CONO NORMAL A UN CONJUNTO FACTIBLE
tresteve
tresteve
T
tresteve
u (Ax-b)=
tresteve
}
tresteve
tresteve
T
tresteve
tresteve
<
tresteve
*
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
tresteve
tresteve
U P C I.O.E. Diplomatura de Estadística U P C
CONDICIONES SUFICIENTES DE K-K-T