Richiami di programmazione lineare e teoria dei grafi. Cammini minimi: algoritmi per grafi aciclici, di Dijkstra e di Floyd-Warshall. Problemi di flusso. Massimo flusso, algoritmo di Ford-Fulkerson. problemi di matching. Il problema dell' assegnamento; algoritmo ungherese.
Flussi a costo minimo, l' algoritmo del simplesso su reti. Uso del software di ottimizzazione per risolvere problemi di ottimizzazione su grafi.