Meminimalkan Penggunaan Kabel Aliran Listrik di Perumahan Kodya Asri Menggunakan Graf Pohon

Romdhini, Mamika Ujianita and Bahri, Syamsul and Marwan, Marwan (2010) Meminimalkan Penggunaan Kabel Aliran Listrik di Perumahan Kodya Asri Menggunakan Graf Pohon. FMIPA UNRAM. (Unpublished)

Text Laporan Penelitian_Meminimalkan Penggunaan Kabel AliranListrik di Perumahan Kodya Asri Menggunakan Graf Pohon.pdf Restricted to Repository staff only Download (7MB)

Abstract

Pada penelitian ini dibahas mengenai pemecahan masalah jaringan kabel aliran listrik, yaitu masalah penentuan panjang kabel minimum yang digunakan pada jaringan listrik perumahan Kodya Asri, Mataram. Metode yang digunakan dalam menyelesaikannya adalah Algoritma Prim. Data jaringan kabel aliran listrik yang digunakan adalah peta perumahan Kodya Asri beserta letak tiang listrik dan panjang kabelnya. Data tersebut kemudian direpresentasikan dengan graf dimana tiang-tiang listrik sebagai simpulnya, dan kabel yang menghubungkan tiang-tiang listrik sebagai sisi, serta jarak dari tiang listrik yang satu dengan yang lainnya dinyatakan sebagai bobot. HAsil penelitian menggunakan Algoritma Prim diperoleh panjang kabel minimum yang seharusnya dibutuhkan untuk jaringan kabel aliran listrik di Perumahan Kodya Asri adalah 1211 meter. HAsil penelitian ini menunjukkan bahwa panjang kabel aliran listrik yang digunakan pada Perumahan Kodya Asri saat ini telah optimal, yaitu 1211 meter.

Item Type:	Other
Keywords (Kata Kunci):	Algoritma Prim; Graf Pohon;
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Dr Syamsul Bahri
Date Deposited:	22 May 2019 04:40
Last Modified:	22 May 2019 04:40
URI:	http://eprints.unram.ac.id/id/eprint/13855

Actions (login required)

View Item