Tesis de Matemáticas

Permanent URI for this collection

Now showing 1 - 1 of 1

Método de ramificación y corte utilizando planos de corte de Chvatal-Gomory para problemas de optimización combinatorial
(Universidad Nacional de Trujillo, 2012) Agustín Sangay, Julio César; Rojas Jerónimo, Jenny
La 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 pasos