Constraint optimal selection techniques (COSTs) for linear programming

Técnicas de selección óptima de restricciones para programación lineal

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.

Optimisation Methods of Operational Research

Métodos de optimización de la investigación de operaciones

El principal objetivo de este documento es cubrir las técnicas y los aspectos básicos que subyacen en la programación lineal moderna. Se podría pensar de esta como un campo de las matemáticas aplicadas que se relaciona con la colocación de recursos haciendo uso de elementos clásicos del álgebra lineal. Los lectores —quienes deben tener conocimientos básicos de álgebra lineal— se darán cuenta que muchos de los resultados y técnicas presentados se reducen a la aplicación de conceptos tales como independencia lineal e inversión de matrices, convexidad en espacios euclidianos e interpretación geométrica de ecuaciones lineales.

El documento se divide en dos partes esenciales. En la primera se consideran los problemas clásicos de programación lineal y se muestra que existe un método genérico para analizarlos con el llamado método simplex. En la segunda se revisan un tipo de problemas más complejos que vienen bajo el rótulo de problema de transporte y optimización en redes.