PENGOPTIMALAN JARINGAN DISTRIBUSI AIR BERSIH YANG TERPASANG DI DAERAH PANCING DAN KRAKATAU MENGGUNAKAN ALGORITMA PRIM PADA PDAM TIRTANADI CABANG TUASAN

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.

[img] Text
1. NIM. 4141230001 COVER.pdf - Published Version

Download (77kB)
[img] Text
2. NIM. 4141230001 APPROVAL SHEET.pdf - Published Version

Download (282kB)
[img] Text
3. NIM. 4141230001 ABSTRACT.pdf - Published Version

Download (113kB)
[img] Text
4. NIM. 4141230001 PREFACE.pdf - Published Version

Download (111kB)
[img] Text
5. NIM. 4141230001 TABLE OF CONTENT.pdf - Published Version

Download (114kB)
[img] Text
6. NIM. 4141230001 TABLES.pdf - Published Version

Download (57kB)
[img] Text
7. NIM. 4141230001 ILLUSTRATION.pdf - Published Version

Download (61kB)
[img] Text
8. NIM. 4141230001 APPENDICES.pdf - Published Version

Download (56kB)
[img] Text
9. NIM. 4141230001 CHAPTER I.pdf - Published Version

Download (414kB)
[img] Text
13. NIM. 4141230001 HAPTER V.pdf - Published Version

Download (60kB)
[img] Text
14. NIM. 4141230001 BIBLIOGRAPHY.pdf - Published Version

Download (169kB)

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)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorSinaga, Marlina Setianidn0027057403
Call Number: 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
URI: http://digilib.unimed.ac.id/id/eprint/34918

Actions (login required)

View Item View Item