PRINPRIN
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMAlgoritma Kruskal dalam pencarian pohon merentang minimum dapat diaplikasikan pada jaringan pipa yang terpasang di lokasi PDAM Tirtanadi Tuasan, di mana identifikasi permasalahan berawal dari debit air yang sampai kepada konsumen kecil namun debit yang dialirkan dari reservoir cukup. Penelitian ini bertujuan sebagai solusi untuk permasalahan tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan dengan maksud memotong arah aliran pipa untuk mengatasi permasalahan tersebut. Data yang diperoleh dari PDAM Tirtanadi Cabang Tuasan berupa peta denah dan dibentuk menjadi graf berbobot. Setelah data diperoleh, kemudian dihitung secara manual panjang pipa air yang terpasang adalah 32.645 m dengan 86 verteks dan 100 edges, kemudian panjang pipa dipresentasikan sebagai himpunan jalur-jalur dan ujung pipa sambungan dipresentasikan sebagai simpul-simpul. Panjang pipa yang diperoleh dengan menggunakan algoritma Kruskal serta pemeriksaan iterasi menggunakan bantuan software QM for windows adalah 22.095 m yaitu dengan 86 verteks dan 85 edges. Jadi, dengan menggunakan Algoritma Kruskal serta bantuan software QM for windows selisih panjang pipa yang diperoleh sebesar 10.610 m.
Penelitian ini menyimpulkan bahwa terdapat 85 sisi pada pohon merentang minimum, dengan 85 iterasi yang diperlukan.Terdapat 15 sisi yang dihapus karena membentuk sirkuit, menyebabkan pemborosan rute aliran air dan penyaluran air yang tidak efisien.Panjang pipa yang terpasang awal adalah 32.645 m, namun dengan Algoritma Kruskal, panjang pipa optimal menjadi 22.Hasil perhitungan menggunakan software QM for Windows konsisten dengan perhitungan manual, mengkonfirmasi keakuratan metode yang digunakan.
Penelitian lanjutan dapat dilakukan dengan mengembangkan program penerapan Algoritma Kruskal untuk kasus-kasus umum dalam pencarian pohon rentang minimum pada jaringan distribusi air. Selain itu, studi lebih lanjut dapat mengeksplorasi penggunaan algoritma optimasi lain, seperti algoritma genetika atau simulated annealing, untuk membandingkan efisiensi dan efektivitasnya dalam mengoptimalkan jaringan pipa PDAM. Penelitian juga dapat difokuskan pada integrasi data kualitas air dan tekanan air ke dalam model optimasi, untuk memastikan tidak hanya efisiensi biaya, tetapi juga kualitas layanan air yang optimal bagi konsumen. Dengan mempertimbangkan faktor-faktor dinamis seperti pertumbuhan populasi dan perubahan pola konsumsi air, pengembangan model prediktif untuk mengantisipasi kebutuhan air di masa depan dan merencanakan perluasan jaringan pipa secara proaktif juga menjadi arah penelitian yang menjanjikan. Studi komparatif antara berbagai material pipa dan dampaknya terhadap efisiensi aliran air dan biaya perawatan juga dapat memberikan wawasan berharga bagi PDAM dalam pengambilan keputusan investasi jangka panjang.
| File size | 467.44 KB |
| Pages | 13 |
| DMCA | Report |
Related /
YWNRYWNR Menggunakan desain penelitian kuantitatif eksplanatori dengan data sekunder triwulanan sebanyak 40 observasi, analisis regresi linier berganda dilakukanMenggunakan desain penelitian kuantitatif eksplanatori dengan data sekunder triwulanan sebanyak 40 observasi, analisis regresi linier berganda dilakukan
YWNRYWNR These results highlight the importance of accurate tax calculation and internal controls to ensure compliance and minimize financial risk for corporateThese results highlight the importance of accurate tax calculation and internal controls to ensure compliance and minimize financial risk for corporate
YWNRYWNR Penelitian ini bertujuan untuk menganalisis pengaruh perceived ease of use, perceived usefulness, dan perceived risk terhadap penggunaan pembayaran cashlessPenelitian ini bertujuan untuk menganalisis pengaruh perceived ease of use, perceived usefulness, dan perceived risk terhadap penggunaan pembayaran cashless
LAAROIBALAAROIBA Sehingga, dengan kehadiran mahasiswa kelompok KKN-32 mampu memberikan dedikasi dan implikasi yang nyata dalam kemajuan pendidikan di Desa, khususnya diSehingga, dengan kehadiran mahasiswa kelompok KKN-32 mampu memberikan dedikasi dan implikasi yang nyata dalam kemajuan pendidikan di Desa, khususnya di
UNIGRESUNIGRES Hasil penelitian menunjukkan adanya penurunan kualitas air yang signifikan, ditandai dengan peningkatan BOD dan COD hingga melebihi baku mutu, penurunanHasil penelitian menunjukkan adanya penurunan kualitas air yang signifikan, ditandai dengan peningkatan BOD dan COD hingga melebihi baku mutu, penurunan
LPPM UNASMANLPPM UNASMAN Kegiatan ini tidak hanya menghasilkan luaran berupa peta digital dan cetak, tetapi juga meningkatkan kesadaran masyarakat terhadap pentingnya pelestarianKegiatan ini tidak hanya menghasilkan luaran berupa peta digital dan cetak, tetapi juga meningkatkan kesadaran masyarakat terhadap pentingnya pelestarian
UNTADUNTAD Penelitian ini mengevaluasi penerapan prinsip-prinsip Good Corporate Governance (GCG) dalam perencanaan anggaran PDAM Uetanah di Kabupaten Tojo Una-Una,Penelitian ini mengevaluasi penerapan prinsip-prinsip Good Corporate Governance (GCG) dalam perencanaan anggaran PDAM Uetanah di Kabupaten Tojo Una-Una,
UMSUMS Hasil menunjukkan bahwa kualitas fisik air tanah dalam kondisi baik. Sekitar 64% sampel memiliki karakteristik kuning, tidak berbau, dan tidak berwarna.Hasil menunjukkan bahwa kualitas fisik air tanah dalam kondisi baik. Sekitar 64% sampel memiliki karakteristik kuning, tidak berbau, dan tidak berwarna.
Useful /
LAAROIBALAAROIBA Konflik Kerja berpengaruh signifikan positif terhadap Turnover Intention Karyawan. Konflik Kerja berpengaruh signifikan negatif terhadap Motivasi Kerja.Konflik Kerja berpengaruh signifikan positif terhadap Turnover Intention Karyawan. Konflik Kerja berpengaruh signifikan negatif terhadap Motivasi Kerja.
LAAROIBALAAROIBA Penelitian ini menggunakan metode asosiatif dengan teknik survei, karena bertujuan untuk mendalami dan mengetahui korelasi supervisi akademik kepala sekolahPenelitian ini menggunakan metode asosiatif dengan teknik survei, karena bertujuan untuk mendalami dan mengetahui korelasi supervisi akademik kepala sekolah
UNTADUNTAD Aksesibilitas dokumen terbatas, kejelasan informasi kurang, keterlibatan masyarakat rendah, dan implementasi regulasi terhambat oleh keterbatasan kapasitas.Aksesibilitas dokumen terbatas, kejelasan informasi kurang, keterlibatan masyarakat rendah, dan implementasi regulasi terhambat oleh keterbatasan kapasitas.
UNTADUNTAD Kurangnya sumber daya manusia dan keterbatasan akses internet berdampak pada pelayanan administrasi pemerintah desa Kayu Agung. Maka dari itu, tujuan penelitianKurangnya sumber daya manusia dan keterbatasan akses internet berdampak pada pelayanan administrasi pemerintah desa Kayu Agung. Maka dari itu, tujuan penelitian