Método combinatorio en el estudio de sistemas finitos y su aplicación en la solución de problemas de programación matemática

Simple item page
dc.contributor.advisorAragonés Salazar, Nelson Omar
dc.contributor.authorCalderón Beltrán, Elmer Rusbert
dc.date.accessioned12/18/2019 10:05
dc.date.available12/18/2019 10:05
dc.date.issued2019
dc.descriptionThe combinatorial optimization problems have a simple formulation and since_x000D_ the set of possible solutions is nite, it can be thought of being an easy problem to_x000D_ address, however, the number of possible solutions can be so great that obtaining_x000D_ the solution at any given time, with existing methods and technical means, can be_x000D_ an impossible task._x000D_ In this paper we present the combinatorial-approximate method proposed by V._x000D_ Khachaturov to address these problems. This method is based on the construction of_x000D_ approximate functions and then from certain optimization criteria we can determine_x000D_ the optimal solution of the problem or a subset where it is located. We will present_x000D_ the construction of some classes of approximate functions, and we will use it in_x000D_ the combinatorial-approximate method to solve the entire programming problem_x000D_ with two or more restrictions. We also present the implementation in C++ for an_x000D_ approximate functiones_PE
dc.description.abstractLos 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 aproximantees_PE
dc.description.uriTesises_PE
dc.identifier.urihttps://hdl.handle.net/20.500.14414/15371
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de Trujilloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_PE
dc.sourceUniversidad Nacional de Trujilloes_PE
dc.sourceRepositorio institucional - UNITRUes_PE
dc.subjectAlgoritmo de Bellmanes_PE
dc.subjectFunciones supermodulareses_PE
dc.subjectMétodo combinatorio-aproximantees_PE
dc.subjectOptimización combinatoriaes_PE
dc.titleMétodo combinatorio en el estudio de sistemas finitos y su aplicación en la solución de problemas de programación matemáticaes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
thesis.degree.disciplineMatemáticases_PE
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticases_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameLicenciado en Matemáticases_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
CALDERÓN BELTRÁN, Elmer Rusbert.pdf
Size:
2.67 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Matemáticas