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