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

Full description

Bibliographic Details
Main Author: Quijano Urbano, Pedro Edgar
Other Authors: Montoro Alegre, Edinson Raúl
Format: Dissertation
Language:Spanish
Published: Universidad Nacional Mayor de San Marcos 2020
Subjects:
Online Access:http://cybertesis.unmsm.edu.pe/handle/cybertesis/11456