Construcci on de m etodos para calcular una soluci on inicial para el algoritmo dual simplex de la programaci on lineal a gran escala

Simple item page
dc.contributor.advisorVergara Moreno, Edmundo
dc.contributor.authorZárate Pedrera, Yessica Evelin
dc.date.accessioned11/2/2016 10:47
dc.date.available11/2/2016 10:47
dc.date.issued2014
dc.description.abstractEl m etodo simplex es un algoritmo iterativo que, iniciando en una soluci on b asica factible pero no optima, genera soluciones factibles cada vez mejores hasta conseguir la soluci on optima (si esta existe); es decir el m etodo simplex mantiene la factibilidad mientras busca optimalidad. Pero surge la posibilidad de usar otro esquema igualmente iterativo, que como contraparte del simplex, comienza en una soluci on optima, pero no factible, y mantiene las condiciones de optimalidad mientras busca factibilidad. Este procedimiento, con el cual se llega a la soluci on de un problema de programaci on lineal, se conoce como m etodo dual-simplex y fue desarrollado en 1954 por C.E. Lemke. Para el algoritmo simplex existen procedimientos para obtener una soluci on b asica factible inicial de un conjunto de restricciones, por ejemplo el m etodo de dos fases y el m etodo de penalizaci on. Por otro lado, el algoritmo dual-simplex inicia con una soluci on b asica que cumpla las condiciones de optimalidad, dicha soluci on se denomina soluci on dual factible, por tanto; para obtener una soluci on b asica dual factible, en este trabajo se presentan tres m etodos, los cuales son: M etodo de modi caci on de costos M etodo de P.Q. Pan M etodo de la m nima suma de infactibilidades duales. Estos m etodos y el algoritmo dual simplex fueron implementados en matlab, para luego resolver algunos peque~nos problemas lineales, tambi en se resolvi o un problema test obtenido de la librer a MIPLIB.es_ES
dc.identifier.urihttps://hdl.handle.net/20.500.14414/4259
dc.language.isospaes_ES
dc.publisherUniversidad Nacional de Trujillo
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.sourceUniversidad Nacional de Trujilloes_ES
dc.sourceRepositorio institucional - UNITRUes_ES
dc.subjectProgramaci on lineal, Método dual simplexes_ES
dc.titleConstrucci on de m etodos para calcular una soluci on inicial para el algoritmo dual simplex de la programaci on lineal a gran escalaes_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
thesis.degree.disciplineMatemáticas
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Fisicas y Matematicas
thesis.degree.levelTítulo Profesional
thesis.degree.nameLicenciado en Matemáticas
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ZARATE PEDRERA, Yessica Evelin.pdf
Size:
3.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