Calcolatore di iterazione del metodo del simplesso

Informazioni su questo calcolatore

Il metodo del simplesso di Dantzig risolve i problemi di programmazione lineare percorrendo i vertici del politopo della regione ammissibile e migliorando il valore dell'obiettivo a ogni passo finché non è più possibile alcun miglioramento. Un'iterazione di pivot sul tableau consiste nello scegliere la variabile entrante (di solito la colonna con il coefficiente più negativo nella riga dell'obiettivo, per un problema di massimizzazione) e la variabile uscente (trovata con il test del rapporto minimo sulla colonna dei termini noti, per mantenere ammissibili tutti i valori), poi nell'eseguire l'eliminazione di Gauss-Jordan attorno a quell'elemento pivot.

Questo calcolatore prende un tableau del simplesso — con l'obiettivo nell'ultima riga e i termini noti nell'ultima colonna — ed esegue esattamente un passo di pivot, restituendo il tableau aggiornato così da vedere in modo esplicito la scelta della variabile entrante/uscente e l'aritmetica. Studenti di ricerca operativa e di programmazione lineare lo usano per controllare una singola iterazione svolta a mano di un problema del simplesso più ampio, anziché un risolutore che salta direttamente alla soluzione ottima.