Ivan (chitarrista dei Pioggiamaranto, ndr) e Lory, dopo un intenso pomeriggio a studiare Ricerca Operativa, mi segnalano il sito di Gionata Massi, dell’ Università Politecnica delle Marche, che ha realizzato uno script per risolvere semplici problemi di programmazione lineare (PL) applicando il metodo del simplesso.

L’ algoritmo è realizzato in linguaggio Php, e ad ogni iterazione del metodo del simplesso, stampa a video il tableu calcolato. La soluzione del problema si determina leggendo il tableu finale.

Lo scopo con cui è nato il progetto si limita a fornire una soluzione basata su passi iterati di pivoting e perciò non sono state implementate altre funzioni di ricerca euristica o di semplice verifica di non ricorrenza. In questo modo l’algoritmo non dà garanzia di giungere alla soluzione.

L’ algoritmo tuttavia è l’ ideale per risolvere (in modo del tutto simile al modo di procedere degli studenti), i problemi di solito proposti negli scritti di Ricerca Operativa.

Links:  Programma  |  Documentazione  |  Sorgenti

Segnalo inoltre un’ applet java, Java Simplex, che risolve problemi di Programmazione Lineare applicando l’algoritmo del Simplesso. E’ stata ideata dall’ Ingegnere Marco Benvegnù.

Links:  Programma

Condividi questo articolo: These icons link to social bookmarking sites where readers can share and discover new web pages.
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google
  • DZone
  • Furl
  • Netvouz
  • Reddit
  • Slashdot
  • StumbleUpon
  • Technorati
  • TwitThis

Articoli simili