1 / 10

Pertemuan 4 Analisa Network

Pertemuan 4 Analisa Network. Matakuliah : K0442 – Metode Kuantitatif Tahun : 2005 Versi : 1 / 0. Learning Outcomes. Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menghitung kegiatan-kegiatan yang merupakan jalur kritis dalam jaringan kerj. Outline Materi.

morela
Download Presentation

Pertemuan 4 Analisa Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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. 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. 4 32 P 11 D 28 18 C 17 B 17 J 12 O 32 Bogor Jakarta 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 }.

  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. E B F A D G C E 10 7 2 8 5 B 1 A 10 1 D F C 3 4 4 7 G 3 Contoh : • 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 :

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

More Related