Arti angka-angka yang terdapat pada tiap cabang. Cabang yang menghubungkan antara node-O dengan node-A
memuat angka 5 dan 0, maksudnya adalah :
- arus dari node-A ke node-O adalah 0 , artinya tidak ada arus dari node-A ke node-O
Iterasi 1. Secara arbiter (sembarang) di pilih jalur O A D T dengan arusnya sebesar {5,3,9}, di ambilah
arus yang terkecil yaitu 3.Sehingga setiap arus yang melewatinya di kurangi 3 dan yang berlawanan ditambah 3.
Iterasi 2. Secara arbiter (sembarang) di pilih jalur O B D T dengan arusnya sebesar {7,4,6} di ambilah
arus yang terkecil yaitu 4.Sehingga setiap arus yang melewatinya di kurangi 4 dan yang berlawanan ditambah 4
Iterasi 3. Secara arbiter (sembarang) di pilih jalur O C E T dengan arusnya sebesar {4,4,6} di ambilah
arus yang terkecil yaitu 4. .Sehingga setiap arus yang melewatinya di kurangi 4 dan yang berlawanan ditambah 4.
Iterasi 4. Secara arbiter (sembarang) di pilih jalur O B E D T dengan arusnya sebesar {3,5,1,2} di
ambilah arus yang terkecil yaitu 1. Sehingga setiap arus yang melewatinya di kurangi 1 dan yang berlawanan
ditambah 1.
Iterasi 5. Secara arbiter (sembarang) di pilih jalur O B E T dengan arusnya sebesar {2,4,2} di ambilah
arus yang terkecil yaitu 2. Sehingga setiap arus yang melewatinya di kurangi 2 dan yang berlawanan ditambah 2.
Dari gambar jaringan yang terakhir ini terlihat bahwa, sudah tidak ada augmenting path yang positif lagi , sehingga
aliran telah mencapai optimal yaitu sebanyak 14 perjalanan dari node awal O ke node akhir T dengan lintasan:
O A D T sebanyak 3 buah;
O B D T sebanyak 4 buah;
O C E T sebanyak 4 buah;
O B E T sebanyak 2 buah.
Program linggo
Masalah aliran maksimum ini apabila diselesaikan dengan program Lingo, maka programnya sebagai berikut.
MODEL:
SETS:
NODES/O A B C D E T/;
ARCS(NODES,NODES)/O,A O,B O,C A,B A,D B,C B,D B,E C,E D,T E,D E,T
T,O/:CAP,FLOW;
ENDSETS
MAX=FLOW(T,O);
@FOR(ARCS(I,J):FLOW(I,J)<CAP(I,J));
@FOR(NODES(I):@SUM(ARCS(J,I):FLOW(J,I))=@SUM(ARCS(I,J):FLOW(I,J)));
DATA:
CAP=5, 7,4,1,3,2,4,5,4,9,1,6,1000;
ENDDATA
END
Setelah dijalankan, maka akan diperoleh hasil sebagai berikut.
Hasil di atas menunjukkan bahwa, total aliran maksimum adalah 14, dengan aliran OA sebesar 4, OB sebesar 7,
dan seterusnya (lihat hasil FLOW(i ,j) di atas).