Paquete de programación lineal

Abstract

Los problemas de programación están relacionados con el eficiente uso o localización de recursos limitados para alcanzar los objetivos deseados; estos problemas están caracterizados por el gran número de soluciones que pueden satisfacer las condiciones básicas de cada problema. La selección de una solución particular como la mejor depende de las condiciones implícitas en el problema. Una clase especial de problemas de programación son los llamados de programación lineal, estos están caracterizados porque todas las restricciones así como su función objetivo pueden ser expresadas utilizando ecuaciones lineales. La programación lineal tiene muchas áreas de aplicación, entre las que se pueden contar la agricultura, la industria y el comercio. La gran cantidad de variables que se pueden llegar a utilizar en un problema de programación lineal, hacen de la computarización de esta técnica de optimización una necesidad imperiosa. El presente proyecto consiste en un paquete computacional formado por un conjunto de subrutinas en FORTRAN para resolver problemas de programación lineal. El paquete fue elaborado en una microcomputadora APPLE II con la finalidad de ser utilizado principalmente como herramienta académica por los estudiantes de esta universidad. Utiliza el método SIMPLEX incluyendo la solución del problema dual y la alternativa del análisis de sensibilidad. Es importante mencionar que teniendo mayor capacidad de equipo y haciendo los ajustes necesarios el paquete puede ser utilizado para resolver problemas de mayor dimensión.