Método de ramificación y corte utilizando planos de corte de Chvatal-Gomory para problemas de optimización combinatorial

Simple item page
dc.contributor.advisorRojas Jerónimo, Jenny
dc.contributor.authorAgustín Sangay, Julio César
dc.date.accessioned7/10/2017 11:00
dc.date.available7/10/2017 11:00
dc.date.issued2012
dc.description.abstractLa 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 pasoses_PE
dc.description.uriTesises_PE
dc.identifier.urihttps://hdl.handle.net/20.500.14414/8128
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de Trujilloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_PE
dc.sourceUniversidad Nacional de Trujilloes_PE
dc.sourceRepositorio institucional - UNITRUes_PE
dc.subjectPlanos de corte, Chvatal-Gomory, Optimizaciónes_PE
dc.titleMétodo de ramificación y corte utilizando planos de corte de Chvatal-Gomory para problemas de optimización combinatoriales_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
thesis.degree.disciplineMatemáticases_PE
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticases_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameLicenciado en Matemáticases_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
AGUSTIN SANGAY, Julio César.pdf
Size:
1.12 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Matemáticas