Analisa Jaringan

Analisis Jaringan
Jaringan adalah suatu susunan garis edar yang
terhubung pada berbagai titik di mana suatu barang
bergerak.
Jaringan menyajikan suatu gambaran sistem dan
banyak sistem yang dengan mudah digambarkan
dalam bentuk jaringan.
Jaringan terdiri dari simpul dan cabang
Simpul adalah titik persimpangan yang menghubungkan
cabang. Umumnya dilambangkan dengan lingkaran
Cabang menghubungkan simpul dan memperlihatkan
arus dari satu titik ke titik lain. Umumnya dilambangkan
dengan garis
3 Jenis Analisis Jaringan
Menentukan rute terpendek
Menghubungkan seluruh jaringan dengan jarak
minimum (Minimal Spanning Tree)
Masalah arus maksimal

Menentukan Rute Terpendek
Perusahaan ekspedisi yang
berpusat di Bogor mengirim
barang ke beberapa kota
yaitu: Bekasi, Cianjur,
Purwakarta, Bandung,
Indramayu, dan Cirebon.
Perusahaan ekspedisi tersebut
ingin mencari jarak terpendek
untuk meminimalkan biaya
transportasi.
Tentukan:
1. Masing-masing rute
terpendek tersebut
2. Jarak terpendek dari Bogor
ke Cirebon
Rute
Asal Tujuan Jarak (km)
Bogor Bekasi 70
Bogor Cianjur 30
Bogor Purwakarta 70
Bekasi Purwakarta 60
Bekasi Indramayu 120
Cianjur Purwakarta 50
Cianjur Bandung 50
Purwakarta Indramayu 70
Purwakarta Bandung 40
Purwakarta Cirebon 80
Indramayu Cirebon 30
Bandung Cirebon 70
Masalah Rute Terpendek
1
2
3
4
5
6
7
Bogor
Bekasi
Cianjur
Purwakarta
Bandung
Cirebon
Indramayu
70 km
30 km
50 km
50 km
60 km
40 km
120 km
70 km
30 km
70 km
70 km
80 km






Jarak Terpendek dari Bogor ke Cirebon
1
2
3
4
5
6
7
Bogor
Bekasi
Cianjur
Purwakarta
Bandung
Cirebon
Indramayu
70 km
30 km
50 km
50 km
60 km
40 km
120 km
70 km
30 km
70 km
70 km
80 km
Latihan
Tentukan jarak terpendek dari kota 1 ke kota 12
1
4
8
11
7
12
3
9
2
6
5
10
7 km
2 km
4 km
2 km
3 km
7 km
9 km
17 km
11 km
10 km
6 km
2,5 km
5 km
12 km
8 km
7 km
10 km
4 km
6 km
9 km
11 km
15 km
3 km
8 km
5 km
10 km
Minimal Spanning Tree
Perusahaan
telekomunikasi ingin
menanam serat optik di
beberapa kota di Jawa
Barat. Tentukan panjang
kabel minimum yang
dibutuhkan agar semua
kota terhubung dengan
serat optik
Rute
Asal Tujuan Jarak (km)
Bogor Bekasi 70
Bogor Cianjur 30
Bogor Purwakarta 70
Bekasi Purwakarta 60
Bekasi Indramayu 120
Cianjur Purwakarta 50
Cianjur Bandung 50
Purwakarta Indramayu 70
Purwakarta Bandung 40
Purwakarta Cirebon 80
Indramayu Cirebon 30
Bandung Cirebon 70
Minimal Spanning Tree
1
2
3
4
5
6
7
Bogor
Bekasi
Cianjur
Purwakarta
Bandung
Cirebon
Indramayu
70 km
30 km
50 km
50 km
60 km
40 km
120 km
70 km
30 km
70 km
70 km
80 km
Latihan
Tentukan panjang jaringan terpendek ke seluruh kota
1
4
8
11
7
12
3
9
2
6
5
10
7 km
2 km
4 km
2 km
3 km
7 km
9 km
17 km
11 km
10 km
6 km
2,5 km
5 km
12 km
8 km
7 km
10 km
4 km
6 km
9 km
11 km
15 km
3 km
8 km
5 km
10 km
Arus Maksimal
Sebuah maskapai penerbangan memiliki rute
penerbangan dari Jakarta ke Makassar. Namun izin
penerbangan membatasi jumlah penerbangan yang
dapat dipastikan oleh perusahaan pada setiap kota
selama sehari. Berdasarkan kondisi terbatas ini,
perusahaan ingin mengetahui jumlah maksimal
penerbangan dari Jakarta ke Makassar. Berikut ini
adalah rute penerbangan dan batasan-batasan
penerbangan.
1
4
4
Jakarta
3
2
5
6
Denpasar
Balikpapan
Surabaya
Makassar
Yogyakarta
7
6
7
3
2
6
8
5
3
4
7
5
8
6
3
3
7
2
6
6
7
4
6
2
5
6
6
Latihan Arus Maksimal
Fauzi Bewok sangat pusing cenat-cenut mengatur
kemacetan di ibu kota. Ia menugaskan bawahannya
untuk menganalisis arus lalu lintas agar bisa dibuat
kebijakan pembatasan jumlah kendaraan dari
pemukiman menuju pusat kota. Bantulah bawahan
Fauzi Bewok untuk menentukan arus maksimum
yang dapat diserap oleh jalan yang ada
1
7 ribu/jam
2
3
4
5
6
7
8
9
7
6
4
3
2
2
1
4
6
4
1
3
4
7
6
8
6
4
2
2
4
6
8
6
7