You are on page 1of 2

Primjer 1.

Odredi ulazni, izlazni i tranzitne čvorove na transportnoj mreži ispod.

1
3
2
4
4
2 2
3 4
3
3

5 4
1

Ulazni čvor je 1, a izlazni 5, a tranzitni čvor je 2, što je izračunato na sljedeći način:

i=4 A ( 4 )=[ 3,5 ] B ( 4 )=[1,3 ]

∑ f 4 j−∑ f j 4=f 43 +f 45−f 14−f 34=3+ 4−3−2=2≠ 0 pa čvor 4 nije tranzitni


A (4) B ( 4)

i=3 A ( 3 )= [ 4 , 2 ,5 ] B ( 3 )=[1 , 4,2]

∑ f 3 j−∑ f j3 =f 34 + f 32+ f 35−f 13−f 43−f 23=2+3+5−4−3−4=−1 ≠ 0 pa čvor 3 nije tranzitni


A (3) B ( 3)

i=2 A ( 2 )=[ 3 ,5 ] B ( 2 )=[3,1]

∑ f 2 j−∑ f j 2 =f 2 3 + f 25 −f 32−f 12=4 +1−3−2=0 pa je čvor 2 tranzitni


A (2) B (2 )

You might also like