Simplesso didattico

Da un lavoro di Gionata Massi del 2003, segnalo questa implementazione del simplesso in PHP.
Credo che questo semplice programma possa essere molto utile per insegnare il funzionamento dell'algoritmo del simplesso. Infatti, dalla pagina sopra citata, è possibile inserire manualmente un problema di programmazione lineare ed avere in output tutti i passi risolutivi.

Dalla documentazione del software:

Il programma è stato implementato allo scopo di fornire in output la risoluzione passo passo di un problema di programmazione lineare, in molto del tutto simile all'analisi eseguita manualmente. Si è scelto, anche per facilitare le operazioni di debugging e di riscontro della correttezza dell'algoritmo, di rappresentare tutti i passaggi: visualizzazione del problema immesso, del problema portato prima in forma standard e successivamente in forma canonica, rappresentazione del tableau anche nel caso eventuale di utilizzo del metodo delle due fasi con indicazione ad ogni passo dell'insieme degli indici di base e del valore della soluzione di base associata ad ogni tabella. Si è scelto di risolvere il problema di programmazione lineare intera mediante il metodo dei piani di taglio. Inoltre per evitare i problemi di convergenza nelle operazioni di pivoting, quindi fornire una soluzione corretta e conforme all'analisi eseguita manualmente, anziché usare l'aritmetica in virgola mobile del calcolatore si è fatto uso di operazioni su numeri razionali implementando un'apposita classe. In aggiunta, sempre per rimanere aderenti alla soluzione su carta di semplici problemi, si rappresenta l'analisi grafica dei problemi che coinvolgono due sole variabili di decisione.

 Buon lavoro a tutti gli studenti e un grazie a Gionata Massi per aver condiviso il suo lavoro.