Optimización combinatoria
- Autores: Marco A. Cruz Chávez, Pedro Moreno Bernal, Martín Martínez Rangel
- Localización: Inventio, la génesis de la cultura universitaria en Morelos, ISSN-e 2448-9026, Vol. 9, Nº. 18, 2013, págs. 45-49
- Idioma: español
- Enlaces
-
Resumen
Esta técnica matemática es empleada para la solución de problemas de distintos tipos. Sin embargo, dada la complejidad de la realidad es complicado crear modelos matemáticos que se funcionen. Aquí se proporciona la historia de la solución de problemas por medio de la investigación de operaciones, que dio como resultado la utilización de ecuaciones lineales y con esto la programación lineal y matemática u optimización combinatoria. Además, se describen los métodos de solución de sistemas de ecuaciones lineales, métodos exactos y aproximados. En la uaem se realizan investigaciones para encontrar algoritmos eficaces que permitan resolver diferentes tipos de problemas, con la participación de diversas Facultades. Así, están en producción algunas aplicaciones como “Algoritmo genético híbrido cooperativo en ambiente grid para talleres con flujo flexible”, entre otros.
