xmlui.ArtifactBrowser.AdvancedSearch.title

Show simple item record

dc.contributor.advisorMontoro Alegre, Edinson Raúl
dc.contributor.authorLuna Valdez, Juan Honorato
dc.date.accessioned2021-02-17T19:17:24Z
dc.date.available2021-02-17T19:17:24Z
dc.date.issued2020
dc.identifier.citationLuna, 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.urihttps://hdl.handle.net/20.500.12672/16094
dc.description.abstractDesarrolla 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.
dc.formatapplication/pdf
dc.language.isospa
dc.publisherUniversidad Nacional Mayor de San Marcos
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.sourceRepositorio de Tesis - UNMSM
dc.sourceUniversidad Nacional Mayor de San Marcos
dc.subjectAlgoritmos
dc.subjectProgramación lineal
dc.titleProgramación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
dc.typeinfo:eu-repo/semantics/masterThesis
thesis.degree.nameMagíster en Matemática Aplicada con mención en Matemática Computacional
thesis.degree.grantorUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de Posgrado
thesis.degree.disciplineMatemática Aplicada con mención en Matemática Computacional
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.01.02
dc.publisher.countryPE
renati.advisor.dni09627181
renati.advisor.orcidhttps://orcid.org/0000-0003-1327-2315
renati.author.dni09792418
renati.discipline541077
renati.jurorGuerrero Moncada, Carlos Rubén
renati.jurorEsparta Rodríguez, José Edmundo
renati.jurorBarahona Martínez, Willy David
renati.levelhttps://purl.org/pe-repo/renati/level#maestro
renati.typehttps://purl.org/pe-repo/renati/type#tesis
sisbib.juror.dni07642287
sisbib.juror.dni15441600
sisbib.juror.dni10078450


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess