Skripsi

Studi pengamatan pengaruh perubahan parameter nilai bobot/kapasitas sisi aliran air terhadap maximum flow problem pada jaringan pdam dengan algoritma augmenting path / Muhammad Ipung Prayogo Irawan

Abstrak
Maximum Flow Problem merupakan masalah pencarian aliran maksimum pada suatu jaringan (network) yang memiliki sumber (source) dan memiliki tujuan (sink) dengan rute yang ada. Pada pengamatan ini digunakan salah satu algoritma maximum flow yaitu Algoritma Augmenting Path. Algoritma Augmenting Path terdiri dari 4 tahapan utama yaitu tahap menentukan suatu lintasan penambah tahap menentukan nilai minimum kapasitas semua sisinya ( ) tahap menghitung nilai maksimum lintasan penambah dengan mengoperasikan ( ) pada setiap kapasitas sisi lintasan penambah dan tahap Menentukan jumlah aliran air yang melewati semua lintasan penambah. Pemilihan Algoritma Augmenting Path pada pengamatan ini dikarenakan Algoritma tersebut memiliki keunggunalan pada proses pencarian lintasan penambah. Lintasan penambah yang akan digunakan merupakan lintasan dengan kapasitas terbesar sehingga memungkinkan untuk selalu mendapatkan solusi yang maksimum. Analisis pada artikel ini Algoritma Augmenting Path akan diimplementasikan ke dalam permasalahan kasus kebocoran/pengurangan nilai bobot/kapasitas sisi. Adapun kasus tersebut dibagi menjadi 3 berdasarkan jenis kebocoran/pengurangan nilai bobot/kapasitas sisi yaitu Kasus 1 kebocoran yang mengakibatkan pengurangan bobot/kapasitas sisi dekat dengan titik sumber (sisi keluar source) Kasus 2 kebocoran yang mengakibatkan pengurangan nilai bobot/kapasitas sisi antara source dan sink dan Kasus 3 kebocoran yang mengakibatkan pengurangan nilai bobot/kapasitas sisi yang dekat dengan titik tujuan (sisi masuk sink). Pada artikel ini data yang akan digunakan merupakan data skunder dari PDAM Lamongan. Hasil yang didapatkan dalam proses analisis hasil perhitungan Algoritma Augmenting Path pada kebocoran/pengurangan nilai bobot/kapasitas aliran air di PDAM Lamongan. Didapatkan bahwa Kasus 1 sebagai kasus kebocoran yang memiliki dampak terbesar terhadap permasalahan penyaluran air bersih ke pelanggan. Hal tersebut dikarenakan Kasus 1 memiliki selisih antara nilai bobot/kapasitas aliran air dari titik sumber dengan total aliran air maksimum yang menuju ke t (tujuan) yang mana nilai tersebut diasumsikan sebagai besaran nilai aliran air yang mengalir masuk ke daerah atau titik-titik pada jaringan PDAM Lamongan. Sehingga kebocoran Kasus 1 adalah kasus kebocoran yang dapat digunakan untuk pengambilan kebijakan skala prioritas utama untuk perbaikan permasalahan kebocoran aliran air pada jaringan PDAM Lamongan.

Informasi Detail

DDC

Rs 518.1 IRA s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

viii, 44 hlm. ; Ilus. ; 30 cm

Bahasa

Indonesia

No Reg

05025/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - AUGMENTING PATH
2. ALGORITHM - AUGMENTING PATH

Pembimbing

1.Susy Kuspambudi Andaini; 2. Desi Rahmadani

Lampiran Berkas