Optimizacion no lineal

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS
SECCIÓN 601 ING DE SISTEMASINTRODUCCIÓN

La optimización es considerada como la búsqueda de la solución óptima de problemas para mejorar condiciones de minimización de costos, horas de ocio omaximización de beneficios, entre otros.

Cuando se trata un problema de optimización, se consideran algunas etapas propias, para obtener la o las soluciones óptimas. Así como determinar el modelomatemático del problema a resolver. El objetivo de la optimización matemática es encontrar soluciones máximas o mínimas sujetas a ciertas restricciones. Entre las cuales se deben evaluar las condicionesnecesarias y suficientes para que la solución de un problema de programación matemática sea óptima. Y el indicado en muchas ocasiones es una generalización del método de los Multiplicadores de LagrangeÍNDICE

Condiciones de karush-kuhn-tucker
3
Problema general de optimización
3
Condiciones necesarias de primer orden
3
Condiciones de regularidad o cualificación delas restricciones
4
Método de lagrange
4
Método de los multiplicadores de lagrange
6
Teorema (cond. Necesaria)
8
Teorema (cond. Suficiente)
8
El método de la gran “m” (penalización)
8Algoritmo de penalización
9
Método de las direcciones factibles
9
Conclusión
10
Bibliografía
11



















CONDICIONES DE KARUSH-KUHN-TUCKER
En programaciónmatemática, las condiciones de Karush-Kuhn-Tucker también conocidas como las condiciones KKT son condiciones necesarias y suficientes para que la solución de un problema de programación matemática séa óptima.Es una generalización del método de los Multiplicadores de Lagrange.

PROBLEMA GENERAL DE OPTIMIZACIÓN
Consideremos el siguiente problema general:
Min f(x)
Sujeto a  
 gi(x)≤0 ,  i=1,…,m...