Aproximación a la solución global de problemas de minimización cóncavos mediante problemas de programación lineal

Abstract

En el presente trabajo se analiza y determina condiciones para verificar la condición de optimalidad global para problemas de minimización cóncavos mediante problemas de programación lineal, haciendo uso de técnicas de aproximación del conjunto de nivel, de tal manera que se garantice la aproximación a la solución global de problemas de minimización cóncavos. La importancia del presente trabajo se justifica por la diversidad de clases de problemas de optimización global que pueden ser transformados en problemas de minimización cóncavos equivalentes, los cuales se presentan en muchos problemas de aplicación. Para llevar a cabo el presente trabajo, se tuvo como referencia trabajos relacionados con la aproximación a la solución global de problemas de minimización cóncavos como aproximaciones para problemas de programación cuadrática cóncava sobre un conjunto poliédrico. Se espera obtener mejores resultados para la aproximación a la solución global de problemas de minimización cóncavos