Tópicos Sugeridos dentro de su búsqueda.
Tópicos Sugeridos dentro de su búsqueda.
Buscar alternativas:
programacin lineal » programacion lineal (Expander búsqueda), programacion linea (Expander búsqueda), programacao linear (Expander búsqueda)
para programacin » para programacion (Expander búsqueda), para programacao (Expander búsqueda), para programaciones (Expander búsqueda)
programacin lineal » programacion lineal (Expander búsqueda), programacion linea (Expander búsqueda), programacao linear (Expander búsqueda)
para programacin » para programacion (Expander búsqueda), para programacao (Expander búsqueda), para programaciones (Expander búsqueda)
1
tesis de maestría
Publicado 2018
Enlace
Enlace
En éste trabajo se analiza el método predictor-corrector de Mehrotra, para resolver problemas de programación lineal. El punto clave del método es la resolucin de un sistema normal aumentado, el que proporciona la direccin de Newton. El inconveniente encontrado aqu es que este sistema es mal condicionado a medida que se hace más iteraciones y se esté más prximo del punto ptimo. Por tal motivo, basados en la propuesta de Porrio Suæagua, se procedi a precondicionar dicho sistema, mediante una técnica que utiliza las componentes básicas y no básicas del sistema por medio de la estrategia de pivoteamiento parcial, para luego resolver el sistema usando métodos iterativos, como el método de gradientes conjugados. El algoritmo de Mehrotra, junto con la estrategia obtenida a partir de la propuesta de Porrio Suñagua, fue implementado en Matlab. Varios experimentos se hicieron mostra...