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

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

ver descrição completa

Detalhes bibliográficos
Autor: Quijano Urbano, Pedro Edgar
Formato: tesis de maestría
Fecha de publicación:2019
País:Perú
Recursos:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Idioma:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/11456
Acesso em linha:https://hdl.handle.net/20.500.12672/11456
Access Level:acceso abierto
Palavra-chave:Programación lineal
Algoritmos
Programación - (Matemáticas)
https://purl.org/pe-repo/ocde/ford#1.01.01
id PE_838de034bcbe3f7c92172cfdaf9e60e2
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/11456
network_acronym_str PE
network_name_str Perú
repository_id_str
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
dc.creator.none.fl_str_mv Quijano Urbano, Pedro Edgar
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.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_ 1863013529042288640
spelling Montoro Alegre, Edinson Raúl2020-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/masterThesisSUNEDUQuijano Urbano, Pedro EdgarMagíster en Matemática PuraUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de PosgradoMaestríaMatemá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 15,300719

Registos relacionados