Algoritmos de trayectoria central para el problema de programación lineal continua

Show simple item record

dc.contributor.advisor Vargas Trujillo, Carlos Enrique es_PE
dc.contributor.author Pérez Colán, Karla Esther
dc.creator Pérez Colán, Karla Esther
dc.date.accessioned 2016-07-20T21:29:43Z
dc.date.available 2016-07-20T21:29:43Z
dc.date.issued 2008
dc.identifier.other T.510.P45
dc.identifier.uri http://repositorio.unac.edu.pe/handle/UNAC/124
dc.description.abstract Estudia una familia de algoritmos de punto interior, conocido como algoritmos de trayectoria central, para el problema de programación lineal. Presenta tres algoritmos basados en esta metodología: el algoritmo de trayectoria central de pasos cortos, el algoritmo de trayectoria central predictor-corrector, el algoritmo de trayectoria central de pasos largos y un algoritmo alternativo llamado algoritmo de trayectoria central no factible. Además, presentamos pruebas de convergencia para cada uno de ellos, una experiencia numérica básica es también presentada. es_PE
dc.description.abstract In the present thesis work we will study a family of algorithms of inner point, known like algorithms central trajectory, for the problem of linear programming which in the call forms standard. Using a rnethodology widely used for the prograrnrning problems nonlinear call rnethods of barrier and penalty but specialized to the linear case, it is so we generated a family of algorithrns of inner point for the problem of linear progratuming. We presented three algorithrns based on this methodology: the algorithm of central trajectmy of half-steps, the deflection algorithm of central trajectory, the algorithm of central trajectory of lengthened paces andan alternative algorithrn called algorithm of nonfeasible central trajectory. In addition we presented tests of convergence for each one of thern. Basic a numerical experience also is presented. en_US
dc.format application/pdf en_US
dc.language.iso spa es_PE
dc.publisher Universidad Nacional del Callao es_PE
dc.rights info:eu-repo/semantics/openAccess en_US
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ *
dc.source Universidad Nacional del Callao es_ES
dc.source Repositorio institucional - UNAC es_ES
dc.subject Algoritmos es_PE
dc.subject Problema es_PE
dc.subject Programación lineal continua es_PE
dc.title Algoritmos de trayectoria central para el problema de programación lineal continua es_PE
dc.type info:eu-repo/semantics/bachelorThesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess

Search DSpace


Browse

My Account

Statistics