PENGOPTIMALAN DISTRIBUSI AIR BERSIH DI UNIT PDAM SLEMAN CABANG WILAYAH PRAMBANAN MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BANTUAN PROGRAM PYTHON

Abstract

Air merupakan salah satu sumber daya alam yang sangat dibutuhkan oleh semua orang. Di Indonesia terdapat salah satu unit usaha milik daerah yang bergerak dalam distribusi air bersih bagi masyarakat umum yang disebut PDAM atau Perusahaan Daerah Air Minum. PDAM terdapat disetiap provinsi, kabupaten, dan kotamadya diseluruh Indonesia. Melalui adanya perusahaan tersebut ketersediaan air bersih di berbagai daerah perlu dioptimalkan agar kebutuhan air setiap daerah terpenuhi. Salah satu daerah yang memerlukan pengoptimalannya adalah unit PDAM Sleman cabang wilayah Prambanan. Hal tersebut perlu diperhatikan karena daerah tersebut memiliki berbagai macam objek vital seperti, RSUD Prambanan, kawasan wisata Candi, dan rencana pembangunan rest area dan tol. Matematika sebagai cabang ilmu pengetahuan yang terus berkembang dapat dimanfaatkan untuk membantu menyelesaiakan permasalahan pengoptimalan distribusi air bersih tersebut. Salah satu penyelesaian permasalahan pengoptimalan dengan menggunakan berbagai algoritma kruskal dalam pohon rentang minimum (Minimum Spanning Tree) atau biasa disingkat MST dengan bantuan program python. Penelitian ini bertujuan untuk mengetahui model distribusi air bersih dan penyelesaian optimal pendistribusian air bersih di unit PDAM Sleman Cabang Wilayah Prambanan menggunakan algoritma kruskal. Dalam penelitian ini menerapkan algoritma kruskal untuk menentukan penyelesaian optimal untuk menentukan panjang pipa minimum yang dibutuhkan dengan bantuan program pyhton. Hasil yang diperoleh dari penelitian menunjukkan bahwa total panjang pipa semula 22057,91 m atau 22, 05791 km kemudian dihitung dengan menggunakan algortima kruskal adalah 17600,34 m yang artinya pipa maksimal adalah 17,60034 km. Oleh karena itu diperoleh data yang dapat dimaksimalkan adalah 4,45451 km.