Pertemuan 4 Analisa Network

Slides:



Advertisements
Presentasi serupa
Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Optimasi Jaringan.
Advertisements

Model Arus Jaringan.
PERTEMUAN 14 POHON (TREE).
Graf Berarah PART 5 DOSEN : AHMAD APANDI, ST.
Masalah Jalur Terpendek
Pertemuan 23 Minimum Cost Spanning Tree
Pertemuan 10 ANALISIS RESIKO
Pertemuan 4 Aplikasi Perhitungan Gaya Dengan Program Komputer
Pertemuan 3 Mencari Titik Berat Penampang Majemuk
Pertemuan 2 Pola Analisis, pasar dan pelaku ekonomi makro
Minimum Spanning Tree Problem
Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1
1 Pertemuan 24 Branch and Bound II Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0.
1 Pertemuan 23 Branch And Bound I (B – A – B) Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
1 Pertemuan 25 LC-Branch-And-Bound Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
Matakuliah : S0084 / Teori dan Perancangan Struktur Beton
Pertemuan 5 Balok Keran dan Balok Konsol
1 Pertemuan 5 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
Pertemuan 2 Hidrologi Perkotaan
1 Pertemuan 5 PPh PASAL 21 Matakuliah: A0572/ Perpajakan Tahun: 2005 Versi: Revisi 1.
Pertemuan 13 IKATAN TEMBOK
Matakuliah : R0022/Pengantar Arsitektur Tahun : Sept 2005 Versi : 1/1
1 Pertemuan > > Matakuliah: > Tahun: > Versi: >. 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >
1 Pertemuan 7 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
1 Pertemuan 2 Jaringan Komunikasi Disiapkan oleh : Indra Tjahjani, Ir, SS, MLA, MMSI, Dr D 2422 Matakuliah: R0352 / Pengantar Teknologi Informasi Tahun:
Matakuliah : R0262/Matematika Tahun : September 2005 Versi : 1/1
MODEL ARUS JARINGAN Pertemuan 9.
Model Arus Jaringan.
TEORI GRAPH (LANJUTAN)
Pertemuan 5 Analisa Network
Matakuliah : K0074/Kalkulus III Tahun : 2005 Versi : 1/0
Content Starter Set Program INHERENT
P O H O N ( T R E E ) Fitri Utaminingrum
TERAPAN POHON BINER.
Analisis Jaringan.
Matakuliah : D0564/Fisika Dasar Tahun : September 2005 Versi : 1/1
Pertemuan 12 METODA GREEDY lanjutan….
Crashing Project SIF– 102 RISET OPERASIONAL Materi 11 Oleh:
Pertemuan 19 Besaran dan Sifat Batang (Secara Grafis)
Matematika Diskrit Semester Ganjil TA Short Path.
Pertemuan 17 Tegangan Lentur dengan Gaya Normal yang bekerja Sentris
Pertemuan 10 ANALISA GAYA PADA KERANGKA BATANG
BAB 10: Short Path Matematika Diskrit DU1023 Heru Nugroho, S.Si., M.T.
Matakuliah : R0124 / Teknik Komunikasi Arsitektur
Matakuliah : K0074/Kalkulus III Tahun : 2005 Versi : 1/0
Matakuliah : S0024/Mekanika Bahan Tahun : September 2005 Versi : 1/1
DESAIN STRUKTUR BALOK BETON PERSEGI BERTULANGAN RANGKAP PERTEMUAN 14
P O H O N ( T R E E ) Fitri Utaminingrum
Trees Directed Graph Algoritma Dijkstra
ANALISA JARINGAN.
Matakuliah : K0074/Kalkulus III Tahun : 2005 Versi : 1/0
Analisa Jaringan Teori Optimasi Teori Optimasi.
Matakuliah : I0014 / Biostatistika Tahun : 2005 Versi : V1 / R1
P O H O N ( T R E E ) Fitri Utaminingrum
Matakuliah : S0024/Mekanika Bahan Tahun : September 2005 Versi : 1/1
ANALISA JARINGAN.
PERENCANAAN PENULANGAN BALOK TPertemuan 10
Pertemuan 13 Metode Transportasi
Pertemuan 3 Diferensial
Pertemuan 19 Tegangan Lentur dengan Gaya Normal yang bekerja Eksentris
Pertemuan 4 Analisa Network
Kuliah Pertemuan ke-10 Sub Topik : TRIP ASSIGNMENT MODEL/
Minimal Spanning Tree Problem
Model Jaringan.
Pertemuan 6 DIferensial
Pengambilan Keputusan dengan Data Utama Pertemuan 18
KAPASITAS PENAMPANG MENAHAN GAYA LINTANG Pertemuan 13
NETWORK MODELS Minimal Spanning Tree (Rangkaian terpendek)
Logika Matematika/DPH1A3
Transcript presentasi:

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

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

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

- 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

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

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

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

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

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

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)