Programación Lineal: Desarrollo de un sistema informático para la generación de modelos

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 pro...

Descripción completa

Detalles Bibliográficos
Autor principal: Ivanoff, Rubén Diego
Formato: Tesis
Lenguaje:Español
Publicado: Universidad de Belgrano. Facultad de Tecnología Informática. 2011
Materias:
Acceso en línea:http://repositorio.ub.edu.ar/handle/123456789/345
Aporte de:Repositorio Institucional - Universidad de Belgrano (UB) de Universidad de Belgrano Ver origen
Descripción
Sumario: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