Analiza transportnih mreža

Analiza transportnih mreža

Osnovne definicije
Oznaka transportne mrežeG = (N,A)označava mrežu u kojoj je skup čvorova označen saN, a skup veza izmeñu tih čvorova saA.
Veze u transportnoj mreži često se nazivaju i granama. Sa (i,j) se označava veza, odnosno grana koja povezuje čvor i∈N sa čvorom j∈N.

Svakoj grani ( i‚j)∈A može se dodeliti jedna ili više numeričkih karakteristika.

• cij – troškovi grane ;
• uij –kapacitet grane;
• dij –dužina grane.