Rojas Jerónimo, JennyAgustín Sangay, Julio César7/10/20177/10/20172012https://hdl.handle.net/20.500.14414/8128La optimizacion combinatorial es una area de la optimizacion que tiene diversas aplicaciones en la ciencia de la computación, investigación de operaciones, teoría de Grafos, entre otros._x000D_ Muchos problemas que estudia la Optimizacion combinatorial se formulan como modelos de programación lineal entera. En el presente trabajo desarrollaremos un m etodo para resolver problemas de optimización lineal entera basándonos en el método de rami cacion y acotación, el cual ser a mejorado con la inclusión de planos de corte generados con el procedimiento de Chvatal-Gomory y así tener menos enumeraciones que en el algoritmo de rami cación y acotación y se llamar a método de rami cación y corte._x000D_ La implementacion del algoritmo de rami cacion y corte permite resolver diferentes problemas de programación lineal entera. Se ilustrar a con algunos ejemplos donde se observa los buenos resultados que se obtiene al aplicar el método descrito y en un número nito de pasosspainfo:eu-repo/semantics/openAccessPlanos de corte, Chvatal-Gomory, Optimizacióninfo:eu-repo/semantics/bachelorThesis