Una possibile applicazione al problema del Trasporto al minimo costo.
Immaginiamo che i nodi del grafo rappresentino alcune città, mentre gli archi rappresentino le possibili connessioni tra queste (ed. esempio stradali ).
Un’ impresa di telefonia ha il suo impianto di produzione nella città di Pittsburgh , indicata con PITT , dove produce
450 000 smartphone. L’impresa ha inoltre due punti di distribuzione a nord-est indicato on NE, e a sud-est, indicato con SE, del paese di produzione, che ricevono la merce e la distribuiscono al dettaglio.
Per ciascuna connessione sono presenti dei costi unitari di trasporto e delle capacità tali da imporre un limite
superiore alla quantità di merce trasportabile su ciascun arco.
Ci poniamo il problema di trovare il piano di trasporto di costo minimo che usa solo le connessioni date, rispetti le
capacità specificate, soddisfi le richieste espresse.
- rete di flusso
- soluzione
