Upload
nadia-rahmatul-ummah
View
2.028
Download
1
Embed Size (px)
Citation preview
Analisis 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
RuteAsal Tujuan Jarak (km)
Bogor Bekasi 70Bogor Cianjur 30Bogor Purwakarta 70Bekasi Purwakarta 60Bekasi Indramayu 120Cianjur Purwakarta 50Cianjur Bandung 50Purwakarta Indramayu 70Purwakarta Bandung 40Purwakarta Cirebon 80Indramayu Cirebon 30Bandung 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 km70 km
70 km80 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 km70 km
70 km80 km
LatihanTentukan jarak terpendek dari kota 1 ke kota 12
1
4
8
11
7
12
3
9
2
6
510
7 km
2 km
4 km
2 km
3 km7 km
9 km17 km
11 km
10 km
6 km
2,5 km
5 km12 km
8 km
7 km
10 km
4 km6 km
9 km
11 km
15 km3 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
RuteAsal Tujuan Jarak (km)
Bogor Bekasi 70Bogor Cianjur 30Bogor Purwakarta 70Bekasi Purwakarta 60Bekasi Indramayu 120Cianjur Purwakarta 50Cianjur Bandung 50Purwakarta Indramayu 70Purwakarta Bandung 40Purwakarta Cirebon 80Indramayu Cirebon 30Bandung 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 km70 km
70 km80 km
Latihan
Tentukan panjang jaringan terpendek ke seluruh kota
1
4
8
11
7
12
3
9
2
6
510
7 km
2 km
4 km
2 km
3 km7 km
9 km17 km
11 km
10 km
6 km
2,5 km
5 km12 km
8 km
7 km
10 km
4 km6 km
9 km
11 km
15 km3 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
66
7
4
6
25
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
32
21
4
64
1
3
4
7
6
8
6
4
2
2
4
6
8
6
7