PENGOPTIMALAN JARINGAN DISTRIBUSI AIR PDAM TIRTA KEUMUENENG KOTA LANGSA DENGAN ALGORITMA PRIM

Jahrohani Harahap (2021), PENGOPTIMALAN JARINGAN DISTRIBUSI AIR PDAM TIRTA KEUMUENENG KOTA LANGSA DENGAN ALGORITMA PRIM. Skripsi, Universitas Samudra.

ABSTRAK

Teori Graf merupakan salah satu bagian dari ilmu matematika yang sudah tua usianya namun memiliki banyak terapan sampai dengan sekarang. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Salah satu penerapannya adalah di bidang optimasi jaringan untuk mencari total panjang pipa minimum. Pada penelitian ini akan dilakukan penerapan algoritma Prim dalam pengoptimalan jaringan distribusi air PDAM Tirta Keumueneng Kota Langsa dengan bantuan program software MATLAB. Data yang digunakan berupa data sekunder yaitu gambar peta wilayah jaringan distribusi air dan panjang pipa yang digunakan di PDAM Tirta Keumueneng Kota Langsa. Berdasarkan data tersebut dapat direpresentasikan menjadi sebuah graf, yang kemudian dapat diperoleh pohon merentang minimum menggunakan algoritma Prim dengan bantuan software MATLAB. Hasil penelitian menunjukkan bahwa total panjang pipa minimum yang dihasilkan dengan algoritma Prim adalah 105.080,8 meter. Hal ini berarti dapat dikatakan bahwa penerapan algoritma Prim memberikan total panjang pipa yang optimal, sehingga dapat menghemat pipa jaringan distribusi air PDAM sepanjang 10.113 meter dari total panjang pipa awal 115.193,8 meter.

File ::(login required)