Ángel Manuel González Rueda, Julio González Díaz, María Pérez Fernández de Córdoba
La programaci´on lineal sucesiva (SLP, Successive Linear Programming) es un enfoque muy utilizado para resolver problemas complejos de optimizaci´on no lineal. Informalmente, consiste en un proceso iterativo en el cual, en cada iteraci´on, se resuelve una aproximaci´on lineal del problema original entorno a la soluci´on obtenida en la iteraci´on anterior. De esta forma, en cada iteraci´on restringe su b´usqueda a una cierta regi´on de confianza entorno al punto donde se linealiza. En este trabajo estudiamos una modificaci´on natural del SLP, que denominamos programaci´on lineal sucesiva sin regi´on de confianza (SLP-NTR, Successive Linear Programming with No Trust Region), donde a la hora de resolver las aproximaciones lineales en cada iteraci´on, no se limita su regi´on de b´usqueda. Estudiamos en qu´e medida esta modificaci´on del algoritmo conserva las propiedades te´oricas del algoritmo SLP cl´asico. Desde un punto de vista pr´actico, cabe destacar que esta metodolog´ıa ya ha sido aplicada en un problema de la vida real de optimizaci´on de redes de transporte de gas obteniendo resultados satisfactorios.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados