Resumen de Una implementación espacio-imagen del método sagitta para programación lineal
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.
