Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Pendidikan Matematika (JUDIKA EDUCATION)

Pengoptimalan Jaringan Pipa Primer PUDAM Tirtabina Menggunakan Algoritma Greedy Nabila, Atika; Aprilia, Rima
Jurnal Pendidikan Matematika : Judika Education Vol 7 No 2 (2024): Jurnal Pendidikan Matematika:Judika Education
Publisher : Institut Penelitian Matematika, Komputer, Keperawatan, Pendidikan dan Ekonomi (IPM2KPE)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31539/judika.v7i2.12391

Abstract

Optimization can be defined as the process of finding the best value of a condition that will produce a maximum or minimum value. This research was conducted with the aim of applying the Greedy Algorithm to the optimization of the primary pipe network located in Bilah Hilir District, Labuhanbatu Regency. In the research conducted, the primary pipe will be formed into a weighted graph so that there are 58 edges and 57 points (vertex) with a total length of all pipes of 9,945 meters. In the results of the research conducted, there are two edges that can be removed so as to optimize 850 meters of primary pipes and can optimize costs of 31,450,000. It can be concluded that the pipe reduction is 850 meters from the length of the entire initial pipe, namely 9,945 meters. So, it will automatically reduce the cost of purchasing pipes where the pipe per meter is IDR. 37,000. So the total cost that can be optimized is Rp. 31,450,000 Keywords: Optimization, Primary Pipe, Graph, Greedy Algorithm