keadaan tidak menggunakan air, antar kamar letaknya datar, kekuatan gaya yang diberikan dalam pipa sama.
4.6.2 Penyelesaian dengan Algorima Preflow-Push pada Software GIDEN
Untuk menyelesaikan masalah aliran maksimum dengan algoritma Preflow-Push, akan digunakan alat bantu yaitu software GIDEN, maka dilakukan
langkah-langkah yang telah dijelaskan sebelumnya. Dari langkah tersebut diperoleh hasil akhir atau solusi dari pencarian aliran maksimum pada sistem
jaringan aliran air pada motel dari titik sumber kamar 6 ke titik tujuan kamar 1. Berikut hasil output pencarian aliran maksimum dengan software
GIDEN.
Gambar 4.24. Tampilan hasil aliran maksimum dengan algoritma Preflow-Push pada software GIDEN.
Pencarian aliran maksimum pada sistem jaringan aliran air pada motel dari titik sumber kamar 6 ke titik tujuan kamar 1 dengan algoritma Preflow-
Push menggunakan alat bantu software GIDEN, diperoleh aliran maksimum = pemutus-
, minimum = 600 liter per menit. Dalam hal ini diasumsikan bahwa kantor maupun kamar selain kamar 1 sedang dalam keadaan tidak menggunakan
air, antar kamar letaknya datar, kekuatan gaya yang diberikan dalam pipa sama. Software ini juga menemukan pemutus-
, minimumnya, yaitu ,
1
= , , , , , , , , , = { , , , , , , , }. Hasil yang diperoleh dalam pencarian himpunan pemutus-
, minimum sama dengan himpunan pemutus-
, minimum dari perhitungan manual. Hal ini menunjukkan bahwa software GIDEN merupakan aplikasi yang tepat dalam
menyelesaikan masalah aliran maksimum serta pencarian himpunan pemutus- , minimumnya. Langkah-langkah serta iterasi algoritma Preflow-Push dalam
pencarian aliran maksimum dalam software GIDEN diuraikan pada Lampiran 2. Algoritma Preflow-Push digunakan untuk mencocokkan perhitungan
manual dari algoritma Ford-Fulkerson, dan ternyata hasil yang didapatkan sama walaupun dengan langkah yang berbeda. Hal ini menunjukkan bahwa hasil
pencarian aliran maksimum dengan algoritma Ford-Fulkerson dan Preflow-Push adalah sama.
BAB V PENUTUP
5.1 Simpulan
Kategori