Laboratorio interattivo¶
Qui la programmazione lineare si tocca con mano. Scegli un'app: si apre a tutta pagina. Trascina i punti e muovi i cursori; il pulsante ▶ accanto a un parametro lo fa muovere da solo. I problemi vengono dal catalogo, con i numeri in frazioni esatte.
Funzioni lineari, poliedri e problemi di programmazione lineare¶
-
Rette di livello
Sposta il vettore dei costi e guarda come cambiano le rette di livello e il gradiente di una funzione lineare.
-
Semispazi e poliedri
Muovi i vincoli: la regione ammissibile è l'intersezione dei semipiani e i suoi vertici si aggiornano.
-
Il metodo grafico
Fai scorrere la retta di livello verso il gradiente fino all'ultimo punto che tocca ancora la regione ammissibile.
-
Gli esiti di un problema
Ottimo unico, ottimi multipli, problema illimitato, problema inammissibile: cambia i dati e riconosci ciascun caso.
L'algoritmo del simplesso¶
-
Il simplesso passo per passo
Segui il simplesso da un vertice al vertice adiacente, con la scelta di colonna e riga pivot a ogni passo.
Dualità e simplesso duale¶
-
Dualità debole e forte
Muovi una soluzione primale e una duale ammissibili e osserva i due valori obiettivo avvicinarsi fino a coincidere.
Metodi matriciali, sensitività e geometria¶
-
Analisi di sensitività
Varia un coefficiente e scopri fin dove la base ottima resta ottima, e quando invece cambia.