Journal of Mathematics UNP
Vol 5, No 2 (2020): Journal Of Mathematics UNP

Analisis Keoptimalan Jaringan Transmisi Nasional Provinsi Sumatera Barat dengan Algoritma Prim

Nafiha Irsyam (Matematika, Universitas Negeri Padang)
Yusmet Rizal (Matematika, Universitas Negeri Padang)



Article Info

Publish Date
10 Jun 2020

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.

Copyrights © 2020






Journal Info

Abbrev

mat

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Description

Journal of Mathematics UNP is a journal to publish article from student researches in UNP Mathematics study program, and we also kindly accept other article from outside of our study program related to Mathematics: consists of publication in Algebra, Analysis, Combinatoric, Geometry, Differential ...