1

NETWORK ANALYSIS (ANALISIS JARINGAN)

1. Digunakan untuk persoalan-persoalan transportasi

atau distribusi yang berkaitan dengan masalah
pengiriman komoditi dari suatu sumber ke suatu
tujuan dengan ongkos transportasi minimum.

2. Model transportasi dapat juga dipresentasikan dan

diselesaikan sebagai suatu jaringan sebagai
ilustrasi.
10/27/20
 PERSOALAN NETWORK ANALYIS
2

1.Persoalan Rute Terpendek

(Shortes route)
2. Persoalan rentang pohon minimum
(Minimal spanning tree)
3. Persoalan aliran maksimum
(Maximal flow)

10/27/20
 TERMINOLOGI NETWORK ANALYIS
3

1. Jaringan
sistim yang terdiri dari saluran-saluran atau lintasan-lintasan
yang merupakan hubungan beberapa node/simpul.

2. Aliran
Pergerakan obyek dari suatu simpul ke simpul lain

3. Node
Titik/simpul yang dihubungkan oleh busur

4. Busur/Link/Branch
Node yang dihubungkan oleh garis

10/27/20
 TERMINOLOGI NETWORK ANALYIS
4

5. Siklus
lintasan yang menghubungkan suatu node dengan node itu sendiri.

6. Pohon (tree)
Grafik yang mempunyai lintasan yang menghubungkan pasangan
node , dimana siklus tidak terjadi.

7. Busur maju
Busur yang meningglakan node ke-i.
A

8. Busur mundur
Busur yang menuju node ke-I
A

10/27/20
 TERMINOLOGI NETWORK ANALYIS
5

9. Kapasitas aliran
Suatu busur dengan arah tertentu, yaitu batas atas aliran atau jumlah
aliran total yang fisibel pada busur.

10. Sumber suatu jaringan

Node yang menjadi awal bagi busur-busur, dimana aliran bergerak
meninggalkannya.

11. Tujuan suatu jaringan

Node yang dituju oleh busur-busurnya dan aliran masuk ke node.

10/27/20
 Contoh Soal
6

Hutan raya adalah suatu kawasan hutan lindung yag telah ditata sedemikian
rupa hingga dapat digunakan untuk”Camping” . Lihat gambar dibawah ini

A 2
2 4 5
O B D T
5 3 1 7
2 1
C E
4
Catatan :
Tidak ada mobil yang diperkenankan masuk ke kawasan ini tetapi disanapun
disediakan sejenis tram yang dikelola oleh petugas setempat.

O adalah tempat masuk ke dalam kawasan hutan lindung sedangkan huruf-

huruf lain menyatakan tempat persinggahan dan angka menunjukkan jarak dari
suatu tempat persinggahan. Tentukanlah terminologi jaringannya.

10/27/20
 JAWABAN

1. Jaringan 7
Lintasan diantara node i dengan node j adalah ururan-urutan busur
yang menghubungkan kedua node tersebut.

Lintasan node O dengan node T adalah O ke B, B ke D, dan D ke T

begitu sebaliknya

2. Siklus
Lintasan A ke D, D ke B dan B ke A.

3. Sumber suatu aliran

Node O adalah sumber jaringan

4. Tujuan suatu jaringan

Node T adalah tujuan jaringan

10/27/20
 Contoh Soal
8

Suatu jaringan jalan yang menghubungkan antara pos-pos persinggahan di

bunggalau servada seperti gambar dibawah ini :

A 2
2 4 5
O B D T
5 3 1 7
2 1
C E
4

Catatan :
1. O, A, B, C, D, E dan T adalah node/simpul
2. adalah busur

10/27/20
Keterangan :
1. Angka-angka yang ada pada gambar diatas menunjukkan jarak
tempuh antara pos-pos persinggahan
9 dalam satuan mill.

2. O adalah pintu masuk sedangkan A, B, C, BE, ED dan lainnya

merupakan pos persinggahan.

3. T adalah pos terakhir yang memiliki pemandangan paling menarik

dalam taman.

Saat ini pengelola taman ini mempunyai 3 macam

permasalahan yaitu :
3. Bagaimana menentukan route dengan jarak tempuh
terpendek dari pintu masuk menuju T dalam upaya
mengoperasikan trem sebagai sarana transportasi
(masalah Lintasan Terpendek).

10/27/20
 10

2. Pemasangan kabel telepon yang mampu menghubungkan seluruh pos-

pos termasuk pintu masuk karena biaya mahal, kabel hanya dipasang
pada jalan-jalan tertentu, tetapi memungkinkan komunikasi di setiap
pos.
Pertanyaannya :
Di jalur manakah kabel harus dipasang ?
(Problem Pohon Minimum/Spanning tree)

3. Pada musim ramai lebih banyak pengunjung yang datang. Untuk

menghindari kerusakan lingkungan dibuatlah suatu perjalanan
terhadap perjalanan maksimum, yang boleh dilakukan pada setiap ruas
jalan.
(Masalah Arus Maximum)

10/27/20
 PERSOALAN RUTE TERPENDEK
(SHORTEST ROUTE
11

1. Untuk setiap node O dan T dapat terjadi beberapa

lintasan dimana lintasan Bobot yang minimum disebut :
“LINTASAN ATAU ROUTE TERPENDEK”

2. Bobot bisa dalam bentuk :

 Jarak (sesuaikan satuan)
 Waktu tempuh (sesuaikan satuan)
 Ongkos tranportasi (sesuaikan satuan)

Catatan :
Algortima mencari route terpendek , dikembangkan tahun 1959
Dikembangkan Oleh Dijkstra, dengan batasan hanya dapat digunakan
apabila semua busur pada Jaringannya mempunyai bobot non negatif
(positif).

10/27/20
 LANGKAH-LANGKAH ALGORITMA
PERSOALAN RUTE TERPENDEK
12

1. Langkah 0
sumber diberi bobot d(s) = 0
sedangkan nodes lainnya diberi bobot d(s,j)

Dimana :
1. d(s,j) merupakan batas atas dari jarak terpendek dari
node sumber ke suatu node tujuan j
2. Jika busur langsung (s,j) tidak ada, maka d (s,j) pilihlah
harga minimum dan beri tanda pada node j yang
bersangkutan.
Contoh : node j yang ditandai pada lagkah 0 adalah node
j1 menjadi s1.

10/27/20
 PERSOALAN RUTE TERPENDEK
(SHORTEST ROUTE
13

2. Langkah 1
untuk setiap node j yang belum bertanda, carilah
d(s1,j) = min d(s,j1)+ d(j1,j), d (s,j)

Apabila s (s1,j) = ` (tak hingga) untuk semua node j yang

belum bertanda, maka algoritma selesai karena tidak
terdapat suatu rute atau lintasan dari node s1 ke node j

Contoh : node j yang ditandai pada langkah 1 ini adalah

node j2, maka j2 menjadi s2.

3. Langkah 2, ulangi langkah 1 sampai node tujuan

mendapat tanda.
10/27/20
 CONTOH PERSOALAN RUTE TERPENDEK

14

A
2 7
o T
2 D 5
5
B 4
4 1 3 1 7
C
E
4

O adalah teman masuk lokasi sedangkan huruf lain menyatakan tempat-tempat

Persinggahan dan angka-angka menunjukkan jarak dari satu tempat ke tempat
Lain dalam satuan km. operasi terjadi dari O sampai ke T.

10/27/20
 JAWABAN PERSOALAN RUTE TERPENDEK

15

Jika bilangan-bilangan yang ada pada setiap busur dari

gambar diatas menyatakan jarak dari satu stasiun (node) ke
Stasiun lainnya, maka rute terpendek dari tempat O ke T :
Bobot d (s,j)
Stasiun O A B C D E T
Iterasi

1 0 2 5 4
2 0 2 2+2=4 4 2+7=9
3 0 2 2+2=4 4 2+2+4=8 2+2+3=7
4 0 2 2+2=4 4 2+2+4=8 2+2+3=7 2+2+3+7=14
5 0 2 2+2=4 4 2+2+4=8 2+2+3=7 2+2+3+1+5=13

10/27/20
 Kata Kunci Persoalan diatas

16

1. Pada iterasi ke-2

d(A,B)= d (O,C)= 4, hal ini menyebabkan kita memilih
salah satu, apakah rute O A B atau O C

Contoh : pilih rute O A B

2. Iterasi ke-3
pilih d(B,j) minimum untuk j = (D,E,T),
diperoleh d (B,E) = 3
Artinya :
rute yang telah ditempuh adalah :
O A B E, dengan d (O,E) = 7

10/27/20
 Kata Kunci Persoalan diatas

17

3. Pada iterasi ke-4

pilih d(E,j) minimum untuk j = (D,T),
diperoleh d (E,D) = 1
Artinya :
rute yang telah ditempuh adalah :
O A B E Ddengan d (O,D) = 8

4. Pada iterasi ke-5

rute yang telah ditempuh adalah :
O A B E D T dengan jarak total = 13

10/27/20
 Kata Kunci Persoalan diatas

18

Jarak-jarak yang bisa dilalui terdiri dari :

O A B E D T dengan jarak total = 13

O A B D T dengan jarak total = 13

Catatan :
Apabila kita pilih

O A B E D T dengan jarak total = 13

10/27/20
 Tugas 1
19

1. Cari dan pelajari minimal satu metode lainnya utk

menyelesaikan persoalan rute terpendek (buat
teoritis metode tsb).
2. Selesaikan cth soal dg metode yg diperoleh.
3. Selesaikan soal di papan tulis dg metode Djikstra
dan metode yg diperoleh tsb.

10/27/20
 20

Tugas 1 dibuat dg tulisan tangan dan dibubuhi

tandatangan dibagian akhir serta dikirim ke email
meldiafitri53@gmail.com

Tugas 1 Paling lambat diterima pada :

Hari : Kamis
Tanggal : 15 Oktober 2020
Jam : 23.59 Wib
 21

TERIMA KASIH
Ada pertanyaan ?

10/27/20