Ayuda
Ir al contenido

Dialnet


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

    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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus

Opciones de compartir

Opciones de entorno