Penerapan Modifikasi Algoritma Ford-Fulkerson untuk Memaksimumkan Flow Pada Pengiriman Barang

Authors

  • Santry Achmad SD Negeri 24 Temmalebba, Palopo, Indonesia
  • Muhammad Ilyas Universitas Cokroaminoto Palopo, Fakultas Sains, Palopo, Indonesia

DOI:

https://doi.org/10.30605/27458326-18

Keywords:

Algoritma Ford-Fulkerson, Flow Maksimum, Pengiriman Barang

Abstract

Tujuan dari penelitian ini yaitu untuk menerapkan modifikasi Algoritma Ford-Fulkerson yang berfungsi untuk memaksimumkan flow pada pengiriman barang. Penelitian ini menggunakan modifikasi Algoritma Ford-Fulkerson yang memberikan jaringan baru dengan menambahkan satu titik sumber utama, satu titik tujuan utama pada jaringan baru dan memberi nilai flow awal sebesar nol kemudian membentuk nilai kapasitas pada setiap busur. Selanjutnya memaksimumkan flow menggunakan Algoritma Ford-Fulkerson dengan melakukan pelabelan titik, menggunakan prosedur balik dan mencari lintasan peningkatan sampai semua titik yang terlabel telah teramati dan titik tujuan utama tidak terlabel sehingga iterasi dihentikan.  Analisis data pengiriman barang dengan tiga titik sumber dan tiga titik tujuan yang dimisalkan jaringan N dan mencari flow maksimum dengan menggunakan modifikasi Algoritma Ford-Fulkerson menghasilkan jaringan yang termodifikasi yang misalkan jaringan N*.  Dari hasil modifikasi tersebut didapatkan flow maksimum sebesar f5 = 32, dan pada jaringan yang dipartisi didapatkan flow maksimum dengan nilai f3= 32.

Downloads

Download data is not yet available.

References

Kasiram, Moh. 2010. Metodologi penelitian: Kualitatif–Kuantitatif. UIN-Maliki Press, Malang. ISBN 978-602-958-280-2. Diakses pada tanggal 18 November 2019.

Li, J dan Z. Ma. 2009. Dynamical Modeling and Analysis of Epidemics. World Scientific Publishing, Singapore. Diakses pada tanggal 05 November 2019.

Sari, Ilmiyati dan Hengki Tasman.2014. Model Epidemik SIR untuk Penyakit yang Menular Secara Horizontal dan Vertikal. Prosiding ini disajikan pada Konferensi Nasional Matematika XVII, ITS, Surabaya, 11-14 Juni 2014.

Sulistiowati, Eva dan Anna Maria Sirait. 2014. Pengetahuan tentang Faktor Risiko, Perilaku dan Deteksi Dini Kanker Serviks dengan Inspeksi Visual Asam Asetat (Iva) pada Wanita di Kecamatan Bogor Tengah, Kota Bogor. Jurnal Kesehatan. 43(2):193-195.

Ulfah, Ifadatul dan Kuzairi. 2016. Analisis Bifurkasi Terhadap Model Penyakit Kanker Serviks. Zeta Math Journal ISSN: 2459-9948 Vol 2 No. 2

Downloads

Published

2020-08-22

How to Cite

[1]
S. Achmad and M. Ilyas, “Penerapan Modifikasi Algoritma Ford-Fulkerson untuk Memaksimumkan Flow Pada Pengiriman Barang”, IJMA, vol. 1, no. 1, pp. 29–35, Aug. 2020.

Issue

Vol. 1 No. 1 (2020): Terbitan Pertama-Agustus 2020

Section

Articles

License

Dengan mengirimkan naskah artikel, berarti penulis setuju dengan segala kebijakan yang ditetapkan oleh jurnal dan penerbit.

Penulis menyatakan bahwa:

  • kebijakan ini telah diketahui dan disetujui bersama oleh semua penulis;
  • naskah artikel belum dipublikasikan secara resmi sebelumnya di media ber-ISSN atau ber-ISBN yang terdaftar, kecuali dalam bentuk abstrak atau sebagai bagian dari materi kuliah, atau skripsi/tesis/disertasi yang tidak diterbitkan;
  • naskah tidak sedang dalam proses editorial dan dipertimbangkan untuk publikasi di tempat lain;
  • publikasi naskah ini telah disetujui oleh semua penulis, institusi afiliasi penulis, otoritas yang bertanggung jawab, dan lembaga di mana kegiatan telah dilakukan;
  • naskah berisi materi yang aman dari pelanggaran hak cipta;

Perjanjian Hak Cipta dan Lisensi

  • Penulis memiliki hak cipta dan hak kepemilikan lainnya yang terkait dengan artikel.
  • Penulis memiliki hak dan diizinkan untuk menggunakan substansi artikel untuk karya-karya penulis berikutnya, termasuk untuk keperluan bahan/materi kuliah dan buku.
  • Penulis menyerahkan hak publikasi pertama kepada jurnal dengan di bawah Lisensi Creative Commons (CC BY 4.0).

Pernyataan Lisensi CC BY 4.0

Anda diperbolehkan:

  • Berbagi — menyalin dan menyebarluaskan kembali materi ini dalam bentuk atau format apapun;
  • Adaptasi — menggubah, mengubah, dan membuat turunan dari materi ini untuk kepentingan apapun, termasuk kepentingan komersial.

Pemberi lisensi tidak dapat mencabut ketentuan di atas sepanjang Anda mematuhi ketentuan lisensi berikut ini.

  • Atribusi — Anda harus mencantumkan nama yang sesuai, mencantumkan tautan terhadap lisensi, dan menyatakan bahwa telah ada perubahan yang dilakukan. Anda dapat melakukan hal ini dengan cara yang sesuai, namun tidak mengisyaratkan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
  • Tidak ada pembatasan tambahan — Anda tidak dapat menggunakan ketentuan hukum atau sarana kontrol teknologi yang secara hukum membatasi orang lain untuk melakukan hal-hal yang diizinkan lisensi ini.