APLIKASI POHON MERENTANG (SPANNING TREE) DALAM SIMULASI PENGOPTIMALAN JARINGAN LISTRIK DI PERUMAHAN PT INALUM KUALA TANJUNG
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Medan
Author
Marsinta Sinaga (STUDENT ID : 408211029)
Abil Mansyur (LECTURER ID : 197209061999031002)
Abil Mansyur (LECTURER ID : 197209061999031002)
Subject
QA Mathematics
Datestamp
2016-08-22 08:51:47
Abstract :
Graf adalah salah satu kajian dalam matematika diskrit. Graf digunakan untuk merepresentasikan permasalahan yang ada agar lebih mudah dipecahkan. Penelitian ini bertujuan untuk mengetahui keoptimalan jaringan listrik di sebuah perumahan di Kabupaten Batu Bara, yaitu perumahan PT Inalum Kuala Tanjung khususnya blok-P dan blok-B. Permasalahan yang akan diulas dalam penelitian ini adalah panjang kabel listrik yang telah terpasang di blok-P dan blok-B adalah 6665,15 meter dan panjang kabel listrik yang diperoleh dengan pengaplikasian pohon merentang (spanning tree) menggunakan algoritma prim adalah 6321,4 meter. Selisih dari panjang kabel listrik PT Inalum dengan pohon merentang adalah 343,75 meter. Keoptimalan panjang kabel listrik inilah yang akan lebih dititikberatkan dalam skripsi ini. Jaringan listrik akan direpresentasikan ke dalam bentuk graf yang terhubung, tak berarah dan berbobot. Dimana tiang listrik direpresentasikan sebagai simpul, kabel listrik sebagai jalur dan panjang kabel listrik sebagai bobotnya. Untuk teori-teori graf dan beberapa pendukungnya akan diulas di skripsi ini.
Graf adalah salah satu kajian dalam matematika diskrit. Graf digunakan untuk merepresentasikan permasalahan yang ada agar lebih mudah dipecahkan. Penelitian ini bertujuan untuk mengetahui keoptimalan jaringan listrik di sebuah perumahan di Kabupaten Batu Bara, yaitu perumahan PT Inalum Kuala Tanjung khususnya blok-P dan blok-B. Permasalahan yang akan diulas dalam penelitian ini adalah panjang kabel listrik yang telah terpasang di blok-P dan blok-B adalah 6665,15 meter dan panjang kabel listrik yang diperoleh dengan pengaplikasian pohon merentang (spanning tree) menggunakan algoritma prim adalah 6321,4 meter. Selisih dari panjang kabel listrik PT Inalum dengan pohon merentang adalah 343,75 meter. Keoptimalan panjang kabel listrik inilah yang akan lebih dititikberatkan dalam skripsi ini. Jaringan listrik akan direpresentasikan ke dalam bentuk graf yang terhubung, tak berarah dan berbobot. Dimana tiang listrik direpresentasikan sebagai simpul, kabel listrik sebagai jalur dan panjang kabel listrik sebagai bobotnya. Untuk teori-teori graf dan beberapa pendukungnya akan diulas di skripsi ini.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
