Sinatriya, Tifa (2007) Penentuan flow maksimal dan cut minimal pada jaringan rute Arjosari-Gadang. Sarjana thesis, Universitas Brawijaya.
Abstract
Pada Tugas Akhir ini dibahas tentang penentuan flow maksimal dan cut minimal pada network model jalur angkutan kota dari terminal Arjosari menuju terminal Gadang. Penentuan flow maksimal dan cut minimal merupakan suatu pilihan dari beberapa cara untuk memaksimalkan distribusi barang dari suatu sumber ke suatu tujuan tertentu pada sebuah network. Untuk penentuan flow maksimal dapat digunakan algoritma Max Flow yang diselesaikan dengan beberapa iterasi. Hasil flow maksimal akan didapat setelah menjumlahkan nilai flow yang didapat dari iterasi-iterasi tersebut. Kemudian dapat dicari juga cut minimal dari network yang sama di mana jumlah cut minimal adalah sama dengan flow maksimal. Hal ini juga sesuai dengan Teorema Max Flow-Min Cut. Algoritma Max Flow dapat diterapkan pada jalur jaringan jalan dari Terminal Arjosari menuju Terminal Gadang untuk menentukan apakah pendistribusian kendaraan pada jalur tersebut sudah optimal.
English Abstract
This final project is discuss about determination maximal flow and minimal cut in the rute network model from Arjosari Terminal to Gadang Terminal. Determination maximal flow and minimal cut is one of problem solving to maximalize comodity distribution from some source to some spesific purpose in a network. Determination maximal flow can be solved by using Max Flow algorithm in some iterations. The final value of maximal flow is the total value of the flow valu e in that iteration. Then, we can find a minimal cut in the same network. The value of minimal cut have the same value with maximal flow. This according with Max Flow-Min Cut Theorem. Max Flow algorithm can applied at the rute network from Arjosari to Gadang to determine the optimal value of vehicle distribution.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2007/050703166 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 03 Dec 2007 00:00 |
| Last Modified: | 07 Mar 2022 01:59 |
| URI: | http://repository.ub.ac.id/id/eprint/151710 |
Preview |
Text
050703166.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |