Optimización combinatoria

Autores/as

  • Marco A. Cruz Chávez Profesor e investigador, Centro de Investigaciones en Ingeniería y Ciencias Aplicadas (Ciicap), UAEM
  • Pedro Moreno Bernal Profesor e investigador, Facultad de Contaduría, Administración e Informática (FCAeI), UAEM
  • Martín Martínez Rangel Posgrado en Ingeniería y Ciencias Aplicadas, Centro de Investigaciones en Ingeniería y Ciencias Aplicadas (Ciicap), UAE

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.

Citas

A. S. Para-Vasquez y R. V. Oakford, “Simulations as a technique for comparing decision procedures”, The engineering economist, vol. 21, núm. 4, 1976, pp. 221-236.

Bratley Brassard, Fundamentos de algoritmia, Pretince Hall, Madrid, 1997.

C. Radhakrishna Rao (ed.), Statistics and truth: putting chance to work, World Scientific, 2a ed., Singapur, 1997.

Grid Morelos, http://www.gridmorelos.uaem.mx/

Juan José Salazar González, Programación matemática, Díaz de Santos, Madrid, 2001, pp. 8-11.

Michael R. Garey y David S. Johnson, Computers and intractability: a guide to the theory of NP-completeness, Bell Telephone Laboratories Inc., Murray Hill, 1979, pp. 5-15.

Michael Sipser, Introduction to the theory of computation, Thomson Course Technology, 2ª ed., Boston, 2006.

Descargas

Publicado

2021-09-07

Cómo citar

Cruz Chávez, M. A. ., Moreno Bernal , . P. ., & Martínez Rangel, M. . (2021). Optimización combinatoria. Inventio, 9(18), 45–49. Recuperado a partir de http://inventio.uaem.mx/index.php/inventio/article/view/354

Número

Sección

Narraciones de ciencia y tecnología