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.
3.2 Merumuskan Masalah
Masalah yang ditemukan kemudian dirumuskan kedalam pertanyaan yang harus diselesaikan yaitu.
1. Bagaimana hasil pencarian aliran maksimum dengan menggunakan
algoritma Ford-Fulkerson pada jaringan listrik kota Tegal? 2.
Bagaimana hasil pencarian aliran maksimum dengan menggunakan software WinQSB pada jaringan listrik kota Tegal?
3. Apakah pencarian aliran maksimum dengan menggunakan algoritma
Ford-Fulkerson dan software WinQSB sama?
3.3 Metode Pengambilan Data
Pada penelitian ini metode atau langkah-langkah yang digunakan adalah sebagai berikut.
1 Studi Pustaka
Dalam langkah ini dilakukan kajian sumber-sumber pustaka dengan cara mengumpulkan data atau informasi yang berkaitan dengan
masalah, sehingga didapatkan suatu ide mengenai bahan dasar pengembangan upaya pemecahan masalah
2 Dokumentasi
Metode pengumpulan data dengan cara dokumentasi dilakukan penulis dengan mengambil atau melihat langsung data-data dari arsip
yang ada di Perusahaan Listrik Negara kota Tegal yaitu berupa besar kapasitas suatu kabel.
3.4 Analisis Data dan Pemecahan Masalah
Dari berbagai sumber pustaka yang sudah menjadi bahan kajian, diperoleh suatu pemecahan masalah diatas. Selanjutnya dilakukan langkah-
langkah pemecahan masalah sebagai berikut. 1.
Pencarian aliran maksimum dengan algoritma Ford-Fulkerson. Adapun langkah-langkah dari algoritma Ford
–Fulkerson adalah sebagai berikut : 1.
inisialisasi untuk tahap ini diberikan aliran nol pada setiap sisi pada jaringan
atau aliran dianggap belum ada. 2.
simpul pertama diberi label [ - ,∞] menyatakan kapasitas awal yang
tidak berhingga, simpul lain belum diberi label. 3.
semua sisi diperiksa sampai diperoleh suatu sisi i,j yang memenuhi:
a. simpul i berlabel dan simpul j tidak berlabel dan F
ij
C
ij
properly orriented atau b.
simpul j berlabel dan simpul i tidak berlabel dan F
ij
improperly orriented c.
bila tidak ada sisi yang tidak memenuhi maka menuju ke langkah 4
4. apabila a benar maka sisi j diberi label [a
j
, b
j
] dimana a
j
= i, b
j
= min F
i
, C
ij
- F
ij
, dimana F
i
adalah arus dari simpul iapabila b benar maka vertex i diberi label [a
i
, b
i
] dimana a
i
= -j, b
i
= minF
j
, F
ji
, dimana F
j
adalah arus dari japabila simpul zsimpul akhirsink telah berlabel maka menuju ke langkah 4, jika belum berlabel, maka
kembali ke langkah 2 5.
suatu rantai perubahan aliran telah diperoleh Jika simpul zsimpul akhirsink berlabel [C
z
, F
z
] maka tambahkan arus F
z
pada sisi yang properly oriented,dan kurangkan arus F
z
pada sisi yang improperly orriented. Selanjutnya diperiksa label dari sisi
awal dan prosedur yang sama diulang sampai arus yang masuk ke sumber tercapai, dengan besar perubahan F
z
, kemudian ke langkah 1 6.
Aliranmaksimal telah diperoleh, ketika sudah tidak ada lagi augmenting path.
2. Pencarian aliran maksimum dengan WinQSB. Adapun langkah-langkah
dari WinQSB adalah sebagai berikut : 1.
Jalankan program WinQSB, lalu pilihlah network modeling.
2. Buatlah definisi baru dengan memilih menu File, New Problem, pilih
type Maximal Flow Problem.
3. Inputkan data sesuai dengan masalah yang ada.
4. Simpanlah masalah yg di buat dengan File, Save Problem.
5. Klicklah menu Solve and Analyze untuk menentukan simpul awal
dan simpul akhir. 6.
Klicklah tombol solve untuk melihat aliran maksimum dari jaringan
tersebut.
3.5 Penarikan Simpulan
