Sunteți pe pagina 1din 10

PROGRAMACIN 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 Estadstica

UPC

OBJETIVO: Estudiar las condiciones que verifican los ptimos locales de (P)

Notacin:

I.O.E. Diplomatura de Estadstica

UPC

CONCEPTO DE CONO NORMAL A UN CONJUNTO FACTIBLE

uT(Ax-b)=

<

ndices de las restricciones activas:

I.O.E. Diplomatura de Estadstica

UPC

CONDICIONES NECESARIAS DE K-K-T

Regularidad en x* :

de pleno rango

P UC PC

y x x
*

CONDICIONES SUFICIENTES DE K-K-T

I.O.E. Diplomatura de Estadstica

UPC