domingo, 13 de abril de 2014

LIPS: PROGRAMA PARA RESOLVER PROBLEMAS DE PROGRAMACION LINEAL

LIPS: PROGRAMA PARA RESOLVER PROBLEMAS DE PROGRAMACION LINEAL
Ing. Luis Manfredo Reyes
La programación lineal es una técnica de optimización desarrollada por Dantzig alrededor de 1947.
Se tiene una función llamada función objetivo, que debe ser optimizada en dos posibles rutas:
Maximizándola o minimizándola.

El proceso manual de cálculo, aunque relativamente sencillo, es engorroso. Afortunadamente existen muchas opciones de software para resolverlo.

Una de ellas es el programa LIPS (Linear  program solver), el cual fue desarrollado en el departamento de Investigación de operaciones de la Universidad Estatal de Administración de Moscú Rusia, por el investigador Michael Melnick, con la asistencia de O. Pisareva y O. Blinov.


Lips es un  software gratuito que funciona en ambiente Windows y puede descargarse de éste link:
El programa no necesita instalación, sólo es necesario descomprimirlo en una carpeta y luego se puede dar doble click sobre el archivo lips
CARACTERISTICAS:
Puede operar en dos formas: ingresando los datos en forma algebraica, ingresando los datos en forma de matriz.
El programa resuelve el caso y muestra el proceso de iteraciones que se realizan para encontrar la solución
Ejemplo:
Maximizar : 0.75x1 -20x2+ 0.5x3 -6x4
SUJETO A:
0.25x1 -8x2 -x3 +9x4 = 0
0.5x1 -12x2 -0.5x3 + 3x4 < 0
x3 < 1
Los datos se ingresan de la siguiente manera:


La primera línea contiene la función objetivo, con la acción requerida (max=maximizar, min=minimizar)
En las siguientes se ingresan las restricciones
Cada línea de datos debe finalizar con punto y coma
Para resolver el problema, se da click sobre el símbolo:  

La solución, si existe aparece en una nueva ventana, donde se muestran las etapas del proceso de solución





No hay comentarios:

Publicar un comentario