Scribd
Cargar
37 vistas2 páginas

KKT5

Cargado por

doncri17

El documento presenta las condiciones de Karush Kuhn Tucker para resolver un problema de optimización con restricciones. Se describe un problema de minimización con cinco restricciones y se aplican las condiciones de KKT para determinar el punto crítico.

Copyright:

© All Rights Reserved
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt

KKT5

Cargado por

doncri17
37 vistas2 páginas
El documento presenta las condiciones de Karush Kuhn Tucker para resolver un problema de optimización con restricciones. Se describe un problema de minimización con cinco restricciones y se aplican las condiciones de KKT para determinar el punto crítico.

Descripción original:

Ejemplo 2 de Karush Kunh Tucker

Derechos de autor

© © All Rights Reserved

Formatos disponibles

PDF, TXT o lea en línea desde Scribd

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

El documento presenta las condiciones de Karush Kuhn Tucker para resolver un problema de optimización con restricciones. Se describe un problema de minimización con cinco restricciones y se aplican las condiciones de KKT para determinar el punto crítico.

Copyright:

© All Rights Reserved
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
37 vistas2 páginas

KKT5

Cargado por

doncri17
El documento presenta las condiciones de Karush Kuhn Tucker para resolver un problema de optimización con restricciones. Se describe un problema de minimización con cinco restricciones y se aplican las condiciones de KKT para determinar el punto crítico.

Copyright:

© All Rights Reserved
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2

Cátedra de Optimización de Funciones y Sistemas

Condiciones de Karush Kuhn Tucker


Prof. Ing. Orlando Gómez

Min. f ( x)  x12  x22  x32


s.a g1 ( x)  2 x1  x2  5  0
g 2 ( x)  x1  x3  2  0
g3 ( x )  1  x1 0
g 4 ( x)  2  x2 0
g5 ( x )   x3 0
Condiciones de KKT Para Minización i  0
m
gi ( x)
f ( x)   i  0  Condición de Necesarias y Suficientes
m 1 xi
i gi ( x)  0
gi ( x)  0
En este ejemplo
1 , 2 , 3 , 4 , 5  0
f ( x) f ( x) f ( x)
 2 x1 ;  2 x2 ;  2 x3
x1 x2 x3
g1 ( x) g ( x) g ( x)
 2; 1  1; 1 0
x1 x2 x3
g 2 ( x) g ( x) g ( x)
 1; 2  0; 2 1
x1 x2 x3
g3 ( x) g ( x) g ( x)
 1; 3  0; 3 0
x1 x2 x3
g 4 ( x) g ( x) g ( x)
 0; 4  1; 4 0
x1 x2 x3
g5 ( x) g ( x) g ( x)
 0; 5  0; 5  1
x1 x2 x3

Armando la Condición de Sufiencia, queda.

2 1 0
 
1 0 1
 2 x1 , 2 x2 , 2 x3    1 , 2 , 3 , 4 , 5   1 0 0   0
 
 0 1 0 
 0 0 1
 
m
gi ( x)
Resolviendo el producto de 
m 1
i
xi
 2 x1 , 2 x2 , 2 x3    21  2  3 , 1  4 , 2  5   0
Que proporciona las ecuaciones  Eci  siguientes:
Ec1 2 x1  21  2  3  0
Ec2 2 x2  1  4  0
Ec3 2 x3  2  5  0
Ec4 1  2 x1  x2  5   0
Ec5 2  x1  x3  2   0
Ec6 3 1  x1   0
Ec7 4  2  x2   0
Ec8 5   x3   0  5 x3  0
Despejando cada variable y sustituyendo, queda:
2  5
De la Ec3  x3 
2
    
En la Ec8 5 x3  0  5  2 5   0  2 5  0  2  5  0  2  5  0
 2  2
De la Ec3 2 x3  2  5  0  x3  0
De la Ec6 3 1  x1   0 Si 3  0  1  x1  0  x1  1
De la Ec7 4  2  x2   0 Si 4  0  2  x2  0  x2  2
De la Ec2 2 x2  1  4  0  4  4  0  4  4
De la Ec1 2 x1  21  2  3  0  2  3  0  3  2
El Punto Crítico es  x1  1; x2  2; 1  2  5  0; 3  2; 2  4 

También podría gustarte