Model Arus Jaringan.

Slides:



Advertisements
Presentasi serupa
TOPOLOGI JARINGAN.
Advertisements

ALGORITMA GREEDY : MINIMUM SPANNING TREE
Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Optimasi Jaringan.
DR Rahma Fitriani, S.Si., M.Sc.,
Model Arus Jaringan.
Graf Berarah PART 5 DOSEN : AHMAD APANDI, ST.
Design and Analysis of Algorithm Dynamic Programming
Algoritma Greedy (lanjutan)
Pencarian Tanpa Informasi
Network Model 1 DR Rahma Fitriani, S.Si., M.Sc., Riset Operasi 2011 Semester Genap 2011/2012.
Minimum Spanning Tree Problem
Pertemuan 4 Analisa Network
SISTEM PRODUKSI TEPAT WAKTU (JUST IN TIME-JIT)
Arta Rusidarma Putra, ST., MM
Algoritma Greedy (lanjutan)
Graf Berarah / DIGRAPH PART 5 DOSEN : AHMAD APANDI, ST.
MODEL TRANSPORTASI.
MODEL ARUS JARINGAN Pertemuan 9.
TEORI GRAPH (LANJUTAN)
Pendekatan Perencanaan Transportasi
Metode Pencarian/Pelacakan
Algoritma Greedy Team Fasilkom.
TEORI GRAPH by Andi Dharmawan.
MODEL TRANSPORTASI.
P O H O N ( T R E E ) Fitri Utaminingrum
TERAPAN POHON BINER.
Kuliah 11 & 12 : MANAJEMEN TRANSPORTASI & DISTRIBUSI
Greedy Pertemuan 7.
Analisis Jaringan.
Studi kasus Graph Ali Ridho Barakbah.
Pertemuan 12 METODA GREEDY lanjutan….
Algoritma Greedy (lanjutan)
ALGORITMA GREEDY, KRUSKAL, MINIMUM SPANNING TREE
Crashing Project SIF– 102 RISET OPERASIONAL Materi 11 Oleh:
MODEL TRANSPORTASI.
Metode Transportasi 1.
Metode pencarian dan pelacakan - Heuristik
MODEL TRANSPORTASI MATERI 10.
Fakultas Ilmu Komputer Universitas Lancang Kuning
Matematika Diskrit Semester Ganjil TA Short Path.
BAB 10: Short Path Matematika Diskrit DU1023 Heru Nugroho, S.Si., M.T.
Search.
Pengantar Optimisasi.
STRUKTUR DATA Struktur Data Graf.
P O H O N ( T R E E ) Fitri Utaminingrum
Trees Directed Graph Algoritma Dijkstra
METODE CPM - PERT MINGGU keempat.
ANALISA JARINGAN.
Analisa Jaringan Teori Optimasi Teori Optimasi.
JARINGAN TELEKOMUNIKASI
P O H O N ( T R E E ) Fitri Utaminingrum
Pengertian dan Manfaat Jaringan Komputer Jaringan komputer adalah sebuah kumpulan komputer, printer, dan peralatan lainnya yang terhubung dalam satu kesatuan.
ANALISA JARINGAN.
NETWORK MODELLING.
ALGORITMA GREEDY : MINIMUM SPANNING TREE
Jenis data penentuan lokasi pabrik : Data kualitatif, seperti kualitas sarana transportasi, iklim dan kebijakan pemerintah. Data kuantitatif, seperti.
Pertemuan 4 Analisa Network
Quiz Logika & Algoritma
Minimal Spanning Tree Problem
Model Jaringan.
TOPOLOGI JARINGAN Oleh : Tio Putro Wihombing 9-1 bilingual.
PRODI MIK | FAKULTAS ILMU-ILMU KESEHATAN
Model Arus Maksimal (Maximal Flow Model)
Masalah Pokok Rentang Minimum (Minimal Spanning Tree Problem)
Model Rangkaian.
Minimum Spanning Tree Problem
Tercapainya peningkatan profit Terjadinya efisiensi kerja dan biaya Pengurangan total jarak tempuh transportasi pengiriman produk Memudahkan SDM dalam.
NETWORK MODELS Minimal Spanning Tree (Rangkaian terpendek)
Logika Matematika/DPH1A3
Graf dan Analisa Algoritma
Transcript presentasi:

Model Arus Jaringan

Pokok Bahasan Masalah rute terpendek (The Shortest Route Problem) Masalah rentang pohon minimal (The Minimal Spanning Tree Problem) Masalah arus maksimum (The Maximal Flow Problem)

Overview Jaringan (network) adalah suatu susunan garis edar (path) yang menghubungkan berbagai titik, dimana satu barang atau lebih bergerak dari satu titik ke titik lain Suatu jaringan digambarkan sebagai diagram yang memberikan gambaran mengenai suatu sistem yang sedang dianalisa untuk memudahkan interpretasi visual dan pemahaman Banyak sistem kehidupan nyata yang dapat dimodelkan sebagai jaringan yang relatif mudah untuk dibangun

Komponen Jaringan (1 of 2) Diagram jaringan terdiri simpul (nodes) dan cabang (branches) Simpul (nodes) Digambarkan lingkaran Merepresentasikan titik-titik persimpangan, atau lokasi Cabang (branches) Digambarkan garis Menghubungkan antarsimpul dan merepresentasikan aliran/arus

Komponen Jaringan (2 of 2) Gambar menunjukkan empat simpul, empat cabang. “Atlanta”, node 1, disebut titik awal (origin), sedangkan yang lain merupakan tujuan (destination) Cabang diidentifikasikan dengan nomor awal dan akhir simpul Nilai pada setiap cabang bisa berarti jarak, waktu, biaya, dll

Masalah Rute Terpendek Definisi dan Contoh Permasalahan (1 of 2) Masalah: tentukan rute terpendek dari titik awal ke semua tujuan

Masalah Rute Terpendek Definisi dan Contoh Permasalahan (2 of 2)

Masalah Rute Terpendek Pendekatan Solusi (1 of 8) Tentukan rute terpendek awal dari titik awal (node 1) ke tujuan terdekat node (3)

Masalah Rute Terpendek Pendekatan Solusi (2 of 8) Tentukan semua simpul yang terhubung langsung ke setelan permanen (permanent set).

Masalah Rute Terpendek Pendekatan Solusi (3 of 8) Definisi ulang permanent set.

Masalah Rute Terpendek Pendekatan Solusi (4 of 8) Lanjutan

Masalah Rute Terpendek Pendekatan Solusi (5 of 8) Lanjutan

Masalah Rute Terpendek Pendekatan Solusi (6 of 8) Lanjutan

Masalah Rute Terpendek Pendekatan Solusi (7 of 8) Optimal Solution

Masalah Rute Terpendek Pendekatan Solusi (8 of 8) Ringkasan Solusi

Masalah Rute Terpendek Ringkasan Metode Solusi Pilih simpul dengan rute langsung tersingkat dari titik awal Buatlah suatu setelan permanen dengan titik awal dan simpul terpilih dalam langkah 1 Tentukan seluruh simpul yang berhubungan langsung dengan simpul-simpul setelan permanen Pilihlan simpul dengan rute (cabang) terpendek dari kumpulan simpul-simpul yang berhubungan langsung dengan simpul-simpul setelan permanen Ulangi langkah 3 dan 4 sampai seluruh simpul bergabung dengan setelan permanen

Masalah Rentang Pohon Minimum Definisi dan Contoh Permasalahan Masalah: Hubungkan semua simpul dalam satu jaringan sehingga total panjang cabang minimum

Masalah Rentang Pohon Minimum Pendekatan Solusi (1 of 6) Mulai dari simpul sebarang dalam jaringan dan pilih simpul terdekat untuk menggabungkan rentang pohon

Masalah Rentang Pohon Minimum Pendekatan Solusi (2 of 6) Pilih simpul terdekat yang sedang tidak ada pada area pohon rentang

Masalah Rentang Pohon Minimum Pendekatan Solusi (3 of 6) Lanjutan

Masalah Rentang Pohon Minimum Pendekatan Solusi (4 of 6) Lanjutan

Masalah Rentang Pohon Minimum Pendekatan Solusi (5 of 6) Lanjutan

Masalah Rentang Pohon Minimum Pendekatan Solusi (6 of 6) Optimal Solution

Masalah Rentang Pohon Minimum Ringkasan Metode Solusi Pilihlah simpul awal manapun (biasanya simpul 1 yang terpilih) Pilihlah simpul yang terdekat dengan simpul awal untuk bergabung dengan pohon rentang Pilihlah simpul terdekat yang belum termasuk dalam pohon rentang Ulangi langkah 3 sampai seluruh simpul telah bergabung dalam pohon rentang

Definisi dan Contoh Permasalahan Masalah Arus Maksimum Definisi dan Contoh Permasalahan Masalah: Maksimumkan jumlah arus barang dari sebuah titik awal ke sebuah tujuan

Pendekatan Solusi (1 of 5) Masalah Arus Maksimum Pendekatan Solusi (1 of 5) Secara arbitrer, pilih garis edar/jalur manapun sepanjang jaringan dari titk awal ke tujuan dan kirim sebanyak mungkin yang bisa

Pendekatan Solusi (2 of 5) Masalah Arus Maksimum Pendekatan Solusi (2 of 5) Hitung ulang arus cabang pada kedua arah dan kemudian pilih jalur layak yang lain secara arbitrer dan tentukan arus maksimum sepanjang jalur sampai arus tidak mungkin lagi

Pendekatan Solusi (3 of 5) Masalah Arus Maksimum Pendekatan Solusi (3 of 5) Lanjutan

Pendekatan Solusi (4 of 5) Masalah Arus Maksimum Pendekatan Solusi (4 of 5) Lanjutan

Pendekatan Solusi (5 of 5) Masalah Arus Maksimum Pendekatan Solusi (5 of 5) Optimal Solution

Ringkasan Metode Solusi Masalah Arus Maksimum Ringkasan Metode Solusi Pilihlah secara arbitrer garis edar dalam jaringan tersebut dari titik awal ke tujuan Sesuaikan kapasitas pada setiap simpul dengan mengurangkan arus maksimal untuuk garis edar yang dipilih pada langkah 1 Tambahkan arus maksimal sepanjang garis edar ke arus berlawanan arah pada setiap simpul Ulangi langkah 1, 2 dan 3 sampai tidak ada lagi garis edar dengan kapasitas arus yang tersedia