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
227 -
download
0
Transcript of PROGRAMACIÓN NO LINEAL CON RESTRICCIONES … · UPC I.O.E. Diplomatura de Estadística...
![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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/1.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/2.jpg)
![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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/3.jpg)
![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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/4.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/5.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/6.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/7.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/8.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/9.jpg)
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](https://reader030.fdocument.pub/reader030/viewer/2022021807/5bde63bf09d3f2845d8cb8e0/html5/thumbnails/10.jpg)
U P C I.O.E. Diplomatura de Estadística U P C
CONDICIONES SUFICIENTES DE K-K-T