APLIKASI ALGORITMA FORD-FULKERSON DALAM MENENTUKAN KUAT ARUS MAKSIMUM SUATU RANGKAIAN LISTRIK

FATHONAH, FEBRIANA (2006) APLIKASI ALGORITMA FORD-FULKERSON DALAM MENENTUKAN KUAT ARUS MAKSIMUM SUATU RANGKAIAN LISTRIK. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
APLIKASI_ALGORITMA_FORD.pdf

Download (67kB) | Preview

Abstract

Algoritma Ford-Fulkerson merupakan salah satu algoritma dalam teori digraph yang digunakan untuk menyelesaikan permasalahan aliran maksimum dalam digraph. Gagasan yang mendasari algoritma ini adalah suatu penyusunan lintasan penguat aliran secara bertahap, satu demi satu sampai tidak ada lintasan yang dapat disusun kembali. Hal ini terjadi tepat saat alirannya sudah maksimum. Rangkaian listrik merupakan salah satu bentuk digraph dengan arus listrik yang diasumsikan sebagai alirannya. Sehingga dalam menentukan kuat arus maksimum pada rangkaian listrik dapat diselesaikan dengan mengaplikasikan Algoritma Ford – Fulkerson. Aplikasi Algoritma Ford – Fulkerson pada rangkaian listrik menghasilkan arus listrik maksimum pada rangkaian seri sama dengan kapasitas arus minimum dalam lintasannya, kuat arus listrik maksimum pada rangkaian paralel sama dengan jumlah kapasitas arus masing-masing lintasannya, dan kuat arus listrik maksimum pada rangkaian campuran sama dengan jumlah kapasitas arus minimum masing-masing lintasannya.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 04 Jul 2012 04:10
Last Modified: 04 Jul 2012 04:10
URI: http://eprints.umm.ac.id/id/eprint/10899

Actions (login required)

View Item View Item