Solución de problemas de programación lineal en enteros usando varias técnicas de optimización

##plugins.themes.bootstrap3.article.main##

Gonzalo Juan Palencia Fernández Rubén Pérez Armas Oristela Cuellar Justiz Armando Taillacq Montalvo

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
Sección
Contenido