Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal

Yosua Mangapul Situmorang ; Abil Mansyur
Jurnal Riset Rumpun Matematika dan Ilmu Pengetahua... 📅 2023 Vol 2, No 2 🔗 DOI: 10.55606/jurrimipa.v2i2.1613
Abstract
Kruskal's algorithm in searching for minimum spanning trees can be applied to pipelines installed at the location of PDAM Tirtanadi Tuasan where problem identification starts with the water discharge reaching the consumer is small but the discharge flowing from the reservoir is sufficient, so this research is used as a solution to this problem and also as an optimization of the clean water distribution network in the Tirtanadi Regional Drinking Water Company (PDAM) of the Tuasan Branch with the intention of cutting the direction of the pipe flow to overcome this problem. The data obtained from PDAM Tirtanadi Tuasan Branch is in the form of a floor plan and formed into a weighted graph. After the data is obtained, then it is calculated manually that the length of the installed water pipe is 32,645 m with 86 vertices and 100 edges, then the pipe length is represented as a set of paths and the pipe connection ends are represented as nodes. The pipe length obtained using Kruskal's algorithm and inspection of iterations using the QM for windows software is 22,095 m, with 86 vertices and 85 edges. So, using the Kruskal Algorithm and the help of the QM for windows software, the difference in pipe length obtained is 10,610 m.
Keywords
Forecasting; GRDP; Matlab; Regression
How to Cite

Yosua Mangapul Situmorang & Abil Mansyur (2023). Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 2(2). https://doi.org/10.55606/jurrimipa.v2i2.1613

Yosua Mangapul Situmorang; Abil Mansyur, "Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal," Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, vol. 2, no. 2, 2023.

Yosua Mangapul Situmorang; Abil Mansyur. "Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal." Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, vol. 2, no. 2, 2023.

Yosua Mangapul Situmorang; Abil Mansyur. "Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal." Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam 2, no. 2 (2023).

Yosua Mangapul Situmorang & Abil Mansyur (2023) 'Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal', Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 2(2). doi: 10.55606/jurrimipa.v2i2.1613.

Yosua Mangapul Situmorang; Abil Mansyur. Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam. 2023;2(2).

Artikel Terkait

Analisis Kesalahan Siswa SMK dalam Menyelesaikan Soal Aljabar Berbasis Teori Kastolan

Raya Djatnika Sudjanta; Muhammad Adam Fahri A.; Raisyal Fiqri Perdana Sasmita; Rejepguly Abdullayev

Analisis Problematika Kurikulum Merdeka pada Pembelajaran Matematika di SDN 012 Babakan Ciparay Kota Bandung

Wanda Fatoni Putri; Dzulfani Nur Hidayanti; Maliq Muzhafran; Ismail Fauzan Ramadhan

Maksimalisasi Keuntungan Pada Usaha Dagang Kue Tradisional Bu Ani Menggunakan Metode Simpleks dan TORA

Sutiara Citra Novrianti; Silvia Dwi Putri; Yasmin Risha Fadhilah; Suvriadi Panggabean

Optimasi Keuntungan Produksi UMKM Keripik Pisang Menggunakan Linear Programming Metode Simpleks Dan Software POM-QM

Salsabilah Daryani; Syaharani Sunggu Aritonang; Suvriadi Panggabean

Menentukan Nilai Premi Tunggal Bersih Asuransi Jiwa Seumur Hidup Menggunakan TMI IV Tahun 2019 dengan Variasi Uang Pertanggungan (UP)

Diah Ayu Lestari; Kasih Simbolon; Septi Melani Putri Tambunan

Penentuan Nilai Bunga Flat, Efektif, dan Anuitas pada Salah Satu Leasing Motor di Kota Binjai

Dimas Arza Nugraha; Nova Oktavia Sitinjak; Rini Sartika
Tren Sitasi Jurnal