Algunos problemas clásicos de Optimización Combinatoria: una propuesta metodológica

López Potosme, Rudy Alberto (2017) Algunos problemas clásicos de Optimización Combinatoria: una propuesta metodológica. Doctoral thesis, Universidad Nacional Autónoma de Nicaragua, Managua.

[img]
Preview
Text (Texto Completo)
Tesis-Rudy Alberto López Potosme.pdf

Download (16MB) | Preview
[img]
Preview
Image
cc.jpg
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (6kB) | Preview

Abstract

Los problemas de Optimización Combinatoria aparecen en diversos contextos, como la distribución de carga física o eléctrica, detección de patrones de corte de piezas, redes de tráfico o telecomunicaciones, horarios de transportes laborales y escolares, fabricación de circuitos electrónicos, secuenciación de actividades en una empresa, entre otros. Esto hace que dichos problemas sean actrativos para estudiar ya sea desde el punto de vista teórico o práctico. El propósito fundamental del trabajo fue la construcción de una metodología para abordar los problemas de Optimización Combinatoria, particularmente los siguientes: el Problema de la Mochila, Problema de la Ruta más Corta, Problema de Corte de Piezas y el Problema del Agente Viajero. Cabe mencionar que esta metodología se caracteriza por resolver de una forma intuitiva, sencilla y práctica los problemas antes mencionados, utilizando algoritmos exactos y heurísticos, además de la implementación de la herramienta compuntacional WinQsb. En lo que respecta al camino seguido para la realización del trabajo, es posible señalar que primeramente se realizó la construcción de una reseña histórica con la cual es posible comprender el génesis, desarrollo y el nivel de aplicación que tiene la Investigación de Operaciones, y en particular de los problemas de Optimización Combinatoria. Posteriormente para la elaboración de la metodología de solución que se propone, se revisó de forma exhaustiva el estado del arte de los modelos matemáticos, y de las diferentes técnicas de solución de los problemas en cuestión. Además de esto se realizó una revisión de las formas en como libros y otros documentos abordan estos problemas. La forma en como resolver o tratar cada problema de Optimización Combinatoria se estructuró de la misma manera: a) Introducción, aquí se trata de dejar claro el problema, una breve reseña histórica, aplicaciones del problema y algunos algoritmos para resolverlo; b) Formulación matemática del problema, se muestra la función objetivo y las restricciones del modelo; c) Tratamiento metodológico, se resuelven ciertos problemas mediante la implementación de diversos algoritmos; seguidamente se presentan d) Problemas propuestos; e) Problemas resueltos y f) Bibliografía,la cual se decidió elaborarla para cada problema, dada la naturaleza heterogénea de los mismos. Palabras claves: Investigación de Operaciones, Optimización Combinatoria, algoritmos exactos y heurísticos.

Item Type: Thesis (Doctoral)
Additional Information: Tesis-(Doctor en Matemática Aplicada)-Universidad Nacional Autónoma de Nicaragua DOC MATAPLIC 378.242 Lóp 2017
Uncontrolled Keywords: Algoritmo, Circuitos Electronicos, Investigación de Operraciones, Optimización Combinatoria, Porblema del Viajante, Matemática Aplicada-Tesis-2017
Subjects: 500 Ciencias naturales y matemáticas > 510 Matemáticas
600 Tecnología (Ciencias aplicadas) > 620 Ingeniería y operaciones afines > 621 Ingeniería mecánica
Divisions: FACULTAD REGIONAL MULTIDISCIPLINARIA DE CHONTALES > Doctor en Matemática Aplicada
Depositing User: Lic David Montalvan
Date Deposited: 03 Dec 2018 19:16
Last Modified: 03 Dec 2018 19:16
URI: http://repositorio.unan.edu.ni/id/eprint/8824

Actions (login required)

View Item View Item