Implementasi Algoritma Ford-Fulkerson dalam Memaksimalkan Jaringan Aliran Listrik di Lubuk Pakam

Moukia, Gishela Agra (2023) Implementasi Algoritma Ford-Fulkerson dalam Memaksimalkan Jaringan Aliran Listrik di Lubuk Pakam. Skripsi thesis, UIN Sumatera Utara Medan.

	Text COVER_(3).pdf - Submitted Version Download (1MB)
	Text BAB_I.pdf - Submitted Version Download (175kB)
	Text BAB_II.pdf - Submitted Version Download (227kB)
	Text BAB_III.pdf - Submitted Version Download (152kB)
	Text BAB_IV.pdf - Submitted Version Download (1MB)
	Text BAB_V.pdf - Submitted Version Download (110kB)
	Text DAFTAR_PUSTAKA_(2).pdf - Submitted Version Download (303kB)

Abstract

Aliran listrik yang tidak maksimum dapat menyebabkan kerusakan terhadap perangkat yang menggunakan energi listrik atau bahkan dapat merusak barangbarang eletronik dan kemungkinan bisa sampai terjadi kebakaran. Oleh sebab itu, permasalahan ini dapat diselesaikan dengan memaksimalkan arus listrik tersebut dengan menerapkan algoritma ford-fulkerson. Algoritma ford-fulkerson merupakan algoritma pelabelan yang dapat menyelesaikan permasalahan aliran maksimum pada sebuah jaringan dengan memiliki satu simpul awal yang merupakan gardu induk dan simpul akhir (tujuan). Permasalahan dalam penelitian ini, bagaimana penerapan algoritma ford-fulkerson dalam memperoleh nilai maksimum pada aliran jaringan listrik di Lubuk Pakam. Tujuan penelitian ini, untuk memperoleh nilai maksimum pada aliran jaringan listrik di Lubuk Pakam dengan menggunakan algoritma ford-fulkerson. Data yang diperoleh berupa peta jaringan listrik Lubuk Pakam dan kapasitas dari masing-masing kabel yang diambil dari PT. PLN (Persero) ULP Lubuk Pakam. Hasil dari penerapan algoritma ford-fulkerson pada aliran listrik di Jl. Hasanuddin Jl. Kartini Lubuk Pakam, Deli Serdang, Sumatera Utara dapat memaksimalkan kapasitas arus sebesar 600 Ampere, yang terdiri dari 12 iterasi, 17 simpul, dan 21 sisi.

Jenis Item:	Skripsi (Skripsi)
Uncontrolled Keywords:	Algoritma ford - fulkerson, aliran maksimum
Subjects:	500 Natural sciences and mathematics > 510 Mathematics > 519 Probabilities and applied mathematics
Divisions:	Fakultas Sains dan Teknologi > Matematika > Skripsi
Pengguna yang mendeposit:	Mr Muhammad Aditya
Date Deposited:	13 Aug 2025 02:21
Last Modified:	13 Aug 2025 02:21
URI:	http://repository.uinsu.ac.id/id/eprint/25886

Actions (login required)

View Item