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 G
Total View This Week0
Total View This Week0
Institusion
Universitas Jambi
Author
Selvia. S, Ira
Subject
QA Mathematics
Datestamp
2023-07-21 06:44:19
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
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
File :
Skripsi Full Text_Ira Selvia. S (F1C219039).pdf
Cover_Ira Selvia. S (F1C219039).pdf
Halaman Persetujuan dan Halaman Pengesahan_Ira Selvia. S (F1C219039).pdf
Abstrak_Ira Selvia. S (F1C219039).pdf
Bab I_Ira Selvia. S (F1C219039).pdf
Bab V_Ira Selvia. S (F1C219039).pdf
Daftar Pustaka_Ira Selvia. S (F1C219039).pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
