Analisis Keoptimalan Jaringan Transmisi Nasional Provinsi Sumatera Barat dengan Algoritma Prim

Nafiha Irsyam - Matematika, Universitas Negeri Padang
Yusmet Rizal - Matematika, Universitas Negeri Padang

Abstract


Abstract — Electricity is one of the main requirement for supporting and compliances the needs of human life. Consumption of electricity continues to increase caused by many residential areas and large industries built also many locations need electricity. Electric power must be developed in line with the increasing demand for electricity, but the installation of electric cables are sometimes inefficient and spending lots of charge. The purpose of this study is to determine the optimal length of electric cables in the national transmission network of West Sumatra. This study begins by representing the map of the National Transmission Network of West Sumatera into a connected, weighted and undirected graph, then determining the minimum spanning tree using Prim Algorithm. The result of this research is electrical cables on the transmission network with Prim Algorithm is more optimal.

 

Keywords — Transmission Network, Optimization, Prim Algorithm.


Full Text:

PDF

References


Departemen Pendidikan Nasional. (2013). Transmisi Jaringan Listrik. https:/bsd.pendidikan.id.

Marsudi, D. (2006). Operasi Sistem Tenaga Listrik. Yogyakarta: Graha Ilmu.

Salim, S. W. (2011). Instalasi Penerangan Bangunan Bertingkat. Klaten: Saka Mitra Kompetensi.

Syahfitri, R. (2009). Penerapan Algoritma Prim pada Jaringan Listrik Perumahan PT. Inalum. Skripsi. Medan: USU

Myori, D. E. (2015). Pengoptimalan jaringan listrik dengan minimum spanning tree. teknik elektro dan vokasional, 2302-3309.




DOI: http://dx.doi.org/10.24036/unpjomath.v5i2.8924