Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
dc.contributor.advisor | Montoro Alegre, Edinson Raúl | |
dc.contributor.author | Quijano Urbano, Pedro Edgar | |
dc.date.accessioned | 2020-01-17T15:06:49Z | |
dc.date.available | 2020-01-17T15:06:49Z | |
dc.date.issued | 2019 | |
dc.description.abstract | 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. | |
dc.description.uri | Tesis | |
dc.identifier.citation | 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 | https://hdl.handle.net/20.500.12672/11456 | |
dc.language.iso | spa | |
dc.publisher | Universidad Nacional Mayor de San Marcos | |
dc.publisher.country | PE | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/4.0/ | |
dc.source | Universidad Nacional Mayor de San Marcos | |
dc.source | Repositorio de Tesis - UNMSM | |
dc.subject | Programación lineal | |
dc.subject | Algoritmos | |
dc.subject | Programación - (Matemáticas) | |
dc.subject.ocde | https://purl.org/pe-repo/ocde/ford#1.01.01 | |
dc.title | Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica | |
dc.type | info:eu-repo/semantics/masterThesis | |
renati.advisor.dni | 09627181 | |
renati.advisor.orcid | https://orcid.org/0000-0003-1327-2315 | |
renati.juror | Alejandro Aguilar, Leonardo Henry | |
renati.juror | Cabanillas Lapa, Eugenio | |
renati.juror | Barahona Martínez, Willy David | |
renati.juror | Quicaño Barrientos, Carlos Gilberto | |
renati.level | https://purl.org/pe-repo/renati/level#maestro | |
renati.type | https://purl.org/pe-repo/renati/type#tesis | |
sisbib.juror.dni | 43069051 | |
sisbib.juror.dni | 06445518 | |
sisbib.juror.dni | 10078450 | |
sisbib.juror.dni | 09047685 | |
thesis.degree.discipline | Matemática Pura | |
thesis.degree.grantor | Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de Posgrado | |
thesis.degree.level | Maestria | |
thesis.degree.name | Magíster en Matemática Pura |