Aproximación del algoritmo de ramificación y poda para solucionar modelos de programación lineal entera

Resumen

En este artículo se propone una primera aproximación del algoritmo de ramificación ypoda para la solución de modelos de programación lineal entera de un tamañorelativamente reducido que es ideal para problemas de optimización sencillos o con fineseducativos. Esta aproximación resulta mucho más fácil y rápida de programar que elalgoritmo en un software profesional, pero con un costo en el aprovechamiento de lamemoria, sin embargo, esta aproximación permite desarrollar un algoritmo con mejorrendimiento al conocer los principios. A pesar de que el algoritmo de ramificación y podaha sido ampliamente estudiado, su código es de difícil acceso y son contadas lasherramientas gratuitas que resuelvan modelos con variables enteras. A diferencia de lainvestigación previa en donde se proponen variaciones del algoritmo que mejoran surendimiento, el presente trabajo hace énfasis en la lógica de programación de unavariación orientada a objetos y con una dificultad de codificación mucho menor.