JARINGAN PIPA AIR UNIVERSITAS SYIAH KUALA). HARIS AMANDA Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2024

Skripsi

Teori graf merupakan salah satu cabang ilmu matematika yang dalam perkembangannya memperkenalkan mengenai pengoptimalan yang dapat diatasi dengan menggunakan metode pohon merentang minimum (minimum spanning tree). Konsep minimum spanning tree memiliki lingkup penerapan yang sangat luas salah satunya untuk mencari pengoptimalan jaringan pipa distribusi air. Pada pembangunan jaringan pipa distribusi air masih banyak terdapat bentuk loop/cycle seperti pada jaringan pipa distribusi air di lingkup Universitas Syiah Kuala (USK). Bentuk loop/cycle tersebut menandakan bahwa jaringan pipa distribusi yang sudah terbentuk masih belum dapat dikatakan optimal. Untuk itu dibutuhkan rancangan yang tepat dalam membangun jalur pipa distribusi air sehingga biaya, waktu dan kualitas air yang didistribusikan semakin efisien. Sebagai solusi permasalahan terkait pengoptimalan, terdapat beberapa algoritma yang dapat digunakan dalam konsep minimum spanning tree seperti algoritma Kruskal, algoritma Prim. Dengan menerapkan algoritma Prim dan algoritma Kruskal pada jaringan pipa distribusi air di lingkup USK diperoleh hasil dari representasi perpotongan antar pipa sebagai simpul yaitu sebanyak 199 simpul dan hasil representasi dari panjang pipa sebagai sisi yaitu sebanyak 251 sisi. Hasil pada penelitian ini menunjukkan selisih yang cukup besar pada total panjang pipa dan total harga pipa yang terpasang sebelum dilakukan pengoptimalan dan sesudah dilakukan pengoptimalan. Pada total panjang pipa yang terpasang sebelum dilakukan pengoptimalan panjang yaitu sepanjang 26.156,1 m menjadi 15.302,3 m dan pada harga pipa yang terpasang sebelum dilakukan pengoptimalan yaitu Rp6.192.397.500,00 menjadi Rp6.047.667.500,00. Pada penelitian ini menunjukkan bahwa kedua algoritma memiliki kelebihan dan kekurangannya masing-masing tergantung pada bentuk graf dan cara pengerjaannya meskipun hasil yang diperoleh dari kedua algoritma adalah sama. Kata kunci : Algoritma Kruskal, algoritma Prim, jaringan pipa distribusi, minimum spanning tree, teori graf. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 126343 2024-07-23 10:43:34 2024-07-23 14:39:13 machine generated