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