Possedete una centrale di produzione elettrica e desiderate trasportare l’elettricità a un consumatore. A questo scopo userete la rete costituita da linee elettriche che passano attraverso distributori. Ogni linea può trasferire soltanto una quantità limitata di corrente, corrispondente all’intensità massima che può sopportare. Cercate di convogliare la massima quantità di elettricità tra la centrale di produzione e il cliente, rispettando al tempo stesso le capacità delle linee elettriche. Come procedere?
Un grafo per modellizzare la rete elettrica
---------------------------------------------
Questo problema sarà modellizzato con la teoria dei grafi. Gli archi rappresentano le linee elettriche, con un verso di circolazione della corrente, mentre i vertici (o nodi) modellizzano i distributori, la centrale e il cliente (vedi la figura qui sotto).
