Programación Lineal: Desarrollo de un sistema informático para la generación de modelos
Abstract
En este trabajo se exponen los resultados alcanzados mediante el desarrollo de una herramienta de
software orientada a facilitar a los usuarios el proceso de modelización, resolución y utilización de la información
producida por un sistema, en el marco teórico de la programación lineal.
Dicha herramienta consta de tres componentes fundamentales:
a) Una interfase para la carga de datos
b) Un programa generador del modelo que constituye el input para un programa solver. Este último puede
ser uno de los disponibles en el mercado.
c) Un programa para la exposición de los resultados en planillas, comprensibles para no matemáticos, con
la posibilidad de exportarse a otro producto para Windows, Ej. Microsoft Excel.
La Tesina comienza con una breve introducción teórica acerca de la Programación Lineal; explayándose
luego en la forma en que dichas rutinas matemáticas influyen positivamente en la administración de las
organizaciones industriales.
El trabajo continúa con la explicación del modo de uso de los «solvers», como herramientas de optimización,
y menciona las ventajas de utilizar generadores de matrices.
A partir de aquí, se comienza a tratar sobre el nuevo software, el cual ha sido denominado Optimat 32,
realizando un desglose de sus partes componentes; y explicando el modo de uso de cada una y su integración
en el sistema. Finalmente se presenta un caso práctico en el cual se compara el funcionamiento de
Optimat 32 con otras aplicaciones de uso comercial; y se enuncian las conclusiones de dicha comparación.
La herramienta ha sido programada esencialmente en el lenguaje Delphi versión 6 de Borland Corporation;
y el solver utilizado es el LP88 de Eastern Software.
Es posible utilizar otros programas solver del mercado, tales como XPRESS o LINDO.
El tamaño del problema no constituye un obstáculo, ya que para facilitar la validación de la herramienta
se han utilizado modelos de la biblioteca de modelos desarrollados bajo Optimat. Algunos de ellos superan
las 500 ecuaciones y 1000 variables