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
Authors
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