Skripsi

Implementasi algoritma generic preflow push dalam pencairan arus maksimum pada jaringan listrik / Finda Mardikasari

Abstrak
ABSTRAK Mardikasari Finda. 2015. Implementasi Algoritma Generic Preflow Push dalam Pencarian Arus Maksimum pada Jaringan Listrik. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang Pembimbing (I) Prof. Drs. Purwanto Ph.D. Pembimbing (II) Mahmuddin Yunus S.Kom M.Cs Kata Kunci Graph Flow Network Maximum Flow Problem Algoritma Generic Preflow Push Push/Relabel Borland Delphi 7.0. Dalam teori graph network flowmerupakan graph berarah yang tiap sisinya mempunyai kapasitas dan sifat-sifat tertentu. Permasalahan yang berkaitan dengan network flowsalah satunya adalah Maximum Flow Problem.Maksimum Flow Problem merupakan suatu permasalahan dalam pencarian aliran maksimum pada suatu jaringan yang memiliki titik sumber (source) dan titik tujuan (sink). Dalam kehidupan sehari-hari yang termasuk dalam permasalahan pencarian aliran maksimum (Maximum Flow Problem) adalah pencarian maksimum aliran aruslistrik pada jaringan listrik. Hal ini sangat penting dilakukan supaya tidak terjadi gangguan listrik yang menyebabkan aktifitas sehari-hari terhambat. Penyelesaian pencarian aliran arus maksimum pada jaringan listrik dapat dilakukan dengan menggunakan algoritma Generic Preflow Push. Karena algortima ini bekerja bertahap dengan menggunakan aliran semu atau preflow dan mendorong menuju titik yang paling dekat dengan titik tujuan (sink) dengan tujuan mendapatkan nilai excess yang besar menggunakan metode push/relabel. Diharapkan pemaksimalan aliran listrik dengan menggunakan algoritma ini dapat dicapai sehingga diperoleh aliran listrik stabil yang dapat mendukung aktifitas masyarakat. Selanjutnya agar mudah menyelesaikan permasalahan Maximum Flow Problem dengan algoritma Generic Preflow Push maka algoritma ini direpresentasikan dalam program komputer dengan menggunakan bahasa pemrograman Borland Delphi 7.0. Pengimplementasian algoritma Generic Preflow Push ke dalam bahasa pemrograman Borland Delphi7.0 menghasilkan suatu alat hitung yang dapat memudahkan dalam pencarian nilai maksimum pada suatu permasalahan Maximum Flow Problem secara cepat dan tepat.

Informasi Detail

DDC

Rs 518.1 MAR i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

ix, 118 lembar : il. tab. ; 30 cm.

Bahasa

Indonesia

No Reg

04040/KI/15

Edisi

Skripsi (Sarjana). Universitas Negeri Malang. 2015

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Purwanto ; 2. Mahmudin Yunus

Lampiran Berkas