Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera

Descripción del Articulo

Desarrolla y describe el método punto interior primal-dual para resolver el problema de programación lineal. Dicho método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y así deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central...

Descripción completa

Detalles Bibliográficos
Autor: Luna Valdez, Juan Honorato
Formato: tesis de maestría
Fecha de Publicación:2020
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/16094
Enlace del recurso:https://hdl.handle.net/20.500.12672/16094
Nivel de acceso:acceso abierto
Materia:Algoritmos
Programación lineal
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_3362a33f6736054988db04c8b083bf12
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/16094
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
title Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
spellingShingle Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
Luna Valdez, Juan Honorato
Algoritmos
Programación lineal
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
title_full Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
title_fullStr Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
title_full_unstemmed Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
title_sort Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
author Luna Valdez, Juan Honorato
author_facet Luna Valdez, Juan Honorato
author_role author
dc.contributor.advisor.fl_str_mv Montoro Alegre, Edinson Raúl
dc.contributor.author.fl_str_mv Luna Valdez, Juan Honorato
dc.subject.none.fl_str_mv Algoritmos
Programación lineal
topic Algoritmos
Programación lineal
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description Desarrolla y describe el método punto interior primal-dual para resolver el problema de programación lineal. Dicho método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y así deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Otra característica es que se utiliza una matriz de escalamiento para deducir dos direcciones de descenso, una para el espacio primal y otra para el espacio dual, y que forman la descomposición ortogonal de la versión escalada de la matriz asociada a las restricciones lineales del problema primal. Se presenta un algoritmo denominado de “Paso Largo“, que implementa el método y se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2021-02-17T19:17:24Z
dc.date.available.none.fl_str_mv 2021-02-17T19:17:24Z
dc.date.issued.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.citation.none.fl_str_mv Luna, J. & Montoro, E. (2020). Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera. Tesis para optar el grado de Magíster en Matemática Aplicada con mención en Matemática Computacional. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/16094
identifier_str_mv Luna, J. & Montoro, E. (2020). Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera. Tesis para optar el grado de Magíster en Matemática Aplicada con mención en Matemática Computacional. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
url https://hdl.handle.net/20.500.12672/16094
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Repositorio de Tesis - UNMSM
Universidad Nacional Mayor de San Marcos
reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/e3412616-60a2-4131-baef-51b45187abd6/download
https://cybertesis.unmsm.edu.pe/bitstreams/9661cf45-827a-49e1-bd97-7c227690a99d/download
https://cybertesis.unmsm.edu.pe/bitstreams/cec1fa81-1116-439f-8775-d19dcd3cea09/download
https://cybertesis.unmsm.edu.pe/bitstreams/0f342bb4-828f-49ae-ba66-c8a9619fedd0/download
bitstream.checksum.fl_str_mv 975f7cc06fc126963d45c66d5b51fc97
8a4605be74aa9ea9d79846c1fba20a33
336184f8138ec000b4064c6b4c471e98
71cf0512fb455b80820e3bfefe68b4d4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1841547023417868288
spelling Montoro Alegre, Edinson RaúlLuna Valdez, Juan Honorato2021-02-17T19:17:24Z2021-02-17T19:17:24Z2020Luna, J. & Montoro, E. (2020). Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera. Tesis para optar el grado de Magíster en Matemática Aplicada con mención en Matemática Computacional. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.https://hdl.handle.net/20.500.12672/16094Desarrolla y describe el método punto interior primal-dual para resolver el problema de programación lineal. Dicho método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y así deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Otra característica es que se utiliza una matriz de escalamiento para deducir dos direcciones de descenso, una para el espacio primal y otra para el espacio dual, y que forman la descomposición ortogonal de la versión escalada de la matriz asociada a las restricciones lineales del problema primal. Se presenta un algoritmo denominado de “Paso Largo“, que implementa el método y se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.application/pdfspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Repositorio de Tesis - UNMSMUniversidad Nacional Mayor de San Marcosreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMAlgoritmosProgramación linealhttps://purl.org/pe-repo/ocde/ford#1.01.02Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrerainfo:eu-repo/semantics/masterThesisSUNEDUMagíster en Matemática Aplicada con mención en Matemática ComputacionalUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de PosgradoMatemática Aplicada con mención en Matemática Computacional09627181https://orcid.org/0000-0003-1327-231509792418541077Guerrero Moncada, Carlos RubénEsparta Rodríguez, José EdmundoBarahona Martínez, Willy Davidhttps://purl.org/pe-repo/renati/level#maestrohttps://purl.org/pe-repo/renati/type#tesis076422871544160010078450ORIGINALLuna_vj.pdfLuna_vj.pdfapplication/pdf933950https://cybertesis.unmsm.edu.pe/bitstreams/e3412616-60a2-4131-baef-51b45187abd6/download975f7cc06fc126963d45c66d5b51fc97MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/9661cf45-827a-49e1-bd97-7c227690a99d/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTLuna_vj.pdf.txtLuna_vj.pdf.txtExtracted texttext/plain62306https://cybertesis.unmsm.edu.pe/bitstreams/cec1fa81-1116-439f-8775-d19dcd3cea09/download336184f8138ec000b4064c6b4c471e98MD55THUMBNAILLuna_vj.pdf.jpgLuna_vj.pdf.jpgGenerated Thumbnailimage/jpeg14626https://cybertesis.unmsm.edu.pe/bitstreams/0f342bb4-828f-49ae-ba66-c8a9619fedd0/download71cf0512fb455b80820e3bfefe68b4d4MD5620.500.12672/16094oai:cybertesis.unmsm.edu.pe:20.500.12672/160942024-08-16 00:58:07.795https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 12.873224
Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
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