dissabte, 27 de juny de 2009

Google Docs per resoldre problemes d'optimització

Si heu fet Investigació Operativa (a Economia o ADE) o Programació Lineal a Enginyeria en Informàtica, us ha de sonar el tema. Els problemes d'optimizació o de maximització minimització d'un valor són els que es tracen en aquesta matèria, aplicant l'algorisme Simplex. Doncs Google Docs permet resoldre problemes d'optimització d'aquest estil, de programació linial, com es pot llegir al bloc de Google Docs. Això ja es podia fer amb Matlab o el seu equivalent lliure, GNU Octave. Bé, la meva afirmació és agosarada, doncs fa temps que no treballo amb el Simplex i tampoc no he provat la funcionalitat. Però, si no permet calcular el resultat del Simplex, és un pas endavant. Si ho proveu podeu dir alguna cosa als comentaris.

Creative Commons License + GNU FDL

2 comentaris:

Xavi ha dit...

No està malament, sí senyor, és un primer pas.
Si vols resoldre problemes de PL amb matlab, ho hauràs de programar a patilla. El software que sí que resol aquests problemes és el lindo (http://www.lindo.com/), que és un software comenrcial però, pots descarregar-te una demo.
Després, estan els llenguatges de modelització. Hi ha un servidor, el neos (http://www-neos.mcs.anl.gov/), que permet enviar problemes d'optimització i te'ls torna resolsts. Fixa't que és un .gov, poca broma...
Vaig utilitzar-lo fa uns anys, però no me'n recordo massa com funciona. El llenbguatge amb el que es programen els problemes és el ampl. En fi, tot un mon això. I jo crec que m'he enrotllat massa... :p

Manel Zaera ha dit...

Mira, anuncien que s'ha alliberat SimplexSolver: http://google-opensource.blogspot.com/2009/06/introducing-apache-commons-math.html