Solución de problemas de programación lineal en enteros usando varias técnicas de optimización
##plugins.themes.bootstrap3.article.main##
Resumen
Este trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y comparación de distintas alternativas empleadas en el método de Ramificación y Corte para problemas pequeños, utilizando los cortes mencionados anteriormente y aplicados a diferentes niveles del árbol. Se hace una comparación con el software Mathematica v.9.0 para validar los resultados obtenidos. Fueron analizadas12 estrategias para la resolución de problemas de PLE.
##plugins.themes.bootstrap3.article.details##
Cómo citar
Palencia Fernández, G., Pérez Armas, R., Cuellar Justiz, O., & Taillacq Montalvo, A. (2020). Solución de problemas de programación lineal en enteros usando varias técnicas de optimización. Serie Científica De La Universidad De Las Ciencias Informáticas, 13(10), 131-144. Recuperado a partir de https://publicaciones.uci.cu/index.php/serie/article/view/677
Número
Sección
Artículos originales