Optimización combinatoria

Marco A. Cruz Chávez, Pedro Moreno Bernal, Martín Martínez Rangel

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.

 


Texto completo:

PDF

Referencias


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.


Enlaces refback

  • No hay ningún enlace refback.


_________________

ISSN impresa: 2007-1760

ISSN digital: 2448-9026

Inventio, la génesis de la cultura universitaria en Morelos, año 15, número 36, julio-octubre de 2019, es una publicación cuatrimestral editada por la Universidad Autónoma del Estado de Morelos (UAEM), a través de la Dirección de Publicaciones y Divulgación, Edificio 59 (Facultad de Artes), Campus Norte. Av. Universidad 1001, Col. Chamilpa, CP 62209, Cuernavaca, Morelos, México. Teléfono +52 777 329 7000, ext. 3815. Página web: http://inventio.uaem.mx Correo: inventio@uaem.mx

Editora responsable: Ana Silvia Canto Reyes. Reserva de Derechos al Uso Exclusivo No. 04-2009-093012081100-102. ISSN: 2007-1760 (impreso), 2448-9026 (digital), otorgados por el Instituto Nacional del Derecho de Autor (Indautor). Responsable de la última actualización de este número: Gerardo Ochoa, Av. Universidad 1001, Col. Chamilpa, CP 62209. Fecha de la última modificación: 20 de noviembre de 2019.

Inventio está incluida en el Índice de Revistas Mexicanas de Divulgación Científica y Tecnológica del Conseio Nacional de Ciencia y Tecnología (Conacyt), en el directorio de Latindex (UNAM), en el repositorio de Dialnet (Unirioja), en el PKP Index (Public Knowledge Project), en Latinoamericana. Asociación de Revistas Académicas de Humanidades y Ciencias Sociales y en la Red Latinoamericana de Revistas Académicas en Ciencias Sociales y Humanidades (LatinREV).

Inventio publica artículos de divulgación que sean resultados de investigaciones originales desarrolladas por investigadores mexicanos y del extranjero. El contenido de los artículos muestra la diversidad del pensamiento universitario y es responsabilidad de cada autor.

Esta revista proporciona acceso abierto inmediato a su contenido, con base en el principio de ofrecer al público un acceso libre a las investigaciones para contribuir a un mayor intercambio global de conocimientos. Se distribuye bajo una licencia Creative Commons Reconocimiento-NoComercial 4.0 Internacional License.

International License Creative Commons