26
BAB III METODE PENELITIAN
Pada penelitian ini metode atau langkah-langkah yang digunakan adalah sebagai berikut.
3.1 Menemukan Masalah
Dalam tahap ini dicari sumber pustaka dan dipilih bagian dari sumber pustaka sebagai suatu masalah. Penulis mencari berbagai macam sumber pustaka
yang berhubungan dengan aliran maksimum serta algoritma-algoritma untuk menyelesaikan masalah aliran maksimum, kemudian menyeleksi untuk ditetapkan
sebagai suatu masalah yang harus diselesaikan.
3.2 Merumuskan Masalah
Masalah yang ditemukan kemudian dirumuskan kedalam pertanyaan yang harus diselesaikan yaitu:
1 Bagaimana konsep aliran maksimum berdasarkan teorema Maximal Flow-
Minimal Cut? 2
Bagaimana menentukan aliran maksimum dengan algoritma Ford- Fulkerson?
3 Bagaimana menentukan aliran maksimum dengan algoritma Preflow-Push
dengan bantuan software GIDEN?
3.3 Studi Pustaka
Mengenai studi pustaka dilakukan untuk mengumpulkan informasi yang diperlukan dalam penelitian ini terutama yang mengkaji jaringan, aliran
maksimum, algoritma Ford-Fulkerson, algoritma Preflow-Push, dan software GIDEN.
Mengumpulkan konsep
pendukung yang
diperlukan dalam
menyelesaikan masalah sehingga didapatkan suatu ide mengenai bahan dasar pengembangan upaya pemecahan masalah. Studi pustaka diawali dengan
mengumpulkan sumber pustaka yang berupa buku-buku referensi yang mengkaji teori graf dan software GIDEN. Selain itu sumber pustaka juga dapat diperoleh
secara online misalnya dengan cara mencarinya di situs www.google.com dengan menggunakan kata kunci jaringan, aliran maksimum, algoritma Ford-Fulkerson,
algoritma Preflow-Push, dan software GIDEN.
3.4 Analisis dan Pemecahan Masalah
Dari berbagai sumber pustaka yang sudah menjadi bahan kajian, diperoleh suatu pemecahan masalah di atas. Selanjutnya dilakukan langkah-langkah
pemecahan masalah sebagai berikut. 1.
Mendeskripsikan konsep aliran pada jaringan. 2.
Mendeskripsikan konsep aliran maksimum pada jaringan berdasarkan teorema Maximal Flow-Minimal Cut.
3. Mendeskripsikan cara menentukan aliran maksimum dengan algoritma Ford-
Fulkerson yang didasari dengan pembuktian lemma dan teorema Maximal Flow-Minimal Cut.
4. Mendeskripsikan cara menentukan aliran maksimum dengan algoritma
Preflow-Push yang didasari operasi dasar push dan relabel. 5.
Mendeskripsikan langkah-langkah menentukan aliran maksimum dengan algoritma Preflow-Push menggunakan software GIDEN.
6. Menerapkan algoritma Ford-Fulkerson dan Preflow-Push dalam menentukan
aliran maksimum pada contoh simulasi tentang aliran air dalam suatu motel dengan asumsi-asumsi tertentu.
7. Mencocokkan hasil perhitungan aliran maksimum dari algoritma Ford-
Fulkerson dan Preflow-Push dengan bantuan software GIDEN.
3.5 Penarikan Kesimpulan
