Pertemuan 4 Analisa Network

Presentasi berjudul: "Pertemuan 4 Analisa Network"— Transcript presentasi:

1 Pertemuan 4 Analisa Network
Matakuliah : K0442 – Metode Kuantitatif Tahun : 2005 Versi : 1 / 0 Pertemuan 4 Analisa Network

2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menghitung kegiatan-kegiatan yang merupakan jalur kritis dalam jaringan kerj

3 Outline Materi MODEL ARUS JARINGAN Masalah Rute Terpendek Masalah minimum Spanning Tree (Pohon Rentang Minimum) Masalah Arus Maksimum

4 - Cabang MODEL ARUS JARINGAN
Jaringan (network) adalah suatu susunan garis edar (path) yang menghubungkan berbagai titik. Contoh : ·     Kelebihan -  benar-benar menggambarkan sistem yang dikaji -  Sejumlah besar sistem dalam kehiduan sehari-hari dapat diperagakan oleh suatu jaringan ·     Komponen Jaringan - Simpul -  Cabang

5 Masalah Rute Terpendek
Berguna untuk menentukan jarak tersingkat antara titik awal Langkah-langkah : dengan beberapa titik tujuan Pilih simpul dengan rute langsung tersingkat dari titik awal Buatlah suatu set permanen dengan titik awal dan simpul terpilih dalam langkah 1 Tentukan seluruh simpul yang berhubungan langsung dengan simpul-simpul permanen Pilih simpul dengan rute terpendek dari kumpulan simpul yang berhubungan langsung dengan simpul-simpul set permanen Ulangi langkah 3 dan 4 sampai seluruh simpul bergabung dengan set permanen

6 Contoh : Seseorang yang tinggal di Bogor dan bekerja di Jakarta dapat melalui berbagai route seperti tergambar pada jaringan di bawah. Angka menunjukkan waktu yang dibutuhkan untuk menempuh route tersebut (dalam menit). Route dengan waktu tempuh terpendek { BD, DP, PJ }. Bogor Jakarta B P D C O J 28 4 17 11 32 12 18

7 Masalah minimum Spanning Tree (Pohon Rentang Minimum)
Bertujuan untuk menghubungakan seluruh simpul dalam jaringan sehingga total panjang cabang tersebut diminimisasi. Langkah-langkah : Pilih sembarang simpul awal (biasanya simpul 1) Pilih simpul yang terdekat dengan simpul awal untuk bergabung dengan pohon rentang Pilih simpul terdekat yang belum termasuk dalam pohon rentang Ulangi langkah 3 sampai seluruh simpul telah bergabung dalam pohon rentang

8 Contoh : A E D B C F G 8 3 5 7 1 2 10 4 Berikut ini adalah jaringan yang mungkin dihubungkan oleh PT. TELKOMNUS antar beberapa kota, di mana angka yang tercantum pada cabang adalah total biaya dalam milyar rupiah. Rentang Minimumnya adalah : B E D C A F G

9 Masalah Arus Maksimum Bertujuan untuk memaksimisasi total arus dari titik awal ke satu tujuan melalui cabang-cabang yng terbatas kapasitasnya. Langkah-langkah : Pilih secara sembarang garis edar dalam jaringan tersebut dari titik awal ke tujuan Sesuaikan kapasitas pada setiap simpul dengan mengurangkan arus maksimal untuk garis edar yang dipilih dalam langkah 1 Tentukan arus maksimal sepanjang garis edar ke arus berlawanan arah pada setiap simpul Ulangi langkah 1,2,3 sampai tidak ada lagi garis edar dengan kapasitas arus yang tersedia

10 Contoh : A D B C 8 7 10 4 5 Awal Tujuan Tentukan total arus maksimum bahan yang dapat dikirim dari titik awal ke tujuan melalui lintasan sbb. Jawab : A D B C 7 2 8 3 10 (-22) (+22)