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

Descripción del Articulo

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-corr...

Descripción completa

Detalles Bibliográficos
Autor: Pérez Colán, Karla Esther
Formato: tesis de grado
Fecha de Publicación:2008
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/124
Enlace del recurso:https://hdl.handle.net/20.500.12952/124
Nivel de acceso:acceso abierto
Materia:Algoritmos
Problema
Programación lineal continua
id UNAC_52d6f1db196674a32523677a23657dc0
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/124
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
spelling Vargas Trujillo, Carlos EnriquePérez Colán, Karla EstherPérez Colán, Karla Esther2016-07-20T21:29:43Z2016-07-20T21:29:43Z2008T.510.P45https://hdl.handle.net/20.500.12952/124Estudia 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.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.application/pdfspaUniversidad Nacional del CallaoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/pe/Universidad Nacional del CallaoRepositorio institucional - UNACreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACAlgoritmosProblemaProgramación lineal continuaAlgoritmos de trayectoria central para el problema de programación lineal continuainfo:eu-repo/semantics/bachelorThesisSUNEDUTHUMBNAILT.510.P45.pdf.jpgT.510.P45.pdf.jpgGenerated Thumbnailimage/jpeg22787https://repositorio.unac.edu.pe/backend/api/core/bitstreams/79aa0b19-9e94-43f2-a4e3-adc33cc9e11e/contentdbd8f56e7d886039d21d83edf27d0687MD55ORIGINALT.510.P45.pdfapplication/pdf2524629https://repositorio.unac.edu.pe/backend/api/core/bitstreams/8d1b0c6b-472e-44b2-a84b-81231c966604/content02adb8dd1d925b24bcc6c4f623b40dd4MD51TEXTT.510.P45.pdf.txtT.510.P45.pdf.txtExtracted texttext/plain101629https://repositorio.unac.edu.pe/backend/api/core/bitstreams/540e3755-d388-4014-b9a1-9623a23cde91/content9b8dac1dae27c178544587f561d9551cMD5420.500.12952/124oai:repositorio.unac.edu.pe:20.500.12952/1242025-08-04 01:03:20.822https://creativecommons.org/licenses/by-nc-nd/4.0/pe/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unac.edu.peRepositorio de la Universidad Nacional del Callaodspace-help@myu.edu
dc.title.es_PE.fl_str_mv Algoritmos de trayectoria central para el problema de programación lineal continua
title Algoritmos de trayectoria central para el problema de programación lineal continua
spellingShingle Algoritmos de trayectoria central para el problema de programación lineal continua
Pérez Colán, Karla Esther
Algoritmos
Problema
Programación lineal continua
title_short Algoritmos de trayectoria central para el problema de programación lineal continua
title_full Algoritmos de trayectoria central para el problema de programación lineal continua
title_fullStr Algoritmos de trayectoria central para el problema de programación lineal continua
title_full_unstemmed Algoritmos de trayectoria central para el problema de programación lineal continua
title_sort Algoritmos de trayectoria central para el problema de programación lineal continua
dc.creator.none.fl_str_mv Pérez Colán, Karla Esther
author Pérez Colán, Karla Esther
author_facet Pérez Colán, Karla Esther
author_role author
dc.contributor.advisor.fl_str_mv Vargas Trujillo, Carlos Enrique
dc.contributor.author.fl_str_mv Pérez Colán, Karla Esther
dc.subject.es_PE.fl_str_mv Algoritmos
Problema
Programación lineal continua
topic Algoritmos
Problema
Programación lineal continua
description 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.
publishDate 2008
dc.date.accessioned.none.fl_str_mv 2016-07-20T21:29:43Z
dc.date.available.none.fl_str_mv 2016-07-20T21:29:43Z
dc.date.issued.fl_str_mv 2008
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.other.none.fl_str_mv T.510.P45
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/124
identifier_str_mv T.510.P45
url https://hdl.handle.net/20.500.12952/124
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Callao
dc.publisher.country.es_PE.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional del Callao
dc.source.es_PE.fl_str_mv Universidad Nacional del Callao
Repositorio institucional - UNAC
dc.source.none.fl_str_mv reponame:UNAC-Institucional
instname:Universidad Nacional del Callao
instacron:UNAC
instname_str Universidad Nacional del Callao
instacron_str UNAC
institution UNAC
reponame_str UNAC-Institucional
collection UNAC-Institucional
bitstream.url.fl_str_mv https://repositorio.unac.edu.pe/backend/api/core/bitstreams/79aa0b19-9e94-43f2-a4e3-adc33cc9e11e/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/8d1b0c6b-472e-44b2-a84b-81231c966604/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/540e3755-d388-4014-b9a1-9623a23cde91/content
bitstream.checksum.fl_str_mv dbd8f56e7d886039d21d83edf27d0687
02adb8dd1d925b24bcc6c4f623b40dd4
9b8dac1dae27c178544587f561d9551c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Nacional del Callao
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1846066462456807424
score 13.098175
Algoritmos de trayectoria central para el problema de programación lineal continua
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares