Resumen

En este artículo se describe una nueva técnica de selección óptima de restricciones (constraint optimal selection technique, COST) para resolver problemas generales de programación lineal. Se muestran estrategias para acotar el problema inicial y añadir de modo simultáneo restricciones múltiples. Se brinda una interpretación de la nueva regla de selección de COST, la cual considera tanto la solidez de las restricciones como sus ángulos para la función objetivo. Se proporcionan comparaciones computarizadas de COST y algoritmos existentes de programación lineal.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Programación lineal, Programación lineal a gran escala, Técnica de de selección óptima de restricciones, Planos de corte, Métodos de conjuntos activos
• Keywords:Administration sciences, Linear programming, Large-scale linear programming, Optimal selection of restrictions technique, Cutting planes, Active set methods