Si desidera determinare il massimo flusso inviabile dal nodo s al nodo t nella rete di figura, dove i numeri interi associati agli archi rappresentano delle capacità.

Supponiamo poi di voler incrementare tale flusso. A questo scopo è ovviamente necessario aumentare di valore alcune delle capacità degli archi della rete, e ciò può essere fatto a un certo prezzo, stabilito in base alla tabella seguente.

Si chiede allora di sviluppare un metodo che consenta di valutare il costo sostenuto in funzione dell’incremento di flusso. Mostrare il grafico di tale funzione nel caso in esame.