Minimum Spanning Tree Dalam Perencanaan Jaringan Pipa Perusahaan Umum Daerah Air Minum Tirta Mayang Kota Jambi dengan Menerapkan Perbandingan Pendekatan Matriks Ketetanggaan Berbobot dan Algoritma Sollin (Studi Kasus: Desa Talang Belido Kecamatan Sungai Gelam Kabupaten Muaro Jambi)

Selvia. S, Ira (2023) Minimum Spanning Tree Dalam Perencanaan Jaringan Pipa Perusahaan Umum Daerah Air Minum Tirta Mayang Kota Jambi dengan Menerapkan Perbandingan Pendekatan Matriks Ketetanggaan Berbobot dan Algoritma Sollin (Studi Kasus: Desa Talang Belido Kecamatan Sungai Gelam Kabupaten Muaro Jambi). S1 thesis, Matematika.

	Text Skripsi Full Text_Ira Selvia. S (F1C219039).pdf Restricted to Repository staff only Download (10MB)
	Text Cover_Ira Selvia. S (F1C219039).pdf Download (229kB)
	Text Halaman Persetujuan dan Halaman Pengesahan_Ira Selvia. S (F1C219039).pdf Download (531kB)
	Text Abstrak_Ira Selvia. S (F1C219039).pdf Download (469kB)
	Text Bab I_Ira Selvia. S (F1C219039).pdf Download (356kB)
	Text Bab V_Ira Selvia. S (F1C219039).pdf Download (445kB)
	Text Daftar Pustaka_Ira Selvia. S (F1C219039).pdf Download (298kB)

Abstract

ABSTRAK Kebutuhan air yang terus meningkat bertolak belakang dengan kualitas dan kuantitas air dari waktu ke waktu, sehingga menyebabkan terjadinya kelangkaan air bersih. Oleh karena itu, untuk mengatasi kelangkaan air bersih maka diperlukan upaya untuk mendistribusikan air bersih. Salah satu upaya yang bisa ditempuh yaitu dengan didirikannya Perusahaan Daerah Air Minum. PDAM memiliki masalah dalam hal pendistribusian air bersih dan permasalahan tersebut dialami oleh PERUMDA Air Minum Tirta Mayang Kota Jambi. Hal tersebut diketahui peneliti ketika melakukan wawancara di PERUMDA Air Minum Tirta Mayang Kota Jambi. Permasalahan yang terdapat di instansi tersebut, yaitu jaringan pipa yang telah terpasang di perumahan atau wilayah yang memakai pipa air dapat dikatakan masih belum optimal, hal ini karena masih terdapat sirkuit atau perputaran pipa, sehingga penggunaan pipa menjadi tidak optimal dan biaya yang dikeluarkan menjadi lebih besar. Oleh karena itu, untuk dapat mengatasi permasalahan tersebut maka perlu dilakukan pengoptimalan jaringan pipa PERUMDA Air Minum Tirta Mayang Kota Jambi. Salah satu lokasi yang mengalami kelangkaan air bersih adalah di Desa Talang Belido Kecamatan Sungai Gelam Kabupaten Muaro Jambi. Lokasi tersebut terdiri dari beberapa perumahan, diantaranya Perumahan Grand Namura II, Perumahan Grand Namura Indah dan Perumahan Pesona Kenali Asri. Pengoptimalan suatu jaringan dapat dicari dengan menemukan Minimum Spanning Tree (MST). Pada penelitian ini, dilakukan perbandingan jaringan pipa air dengan metode graf dengan menerapkan dua algoritma, yaitu Algoritma Pendekatan Matriks Ketetanggaan Berbobot dan Algoritma Sollin. Berdasarkan hasil analisis dan pembahasan diperoleh hasil optimal MST untuk panjang jaringan pipa sekunder dan pipa tersier di Desa Talang Belido Kecamatan Sungai Gelam Kabupaten Muaro Jambi setelah menerapkan Algoritma Pendekatan Matriks Ketetanggaan Berbobot dan Algoritma Sollin, yaitu total bobotnya sama-sama diperoleh 2620 m dengan 63 titik dan 62 sisi. Sedangkan hasil model graf yang diperoleh terdapat satu perbedaan, yaitu pada bagian salah satu sisi. Sisi pada hasil pencarian MST dengan Algoritma Pendekatan Matriks Ketetanggaan Berbobot yang tidak dipilih untuk dimasukkan ke dalam

Type:	Thesis (S1)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	S
Date Deposited:	21 Jul 2023 06:44
Last Modified:	21 Jul 2023 06:44
URI:	https://repository.unja.ac.id/id/eprint/54333

Actions (login required)

View Item