Algunos problemas clásicos de Optimización Combinatoria

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, secuncia...

Descripción completa

Autor Principal: López Potosme, Rudy Alberto
Formato: Monografia
Idioma: Español
Español
Publicado: UNAN-Managua
Materias:
Acceso en línea: http://repositorio.unan.edu.ni/8853/
http://repositorio.unan.edu.ni/8853/1/Art%C3%ADculo-Rudy%20Alberto%20L%C3%B3pez%20Potosme.pdf
http://repositorio.unan.edu.ni/8853/2/cc.jpg
id RepoUNANM8853
recordtype eprints
spelling RepoUNANM88532018-12-01T16:54:37Z http://repositorio.unan.edu.ni/8853/ Algunos problemas clásicos de Optimización Combinatoria López Potosme, Rudy Alberto 621 Ingeniería mecánica 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, secunciacion 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 UNAN-Managua Monograph NonPeerReviewed text es http://repositorio.unan.edu.ni/8853/1/Art%C3%ADculo-Rudy%20Alberto%20L%C3%B3pez%20Potosme.pdf image es cc_by_nc_nd http://repositorio.unan.edu.ni/8853/2/cc.jpg López Potosme, Rudy Alberto Algunos problemas clásicos de Optimización Combinatoria. Artículo de Discusión. UNAN-Managua, UNAN-Managua.
institution Universidad Nacional Autónoma de Nicaragua, UNAN-Managua
collection Repositorio UNAN-Managua
language Español
Español
topic 621 Ingeniería mecánica
spellingShingle 621 Ingeniería mecánica
López Potosme, Rudy Alberto
Algunos problemas clásicos de Optimización Combinatoria
description 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, secunciacion 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
format Monografia
author López Potosme, Rudy Alberto
author_sort López Potosme, Rudy Alberto
title Algunos problemas clásicos de Optimización Combinatoria
title_short Algunos problemas clásicos de Optimización Combinatoria
title_full Algunos problemas clásicos de Optimización Combinatoria
title_fullStr Algunos problemas clásicos de Optimización Combinatoria
title_full_unstemmed Algunos problemas clásicos de Optimización Combinatoria
title_sort algunos problemas clásicos de optimización combinatoria
publisher UNAN-Managua
url http://repositorio.unan.edu.ni/8853/
http://repositorio.unan.edu.ni/8853/1/Art%C3%ADculo-Rudy%20Alberto%20L%C3%B3pez%20Potosme.pdf
http://repositorio.unan.edu.ni/8853/2/cc.jpg
_version_ 1796125013246476288
score 12.043282