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
Seminar Tugas Akhir Agung Yudhianto
Rabu, Maret 26 2003, 09:00 - 10:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 3390

Seminar Tugas Akhir

Agung Yudhianto
G05495026

Dosen Pembimbing

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

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



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

Jika anda memimpin dengan jujur, siapa yang akan berani berbuat curang ?

anonim

Agenda Terkini

No events

Kalender Kegiatan

« < February 2018 > »
S M T W T F S
28 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 1 2 3