OPTIMALISASI PENDISTRIBUSIAN AIR PDAM DI KECAMATAN JONGGAT KABUPATEN LOMBOK TENGAH MENGGUNAKAN ALGORITMA FORD FULKERSON DAN ALGORITMA DINIC

LILIS, SRIWAHYUNI (2023) OPTIMALISASI PENDISTRIBUSIAN AIR PDAM DI KECAMATAN JONGGAT KABUPATEN LOMBOK TENGAH MENGGUNAKAN ALGORITMA FORD FULKERSON DAN ALGORITMA DINIC. S1 thesis, Universitas Mataram.

Text LILIS SRIWAHYUNI SKRIPSI.pdf Restricted to Repository staff only Download (1MB)

Abstract

Air bersih merupakan kebutuhan utama bagi manusia yang harus terpenuhi untuk keberlangsungan hidup masyarakat. Jumlah penduduk di Kecamatan Jonggat Kabupaten Lombok Tengah meningkat dari tahun ke tahun yang menyebabkan penggunaan air bersih juga ikut meningkat. Kebutuhan akan air bersih yang meningkat tidak sejalan dengan ketersediaan air yang ada di alam. Karena itu, Perusahaan Daerah Air Minum (PDAM) mengelola sumber daya air yang ada yang selanjutnya akan didistribusikan kepada konsumen. Tujuan penelitian ini adalah menentukan solusi optimal dalam pendistribusian air bersih di Kecamatan Jonggat. Adapun metode yang digunakan adalah Algoritma Ford Fulkerson dan Algoritma Dinic. Algoritma Ford Fulkerson dan Algoritma Dinic merupakan metode yang digunakan untuk menghitung arus maksimum yang mengalir pada suatu jaringan. Berdasarkan hasil penelitian menggunakan bantuan software Python, pada Algoritma Ford Fulkerson didapatkan arus maksimum sebesar 133 liter/detik, sedangkan pada Algoritma Dinic didapatkan arus maksimum sebesar 133,499 liter/detik. Arus air rata-rata yang dialirkan oleh PDAM sebesar 95 liter/detik. Artinya dapat ditambahkan jumlah arus pada pipa pendistribusian air bersih oleh PDAM guna memperlancar arus air yang sampai ke konsumen dengan penambahan arus tidak boleh melebihi 133 liter/detik

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Algoritma Dinic, Algoritma Ford Fulkerson, arus maksimum, jaringan pipa
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Meike Megawati
Date Deposited:	26 Jan 2023 03:31
Last Modified:	26 Jan 2023 03:31
URI:	http://eprints.unram.ac.id/id/eprint/34809

Actions (login required)

View Item