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.

Kata kunci : Graf, Algoritma Prim, Jaringan Distribusi

File ::(login required)
Tipe Items : Skripsi
Penulis/Penyusun : Jahrohani Harahap
Fakultas : Fakultas Teknik
Program.Studi : MIPA Matematika (2021)
Tanggal disimpan : 12-08-2021 15:52
Terakhir diubah : 12-08-2021 05:08
Penerbit : Langsa, Universitas Samudra, 2021
URI : https://etd.unsam.ac.id/detail.php?id=1525
Root : https://www.unsam.ac.id
Kembali ke atas!