Flussi¶
Parte 3 del corso, volume 3 delle dispense: capitoli 4–7.
I modelli di flusso su reti e l'unimodularità totale; il flusso massimo e il taglio minimo; il flusso di costo minimo con cicli negativi, potenziali e costi ridotti; i problemi di trasporto, trasbordo e assegnamento.
-
4. Modelli di flusso su reti
Reti e flussi · Il modello di flusso di costo minimo · Feasibility conditions · Rimozione dei limiti inferiori
-
5. Flusso massimo
Il problema del flusso massimo · Tagli · La rete residua · Il teorema del taglio minimo del flusso massimo
-
6. Flusso di costo minimo
La rete residua con i costi · Circolazioni e loro scomposizione · Condizioni di ottimalità del ciclo negativo · Condizioni di ottimalità con potenziali
-
7. Trasporto e assegnamento
Il problema dei trasporti · Soluzioni di base · Soluzioni iniziali di base fattibili · Il metodo potenziale