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...
| Autor: | |
|---|---|
| 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 |
| Resumo: | 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. |
|---|