Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Agung Yudhianto
Selasa, April 01 2003, 10:00 - 11:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 3256

Sidang Tugas Akhir

Agung Yudhianto
G05495026

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Dr. Sugi Guritman

Dosen Penguji Dr. Ir. I Gusti Putu Purnaba, DEA.

Algoritma Dinic untuk Masalah Arus Maksimum

Transportasi barang dari lokasi sumber ke lokasi tujuan yang melewati beberapa lokasi-antara merupakan salah satu contoh masalah optimisasi yang dapat didefinisikan ke dalam bentuk graf (graph) atau lebih khusus lagi, jaringan (network). Jaringan transportasi (transportation network) merupakan bentuk khusus dari jaringan. Pada jaringan transportasi (transportation network) banyaknya barang/komoditas yang dapat ditransportasikan pada rute yang dilewati. Permasalahannya adalah menentukan arus maksimum yang dapat ditransportasikan sehingga memenuhi batasan-batasan tertentu, yang biasa dikenal dengan masalah arus maksimum (maximum flow problem). Masalah arus maksimum dapat juga dituliskan sebagai pemrograman linear, sehingga dapat diselesaikan dengan metode simpleks. Tetapi, telah banyak disusun metode/algoritma yang lebih efektif, antara lain Algoritma Dinic dan metode pelabelan Ford Fulkerson. Tulisan ini mempelajari Algoritma Dinic untuk menyelesaikan masalah arus maksimum. Algoritma Dinic memanfaatkan jaringan sisa (residual network) relatif terhadap suatu arus, yaitu jaringan dengan sisi-sisinya mempunyai kapasitas sisa positif. Pada jaringan sisa ini diidentifikasi f-augmenting path terpendek melalui layered network, kemudian dalam layered network dikontruksi suatu bloking flow yang dapat digunakan untuk menentukan arus maksimum.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Pemimpin yang baik akan memikul kesalahan & tidak mengejar nama.

anonim

Agenda Terkini

Sel Nov 28 @01:00 - 02:00
Seminar Tugas Akhir Laelatun Najah
Kam Nov 30 @01:00 - 02:00
Seminar Tugas Akhir Rian Frizky

Kalender Kegiatan

« < November 2017 > »
S M T W T F S
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 1 2