Algoritmos meméticos en problemas de investigación operativa

Jesús M. Larrañaga Lesaca, Ekaitz Zulueta Guerrero, Fernando Elizagarate Ubis and Jon Alzola Bernardo

Revista de Dirección y Administración de Empresas, 2011

Abstract: En este artículo se plantea la resolución de un problema de Investigación Operativa utilizando PHPSimplex (herramienta online de resolución de problemas de optimización utilizando el método Simplex), Solver de Microsoft Excel y un prototipo híbrido que combina las teorías de los Algoritmos Genéticos con una técnica heurística de búsqueda local. La hibridación de estas dos técnicas es conocida como Algoritmo Memético. Este prototipo será capaz de resolver problemas de Optimización con función de maximización o minimización conocida, superando las restricciones que se planteen. Los tres métodos conseguirán buenos resultados ante problemas sencillos de Investigación Operativa, sin embargo, se propone otro problema en el cual el Algoritmo Memético y la herramienta Solver de Microsoft Excel, alcanzarán la solución óptima. La resolución del problema utilizando PHPSimplex resultará inviable. El objetivo, además de resolver el problema propuesto, es comparar cómo se comportan los tres métodos anteriormente citados ante el problema y cómo afrontan las dificultades que éste presenta. Además, este artículo pretende dar a conocer diferentes técnicas de apoyo a la toma de decisiones, con la intención de que se utilicen cada vez más en el entorno empresarial sustentando, de esta manera, las decisiones mediante la matemática o la Inteligencia Artificial y no basándose únicamente en la experiencia.

Keywords: Simplex; Solver; algoritmos genéticos; investigación operativa; programación lineal; heurísticas; método híbrido; algoritmos meméticos; métodos cuantitativos; optimización; restricciones (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
https://addi.ehu.eus/handle/10810/9586 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehu:rdadme:9586

Ordering information: This journal article can be ordered from
Escuela Universitaria de Estudios Empresariales de San Sebastián,Universidad del País Vasco, Oñati Plaza / Plaza de Oñati, 1 20018 Donostia / San Sebasti=E1n, Spain
http://www.enpresa-d ... revista/revista.html

Access Statistics for this article

Revista de Dirección y Administración de Empresas is currently edited by José María Beraza

More articles in Revista de Dirección y Administración de Empresas from Universidad del País Vasco - Escuela Universitaria de Estudios Empresariales de San Sebastián E.U. de Estudios Empresariales de Donostia - San Sebastián UPV/EHU Plaza de Oñati, 1 20018 SAN SEBASTIAN. Contact information at EDIRC.
Bibliographic data for series maintained by Alcira Macías Redondo ().