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

No Thumbnail Available
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
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
Description
In the present work we analyze and determine conditions to verify the global_x000D_ optimality condition for concave minimization problems in linear programming problems,_x000D_ making use of approach techniques of the level set, so as to guarantee an_x000D_ approximation to the global solution from concave minimization problems. The importance_x000D_ of current work is the justi cation for the diversity of classes of global_x000D_ optimization problems that can be transformed into equivalent minimization problems,_x000D_ which are presented in many application problems._x000D_ To perform a work with the present work, has a reference of works related to the_x000D_ approximation to the global solution of concave minimization problems as approximations_x000D_ for quadratic programming problems on a polyhedral set. It is expected_x000D_ to obtain better results for the approximation to the global solution of concave_x000D_ minimization problems
Keywords
Optimización global, Minimización cóncavos, Programación lineal
Citation