Powered By Blogger

método de KKT

No existe una única forma de abordar la resolución de un problema de programación no lineal utilizando el teorema de KKT. Consideraremos la aplicación de este teorema en este caso para problemas sólo con restricciones "<=" (menor o igual). Si el problema tiene restricciones ">=" éstas se pueden transformar por "<=" multiplicando por -1.

Básicamente el procedimiento consiste en resolver el problema no lineal como uno sin restricciones, luego si la solución óptima de dicho problema no cumple la totalidad o parte de las restricciones del problema se activan dichas restricciones (en conjunto y/o secuencialmente) y se resuelve nuevamente. Esto se repite hasta llegar a un conjunto de restricciones activas cuya solución también satisface las restricciones omitidas. Notar que si se han activado la totalidad de restricciones sin encontrar una solución factible, entonces el problema es infactible.

ejemplo_kkt

jueves, 3 de febrero de 2011

Asignacion

* OPTIMIZAR: es hacer estudio de una determinada situacion para obtener mejoras, ganancias y reducir costos tiempo.
*PNL: sistemas compuesto por variables que representan algo, sujeto a igualdades y desigualdades(restricciones) para lograr una maximizacion.
*OPTIMIZACION SIN RESTRICCIONES: en este tipo de problemas no existen restricciones, se maximiza o minimiza sea el caso.
*OPT. CON RESTRICCIONES DE IGUALDAD: basicamente se trata de buscar los extremos de una funcion.
*OPT. CON RESTRICCIONES DE DESIGUALDAD: para este caso existen metodos que ayudan a encontrar los valores maximos o minimos.
*LAGRANGE: metodo utilizado para obtener los valores de una funcion con varias variables, y esta a su vez sujeta a restricciones. Para buscar los extremos de dicha funcion con n restricciones es semejante a buscar estos extremos con una funcion construida como una combinacion lineal de la misma.
*KKT: son condiciones que ayudan a que un problema de programacion no lineal sean optimos, este metodo proviene de lagrange. 

No hay comentarios:

Publicar un comentario