Las pruebas se realizaron en:

Una máquina
Pentium 4 2.40 Ghz
480 Ram
80Gb disco duro

Sistema operativo :
Windows Xp Sp2

Juan Pablo Gómez

Dolly Cuero

Software libre
Nombre:lp_solve

Donde conseguirlo? http://lpsolve.sourceforge.net/

Descripción:

LpSolve es una herramienta que provee una API para la solución de problemas de programación lineal.
El software está desarrollado bajo la licencia GNU lo que permite acceder a su código fuente para su
estudio y permite ser modificado por cualquier persona que desee hacerlo. Es bastante portable ya que
puede ser importado desde diferentes ambientes (C, VB, .NET, Delphi, Excel, Java, ...) además desde
varios simuladores (MATLAB, O-Matrix, Scilab y Octave ) para poder ser usados en proyectos.

La herramienta permite leer diferentes tipos de formatos de entrada .mps y formato .lp.

Interfáz

Básciamente el uso del paquete se hace desde línea de comandos cuando se desee ejecutar modelos,
sin embargo para windows existe un IDE propio, se puede desacargar desde la misma página LP
SOLVE IDE. A continuación un pantallazo del IDE.

Como características importante tiene:

Todo se trabaja desde el GUI, no más consola

Los modelos se trabajan bajo formato XLI (eXternal Language Interface)
Editor amigable al usuario
Chequeo en la sintáxis
Resolución de los modelos
Exportar el modelo, la matriz y los resultados a los formatos CSV, HTML y RTF
Documentación sobre su uso:

La documentación sobre el proyecto es bastante amplia, en la página oficial podemos encontrar

información sobre como integrar la herramienta con cada diferente lenguaje de programación y toda la
ayuda y manual de referencia de su sintáxis.

Pruebas:

Los modelos en la herramienta pueden ser fácilmente escritos en formato LP ya que es bastante sencillo
su léxico.

Podemos ver un ejemplo sencillo a continuación

max: -x1 + 2 x2;

C1: 2x1 + x2 < 5;
-4 x1 + 4 x2 <5;
int x2,x1;
Se puede notar la maximización de la función objetiva con sus respectivas restricciones

La herramienta nos arrojaría el siguiente resultado en un archivo .out

Value of objective function: 3

x1 1
x2 2
These are the duals from the node that gave the optimal solution.
C1 0
r_2 0

También podemos ver modelos mucho más complejos que pueden ejecutarse en la herramienta, como
el que se encuentra en esta Url
http://www.ime.usp.br/~leo/lp_solver/lp_examples/ex7.lp

En cuánto a desempeño de la herramienta por lo general trabaja bien con modelos de gran tamaño, sin
embargo las posiblidades en desfallecer se incrementan cuando los modelos son cada vez de mayor
tamaño

Nombre: PRGLIN

Freeware
Donde conseguirlo? : http://www.investigacion-operaciones.com/Software/prglin.exe

Descripción

Este programa resuleve problemas de programación lineal por el método gráfico, desarrollado por
Francesc Calbet (I.B. Baix Montseny):

Interfáz

Posee una interfáz pobre y sencilla, interfáz poco animada y descolorida.

Los gráficos no son los mejores ya que son pintados colores poco atractivos además de manejar
texturas muy rústicas. Sin embargo tiene como ventaja que los gráficos pueden ser escalados según el
problema.

La interfáz presenta como desventaja el soporte solo para lengua catalán.

Tipos de soluciones

Método gráfico (Únicamente)

Pruebas:

El programa viene con algunos ejemplos para ser probado, de los cuáles, se ejecutaron algunos donde
se tenían problemas entre 4 y 6 restricciones arrojando resultados gráficos verdaderos
.Los tiempos de solución de cada problema fueron menores a 1 segundo

Nombre:PHPSIMPLEX

Freeware y plataforma web

Donde conseguirlo? : http://www.phpsimplex.com/

Descripción:

Software bastante interesante, facilita su uso pues solo se necesita de un navegador, además procesa
la solución gráfica y la simplex esta última facilitando la visualziación de cada iteracción. Bastante
didactico para iniciar el estudio de estos dos métodos

Interfáz

Maneja una interfáz muy sencilla, pudiéndose mejorar muchos más, sin embargo al iniciar las
iteraciones nos muestras las variables según corresponda además de señalarlo el pibote poniendo la
casilla de color verde. La parte gráfica es bastante sencilla pero se ve de manera clara, por ejemplo en
la siguiente figura podemos ver cuál es la solución óptima de maximización de un problema cualquiera
Tipos de soluciones

Maneja el método gráfico y el método simplex

Pruebas:

La aplicación web nos permite ver las iteracciones en el desarrollo de una solución por el método
simplex, nos muestra las variables de holgura, el pibote, nos permite analziar las variables que entran y
las que salen.

En general la herramienta tiene un buen desempeño en problemas sencillos, el servidor de hosting

entrega rápidamente las respuestas
Nombre: Ilog: Opl IDE

Donde lo puedo conseguir?

Descripción

Evaluación

Interfáz

Tipos de soluciones

Pruebas:

Tora

Nombre: Ilog: Opl IDE

Donde lo puedo conseguir?

Descripción

Evaluación

Interfáz

Tipos de soluciones

Pruebas:

Lido

WinQSB

prolin