Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica

Descripción del Articulo

Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método permite deducir un algoritmo conocido como Algoritmo Primal-Dual de pasos cortos...

Descripción completa

Detalles Bibliográficos
Autor: Quijano Urbano, Pedro Edgar
Formato: tesis de maestría
Fecha de Publicación:2019
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/11456
Enlace del recurso:https://hdl.handle.net/20.500.12672/11456
Nivel de acceso:acceso abierto
Materia:Programación lineal
Algoritmos
Programación - (Matemáticas)
https://purl.org/pe-repo/ocde/ford#1.01.01
id UNMS_838de034bcbe3f7c92172cfdaf9e60e2
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/11456
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
title Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
spellingShingle Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
Quijano Urbano, Pedro Edgar
Programación lineal
Algoritmos
Programación - (Matemáticas)
https://purl.org/pe-repo/ocde/ford#1.01.01
title_short Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
title_full Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
title_fullStr Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
title_full_unstemmed Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
title_sort Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
author Quijano Urbano, Pedro Edgar
author_facet Quijano Urbano, Pedro Edgar
author_role author
dc.contributor.advisor.fl_str_mv Montoro Alegre, Edinson Raúl
dc.contributor.author.fl_str_mv Quijano Urbano, Pedro Edgar
dc.subject.none.fl_str_mv Programación lineal
Algoritmos
Programación - (Matemáticas)
topic Programación lineal
Algoritmos
Programación - (Matemáticas)
https://purl.org/pe-repo/ocde/ford#1.01.01
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.01
description Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método permite deducir un algoritmo conocido como Algoritmo Primal-Dual de pasos cortos y alcanza una complejidad de orden de tiempo, debido a que hace uso de una medida de proximidad.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2020-01-17T15:06:49Z
dc.date.available.none.fl_str_mv 2020-01-17T15:06:49Z
dc.date.issued.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.citation.none.fl_str_mv Quijano, P. (2019). Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica. Tesis para optar grado de Magíster en Matemática Pura. 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/11456
identifier_str_mv Quijano, P. (2019). Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica. Tesis para optar grado de Magíster en Matemática Pura. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
url https://hdl.handle.net/20.500.12672/11456
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.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 Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
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/f220b937-103c-4c91-af5f-606ba7193c3c/download
https://cybertesis.unmsm.edu.pe/bitstreams/2f04d0e3-e7fa-4908-88bb-23ef50528e60/download
https://cybertesis.unmsm.edu.pe/bitstreams/dc0ffb15-6561-4eb3-a6d5-76f13683a3b3/download
https://cybertesis.unmsm.edu.pe/bitstreams/fbcf6a99-cdd2-4e06-aa91-1b1f7c8dba8d/download
bitstream.checksum.fl_str_mv cba22b27792e2b7342fe4b083d955796
8a4605be74aa9ea9d79846c1fba20a33
424590d3e9988e4d6d72ce7194c537b8
2ae7cc8707fb116539d8f8e2e662b597
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_ 1841543691417681920
spelling Montoro Alegre, Edinson RaúlQuijano Urbano, Pedro Edgar2020-01-17T15:06:49Z2020-01-17T15:06:49Z2019Quijano, P. (2019). Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica. Tesis para optar grado de Magíster en Matemática Pura. Unidad de Posgrado, Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.https://hdl.handle.net/20.500.12672/11456Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método permite deducir un algoritmo conocido como Algoritmo Primal-Dual de pasos cortos y alcanza una complejidad de orden de tiempo, debido a que hace uso de una medida de proximidad.TesisspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMProgramación linealAlgoritmosProgramación - (Matemáticas)https://purl.org/pe-repo/ocde/ford#1.01.01Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmicainfo:eu-repo/semantics/masterThesisSUNEDUMagíster en Matemática PuraUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de PosgradoMaestriaMatemática Pura09627181https://orcid.org/0000-0003-1327-2315Alejandro Aguilar, Leonardo HenryCabanillas Lapa, EugenioBarahona Martínez, Willy DavidQuicaño Barrientos, Carlos Gilbertohttps://purl.org/pe-repo/renati/level#maestrohttps://purl.org/pe-repo/renati/type#tesis43069051064455181007845009047685ORIGINALQuijano_up.pdfQuijano_up.pdfapplication/pdf959271https://cybertesis.unmsm.edu.pe/bitstreams/f220b937-103c-4c91-af5f-606ba7193c3c/downloadcba22b27792e2b7342fe4b083d955796MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/2f04d0e3-e7fa-4908-88bb-23ef50528e60/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTQuijano_up.pdf.txtQuijano_up.pdf.txtExtracted texttext/plain52465https://cybertesis.unmsm.edu.pe/bitstreams/dc0ffb15-6561-4eb3-a6d5-76f13683a3b3/download424590d3e9988e4d6d72ce7194c537b8MD55THUMBNAILQuijano_up.pdf.jpgQuijano_up.pdf.jpgGenerated Thumbnailimage/jpeg13537https://cybertesis.unmsm.edu.pe/bitstreams/fbcf6a99-cdd2-4e06-aa91-1b1f7c8dba8d/download2ae7cc8707fb116539d8f8e2e662b597MD5620.500.12672/11456oai:cybertesis.unmsm.edu.pe:20.500.12672/114562024-08-15 22:46:38.968https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 12.860808
Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
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