Ideas básicas en la programación lineal

Abstract

La programación lineal es una técnica utilizada para encontrar soluciones a problemas que involucran una serie de desigualdades lineales con alguna función objetiva. Generalmente las desigualdades establecen una relación entre los ingresos o egresos y algunos recursos limitados. La función objetiva trata, por lo común, de maximizar las ganancias o de reducir al mínimo los costos. Bajo condiciones muy amplias, el concepto de la programación lineal puede aplicarse a problemas tales como la mezcla de alimento para raciones, para un costo mínimo, reuniendo ciertos requerimientos nutritivos o fijando recursos (tierra, trabajo, capital) a empresas agrícolas para obtener ganancias óptimas. Para formular las ecuaciones se requiere obtener coeficientes para relacionar los ingresos y egresos y proporcionar valores para los costos o precios. Con la ayuda de computadoras modernas de alta velocidad, este tipo de problemas puede resolverse de manera relativamente fácil, con opción a proveer soluciones alternativas con diferentes coacciones.