Perusahaan ekspedisi ingin menentukan rute terpendek untuk mengirim barang antar kota di Jawa Barat. Rute terpendek dari Bogor ke Cirebon adalah Bogor-Cianjur-Bandung-Cirebon dengan jarak 140 km. Perusahaan telekomunikasi ingin menghubungkan seluruh kota di Jawa Barat dengan serat optik dengan panjang kabel minimum. Panjang kabel minimum adalah 270 km. Maskapai penerbangan ingin mengetahui jumlah penerbangan mak

1. Analisis Jaringan

2. 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. 3 Jenis Analisis Jaringan
 Menentukan rute terpendek
 Menghubungkan seluruh jaringan dengan jarak
minimum (Minimal Spanning Tree)
 Masalah arus maksimal

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

5. Masalah Rute Terpendek
Indramayu
Bekasi
120 km
2 5 30 km
☻
70 km☻ 60 km 70 km
Purwakarta
80 km 7
70 km 4
1 ☻ ☻ Cirebon
Bogor ☻ 50 km 40 km
70 km
30 km
3 ☻
6
50 km
Cianjur Bandung

6. Jarak Terpendek dari Bogor ke Cirebon
Indramayu
Bekasi
120 km
2 5 30 km
70 km 60 km 70 km
Purwakarta
80 km 7
70 km 4
1 Cirebon
Bogor 50 km 40 km
70 km
30 km
3
6
50 km
Cianjur Bandung

7. Latihan
Tentukan jarak terpendek dari kota 1 ke kota 12
2 km 5 10 km
10
2 7 km 4 km
6 km 3 km
15 km
8 km 6 12
7 km
5 km 9 km
2 km 3 12 km
1 11 km
4 km 2,5 km 9
3 km 7 8 km 5 km
7 km
9 km 6 km 10 km
4 17 km 11
11 km
10 km
8

8. Minimal Spanning Tree
Rute
Perusahaan Asal Tujuan Jarak (km)
telekomunikasi ingin Bogor Bekasi 70
menanam serat optik di Bogor Cianjur 30
beberapa kota di Jawa Bogor Purwakarta 70
Barat. Tentukan panjang Bekasi Purwakarta 60
kabel minimum yang Bekasi Indramayu 120
dibutuhkan agar semua Cianjur Purwakarta 50
kota terhubung dengan Cianjur Bandung 50
serat optik Purwakarta Indramayu 70
Purwakarta Bandung 40
Purwakarta Cirebon 80
Indramayu Cirebon 30
Bandung Cirebon 70

9. Minimal Spanning Tree
Indramayu
Bekasi
120 km
2 5 30 km
70 km 60 km 70 km
Purwakarta
80 km 7
70 km 4
1 Cirebon
Bogor 50 km 40 km
70 km
30 km
3
6
50 km
Cianjur Bandung

10. Latihan
Tentukan panjang jaringan terpendek ke seluruh kota
2 km 5 10 km
10
2 7 km 4 km
6 km 3 km
15 km
8 km 6 12
7 km
5 km 9 km
2 km 3 12 km
1 11 km
4 km 2,5 km 9
3 km 7 8 km 5 km
7 km
9 km 6 km 10 km
4 17 km 11
11 km
10 km
8

11. 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.

12. Balikpapan
4 4 7 6
7 Makassar
3
4 2 5 6
5
4 3 8
5
7 7
1 7 3 3
2 6
Jakarta 6 Surabaya
3
6 2 8
6 6 5
2
6 6
Yogyakarta Denpasar

13. 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

14. 2 4
7 4
3 5 7 7 7 8
2 8
7 ribu/jam 3
2 9
1 4 4 3 6
2
6 1 2 6
6 6
6 8
1 4
6
4 4