Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Luna, J., (2020). Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera [Universidad Nacional Mayor de San Marcos]. https://hdl.handle.net/20.500.12672/16094
Luna, J., Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera []. PE: Universidad Nacional Mayor de San Marcos; 2020. https://hdl.handle.net/20.500.12672/16094
@mastersthesis{sunedu/2873575,
title = "Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera",
author = "Luna Valdez, Juan Honorato",
publisher = "Universidad Nacional Mayor de San Marcos",
year = "2020"
}
Title: Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
Authors(s): Luna Valdez, Juan Honorato
Advisor(s): Montoro Alegre, Edinson Raúl
Keywords: Programación lineal; Algoritmos
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2020
Institution: Universidad Nacional Mayor de San Marcos
Abstract: 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.
Link to repository: https://hdl.handle.net/20.500.12672/16094
Discipline: Matemática Aplicada con mención en Matemática Computacional
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de Posgrado
Grade or title: Magíster en Matemática Aplicada con mención en Matemática Computacional
Juror: Esparta Rodríguez, José Edmundo; Barahona Martínez, Willy David; Guerrero Moncada, Carlos Rubén
Register date: 17-Feb-2021; 17-Feb-2021
This item is licensed under a Creative Commons License