PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO...

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.

Transcript of PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO...

Page 1: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

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.
Page 2: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono
Page 3: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono
Page 4: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

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

OBJETIVO:

Estudiar lascondiciones que

verifican los óptimoslocales de (P)

Notación:

Page 5: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono
tresteve
tresteve
tresteve
CONCEPTO DE CONO NORMAL A UN CONJUNTO FACTIBLE
tresteve
tresteve
T
tresteve
u (Ax-b)=
tresteve
}
tresteve
tresteve
T
Page 6: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono
tresteve
tresteve
<
tresteve
*
Page 7: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

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

Índices de las restricciones activas:

Page 8: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

U P CP C

de pleno rango

CONDICIONES NECESARIAS DE K-K-T

Regularidad en x* :

Page 9: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

x*x

y

tresteve
tresteve
Page 10: PROGRAMACIÓN NO LINEAL CON RESTRICCIONES ...UPC I.O.E. Diplomatura de Estadística PROGRAMACIÓN NO LINEAL CON RESTRICCIONES • CONDICIONES DE KARUSH-KUHN-TUCKER. Concepto de cono

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

CONDICIONES SUFICIENTES DE K-K-T