Una implementación espacio-imagen del método sagitta para programación lineal

• Ángel Santos ^[1] ; Pablo Guerrero ^[1]
  1. [1] Universidad de Málaga

     Universidad de Málaga

     Málaga, España

     
• Localización: Métodos Numéricos en Ingeniería: [Comunicaciones presentadas al IV Congreso de Métodos Numéricos en Ingeniería celebrado en Sevilla durante los días 7-10 de Junio de 1999] / R. Abascal (ed. lit.), José Domínguez Abascal (ed. lit.), G. Bugeda (ed. lit.), 1999, ISBN 84-89925-45-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Muchos problemas de programación lineal incluyen cotas en todas las vari-ables así como restricciones lineales generales. En este artículo se adapta el método sagittade programación lineal para sacar partido de la estructura de las cotas, y se describe sucorrespondiente implementación espacio-imagen basada en el mantenimiento de la fac-torización QR reducida de la matriz de restricciones preactivas en las variables no fi-jadas. Esta adaptación permite que el método mantenga su eficiencia cuando es pequeñoel número de restricciones generales activas en la solución; además, la eficiencia delmétodo mejora a medida que aumenta el número de cotas activas.