Vai al contenuto

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.

    Apri l'app →

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.

    Apri l'app →