Las pruebas se realizaron en:

Una máquinaPentium 4 2.40 Ghz480 Ram80Gb disco duro

Sistema operativo :Windows Xp Sp2

Juan Pablo GómezDolly 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 Urlhttp://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

FreewareDonde 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 webDonde 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