Tesis de Matemáticas

Permanent URI for this collection

Now showing 1 - 1 of 1

Método combinatorio en el estudio de sistemas finitos y su aplicación en la solución de problemas de programación matemática
(Universidad Nacional de Trujillo, 2019) Calderón Beltrán, Elmer Rusbert; Aragonés Salazar, Nelson Omar
Los problemas de optimización combinatoria tienen una formulación sencilla y desde que el conjunto de posibles soluciones es finito se puede pensar que es un problema fácil de abordar, sin embargo la cantidad de posibles soluciones puede ser tan grande que obtener la solución en un tiempo determinado con los métodos y medios técnicos existentes puede resultar una tarea imposible._x000D_ En el presente trabajo presentamos el método combinatorio-aproximante propuesto por V. Khachaturov para abordar dichos problemas. Este método se basa en la construcción de funciones aproximantes y luego a partir de ciertos criterios de optimización podemos determinar la solución _optima del problema o un subconjunto donde esta se encuentra. Presentaremos la construcción de algunas clases de funciones aproximantes, y la usaremos en el método combinatorio-aproximante para resolver el problema de programación entera con dos o más restricciones. Además presentamos la implementación en C++ para una función aproximante