Laboratorio interattivo¶
Qui la programmazione dinamica si tocca con mano: ogni app riempie la tabella di un algoritmo di PD passo per passo sulle istanze di riferimento del corso, che si possono anche cambiare. Scegli un'app: si apre a tutta pagina. Tutto gira nel browser; i numeri sono calcolati dall'algoritmo, non scritti a mano.
Problemi di zaino¶
-
Tabelle della PD per i problemi di zaino
Zaino 0/1, illimitato, limitato e subset sum: la tabella si riempie una cella alla volta, con le celle da cui dipende; poi la ricostruzione della soluzione.
Problemi di lot sizing¶
-
Wagner-Whitin per il lot sizing senza capacità
La ricorrenza v(t) prova tutti i periodi dell'ultima produzione: un cammino minimo nella rete dei lotti di produzione, poi il piano ottimo.