Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Ingeniería, investigación y tecnología
versión On-line ISSN 2594-0732versión impresa ISSN 1405-7743
Resumen
MURRAY-LASSO, M.A.. Introducción suave a ideas fundamentales para resolver problemas de programación lineal en enteros por medio de matemáticas recreativas. Ing. invest. y tecnol. [online]. 2005, vol.6, n.1, pp.47-58. ISSN 2594-0732.
Los algoritmos de corte de Gomory para resolver programas lineales en enteros tienen que encontrar una solución entera a un programa lineal obtenido del original al que se le hicieron unos “cortes.” La presentación en los textos de dichos algoritmos, generalmente son muy abstractas y difíciles de seguir, máxime que pocos textos presentan ejemplos en todo detalle donde se vea exactamente qué hace cada corte. En este artículo, se muestran varios ejemplos con soluciones detalladas y con una complejidad creciente de problemas, cuyas soluciones deben ser enteras y positivas utilizando matemáticas recreativas (acertijos matemáticos). Los problemas se resuelven mostrando la utilidad de algunas ideas sencillas para obligar a las soluciones a ser enteras. Como esta idea es nueva y funda mental acerca de los algoritmos de Gomory, ya que las demás son las del algoritmo simplex, el artículo sirve para entender mejor los algoritmos de cortes evitando el misterio que genera la excesiva abstracción y la compleja notación de los textos en la materia.
Palabras llave : Ecuaciones diofantinas; programación lineal entera; algoritmos de corte; matemáticas recreativas; Gomory.