Search

This work investigates one of the novel techniques in the Programming in integers (PE), the method of branching and dimension combined with the cuts of Gomory and Chvatal-Gomory. Through the program Linear Programming in Integers v.1.0 and the program SPSS v.20.0, the implementation and comparison of the different alternatives used in the Ramification and Cutting method for problems with small dimensions is carried out, using the cuts mentioned above and applied to different In addition, a comparison is made with Mathematica software v.9.0 to validate the results obtained. A total of 12 strategies were analyzed to solve ILP problems., 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.