Aplikasi Aljabar Maksimum Minimum Untuk Pengoptimalan Masalah Aliran Maksimum pada Sistem Pemipaan Minyak

Eka Susilowati

doi:10.31605/saintifik.v12i1.629

Eka Susilowati Universitas Nahdlatul Ulama Al Ghazali Cilacap

DOI: https://doi.org/10.31605/saintifik.v12i1.629

Keywords: Optimal, Aliran Maksimum, Algoritma Djikstra, Algoritma Ford Fulkerson, Aliran Pemipaan, Algoritma Edmund Karp, Aljabar Maksimum Minimum

Abstract

Graf merupakan salah satu bagian dari matematika. Begitu pula, salah satu struktur aljabar yang sudah banyak dibahas karena ada penerapan dalam kehidupan sehari hari, yaitu aljabar max min. Teori Graf digunakan untuk penggambaran jaringan yang dicari kapasistas maksimumnya. Penggunaan aljabar max min dan teori graf juga membentuk suatu teorema mengenai hal tersebut. Teorema ini yang nantinya akan digunakan untuk kapasitas maksimum suatu lintasan dari titik awal 1 ke titik akhir n. Pencarian kapasitas maksimum lintasan ini penting dilakukan karena memiliki banyak sekali manfaat dalam menghadapi permasalahan sehari hari. Penerapan dari pemanfaatan teorema yang dihasilkan untuk memperoleh lintasan kapasitas maksimum ini dapat digunakan pada jaringan komunikasi, jaringan kendaraan, jaringan pemipaan. Dalam industry minyak, pencarian kapasitas maksimum suatu jaringan diperlukan guna mengoptimalkan aliran minyak. Misalkan dengan memetakan koneksi antar node pada jaringan dapat menemukan titik lemah yang berpotensi mengganggu aliran minyak dan memperbaikinya sebelum berdampak besar.

Downloads

Download data is not yet available.

References

Achmad, S., & Ilyas, M. (2020). Penerapan Modifikasi Algoritma Ford-Fulkerson untuk Memaksimumkan Flow Pada Pengiriman Barang. Infinity: Jurnal Matematika Dan Aplikasinya, 1(1), 29–35. https://doi.org/10.30605/27458326-18

Aini, K. (2010). Menggunakan Algoritma Dijkstra Dan Algoritma Ford-Fulkerson Menggunakan Algoritma Djikstra Dan Algoritma Ford-Fulkerson.

Aksan, T. S. (2016). PENERAPAN ALGORITMA FORD FULKERSON DAN ALGORITMA DINIC PADA PENCARIAN ALIRAN MAKSIMUM JARINGAN LISTRIK (Studi.

Amelia, M. A. (2007). Optimasi Arus Maksimum Pada Jaringan.

Farizal, T., & Suyitno, H. (2014). Unnes Journal of Mathematics PENCARIAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORD-FULKERSON (Studi Kasus pada Jaringan Listrik Kota Tegal). Unnes Journal of Mathematics, 3(1), 12–19.

Mahesa, N. (2024). Implementasi Algoritma Edmond-Karp Pada Pencarian Aliran Maksimum. Buletin Ilmiah Math. Stat. Dan Terapanya (Bimaster), 13(3), 331–338.

Manurung, H., Ginting, T., Surbakti, A., & Harahap, A. J. (2023). Solving the maximum flow problem with the lift-to-front algorithm. Jurnal Mantik, 7(2).

Marpaung, F., Arnita, A., & Sari, N. (2023). Maximal Flow of Transportation Network in Medan City Using Ford-Fulkerson Algorithm. International Journal of Science, Technology & Management, 4(1), 100–106. https://doi.org/10.46729/ijstm.v4i1.724

Mustiko, P. J., Arifin, M., & Yuniarti, E. (2023). PENENTUAN ALIRAN ARUS MAKSIMUM PADA JARINGAN LISTRIK DENGAN MENERAPKAN ALGORITMA EDMONS KARP. Jurnal Teknik Industri, 116–122.

Rahayu, E. (2016). Penerapan Algoritma Cloning-Based Dan Algoritma Edmonds-Karp Dalam Penyelesaian Maximum Flow Problem. Matematika Dan Ilmu Pengetahuan Alam.

Rahma, I. N., Permanasar, Y., & Respitawulan. (2016). Aplikasi Aliran Maksimum Pada Jaringan Listrik Menggunakan Metode Ford-Fulkerson. Prosiding Matematika, 2(2), 166–171.

Rudhito, M. A. (2016). Aljabar max-plus dan penerapannya. Universitas Sanata Dharma Yogyakarta.

SARAH, N. (2014). PENENTUAN ALIRAN ARUS MAKSIMUM PADA JARINGAN LISTRIK DENGAN MENERAPKAN ALGORITMA EDMONS KARP.

Sumarti, F. (2017). Pencarian Aliran Makasimum Dengan Algoritma Ford-Fulkerson dan Modifikasinya. Buletin Ilmiah Matematika, Statistika, Dan Terapannya (Bimaster), 6(1), 29–36.

Susilowati, E. (2025). Penerapan Algoritma Maksimum Minimum dalam Pencarian Aliran Maksimum Kendaraan. 11(2), 208–213. https://doi.org/10.31605/saintifik.v11i2.600

Susilowati, E., Ahmad, M., Matematika, P. S., Nahdlatul, U., Al, U., Cilacap, G., Maksimum, A., Djikstra, A., Fulkerson, A. F., Jaringan, R., & Karp, A. E. (2025). Penerapan Algoritma Maksimum Minimum Dalam Mencari Aliran Maksimum Jaringan Listrik. 11(1), 120–128. https://doi.org/10.31605/saintifik.v11i1.553

Tanadi, K. (2007). Analisis Kompleksitas Algoritma Untuk Menyelesaikan Permasalahan Maximum Flow.

Yoriko, N. P. (2019). Penggunaan Algoritma Edmonds-Karp dalam MEncari Debit Air Maksimum dari Sitem Kanal Bawah Tanah.