PENGOPTIMALAN JARINGAN PIPA PRIMER PDAM TIRTANADI CABANG TUASAN DENGAN MENGGUNAKAN ALGORITMA KRUSKAL

Skripsi ini bersifat studi kasus dimana identifikasi permasalahannya berawal dari debit air yang sampai kepada konsumen kecil, air yang disalurkan terkadang kotor dan berbau, air yang mengalir lancar hanya pada saat malam hari hingga ke subuh hari, sehingga disimpulkan pendistribusian air masih belum optimal sehingga adanya penelitian ini guna sebagai solusi untuk permasalahan tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan dengan bermaksud 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. Maka dapat dikatakan bahwa Algoritma Kruskal mampu mengoptimalkan jaringan distribusi air bersih pada Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan dan diharapkan dapat mengatasi permasalahan yang ada.