Manurung, Enny Sundani (2018) PENGOPTIMALAN JARINGAN DISTRIBUSI AIR BERSIH YANG TERPASANG DI DAERAH PANCING DAN KRAKATAU MENGGUNAKAN ALGORITMA PRIM PADA PDAM TIRTANADI CABANG TUASAN. Undergraduate thesis, UNIMED.
1. NIM. 4141230001 COVER.pdf - Published Version
Download (77kB) | Preview
2. NIM. 4141230001 APPROVAL SHEET.pdf - Published Version
Download (282kB) | Preview
3. NIM. 4141230001 ABSTRACT.pdf - Published Version
Download (113kB) | Preview
4. NIM. 4141230001 PREFACE.pdf - Published Version
Download (111kB) | Preview
5. NIM. 4141230001 TABLE OF CONTENT.pdf - Published Version
Download (114kB) | Preview
6. NIM. 4141230001 TABLES.pdf - Published Version
Download (57kB) | Preview
7. NIM. 4141230001 ILLUSTRATION.pdf - Published Version
Download (61kB) | Preview
8. NIM. 4141230001 APPENDICES.pdf - Published Version
Download (56kB) | Preview
9. NIM. 4141230001 CHAPTER I.pdf - Published Version
Download (414kB) | Preview
13. NIM. 4141230001 HAPTER V.pdf - Published Version
Download (60kB) | Preview
14. NIM. 4141230001 BIBLIOGRAPHY.pdf - Published Version
Download (169kB) | Preview
Abstract
Algoritma Prim adalah salah satu algoritma untuk mencari pohon merentang minimum (minimum spanning tree). Skripsi ini bersifat studi kasus sebagai pengoptimalan menggunakan Algoritma Prim pada jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan khususnya di Daerah Pancing dan Krakatau. Data yang diperoleh dari Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan di analisis menggunakan Algoritma Prim. Berdasarkan data yang diperoleh, kemudian dihitung secara manual panjang pipa air yang terpasang di daerah pancing adalah 27.253 meter, kemudian panjang pipa direpresentasikan sebagai himpunan jalur-jalur dan ujung pipa sambungan direpresentasikan sebagai simpul-simpul. Panjang pipa air yang diperoleh dengan menggunakan Algoritma Prim serta dilakukan pemeriksaan iterasi menggunakan bantuan software TORA adalah 22.503 meter. Jadi, dengan menggunakan Algoritma Prim serta bantuan software TORA selisih panjang pipa air yang diperoleh sebesar 4.750 meter. Maka dapat dikatakan bahwa Algoritma Prim mampu mengoptimalkan jaringan distribusi air bersih pada Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan khususnya Jaringan Distribusi yang terpasang di Daerah Pancing dan Krakatau.
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | SK-2018 MAT 120 |
Keywords: | Jaringan;Algoritma Prim; Software TORA |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA101 Elementary mathematics. Arithmetic Q Science > QA Mathematics > QA440 Geometry. Trigonometry. Topology |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Mrs Catur Dedek Khadijah |
Date Deposited: | 11 Apr 2019 10:19 |
Last Modified: | 15 Apr 2020 06:33 |
URI: | https://digilib.unimed.ac.id/id/eprint/34918 |