Mostrando 1 - 1 Resultados de 1 Para Buscar 'para programacin lineal*', tiempo de consulta: 1.16s Limitar resultados
1
tesis de maestría
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...