Penulis / NIM

SUSANTI USMAN / 412415020

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

IFAN WIRANTO, ST., MT / 0028017204

Pembimbing 2 / NIDN

NURWAN / 0010058106

Abstrak

Pada penelitian ini dipelajari metode pengoptimalan rute menggunakan Algoritma Floyd-Warshall dan metode yang digunakan pohon rentang minimum adalah algoritma Floyd-Warshall plus untuk jaringan distribusi listrik di Kota Gorontalo. Pengoptimalan rute diawali dengan merepresentasikan tiang listrik dan panjang kabel ke dalam graf. Graf yang digunakan adalah graf berbobot dengan jalan (terkait dengan panjang kabel) direpresentasikan sebagai sisi yang berbobot dan tiang listrik direpresentasikan sebagai titik. Graf ini terdiri dari 2 himpunan, diantaranya himpunan tiang listrik yang berjumlah 40 titik dan himpunan jalan (panjang kabel) yang berjumlah 46 sisi dan masing-masing memiliki bobot. Kemudian untuk menentukan lintasan terpendek jaringan distribusi listrik menggunakan algoritma floyd-warshall diawali dengan merepresentasikan graf berbobot kedalam sebuah matriks berukuran 40 x 40. Maka diperoleh lintasan terpendek jaringan distribusi listrik sebanyak 760 lintasan setelah itu lintasan terpendek selanjutnya ditentukan menggunakan pohon rentang minimum menggunakan algoritma floyd-warshall plus dan diperoleh panjang jaringan kabel minimum sebesar 9.040 m

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka