Skripsi

Algoritma double scaling untuk menyelesaikan permasalahan minimum cost flow dan implementasinya pada program komputer / Agustina Ardhini

Abstrak
Ardhini Agustina. 2013. Algoritma Double Scaling untuk Menyelesaikan Permasalahan Minimum cost flow dan Implementasinya pada Program Komputer. Skripsi Jurusan Matematika Fakultas MIPA Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M. Si (II) Darmawan Satyananda S.T M.T. Kata Kunci Algoritma double scaling minimum cost flow lintasan admissible 12288 12288 12288 Masalah distribusi merupakan aplikasi masalah network flow yang erat kaitannya dengan masalah dalam kehidupan sehari-hari. Salah satu contohnya yaitu permasalahan minimum cost flow. Permasalahan minimum cost flow merupakan permasalahan untuk mencari biaya minimum dalam mengirimkan suatu barang/objek dari titik supply (sumber) ke titik demand (tujuan). 12288 12288 12288 12288 Algoritma double scaling merupakan salah satu algoritma yang dapat digunakan untuk menyelesaikan permasalahan minimum cost flow. Pada algoritma double scaling dilakukan pemilihan lintasan admissible yang ditentukan berdasarkan reduced cost () yang memenuhi . Pemilihan lintasan admissible pada algoritma double scaling menggunakan prosedur advance/retreat yaitu prosedur advance dengan memasukkan sisi-sisi admissible pada himpunan lintasan admissible dan jika tidak ditemukan sisi admissible maka dilakukan prosedur retreat dengan menaikkan potensial node dan melanjutkan mencari sisi admissible lagi. Pemilihan lintasan amissible dilakukan secara bertahap dimulai dengan memilih sisi admissible dengan reduced cost paling minimum sehingga dapat diperoleh solusi dengan biaya total minimum. 12288 12288 12288 12288 12288 Algoritma double scaling mengadopsi langkah-langkah pada algoritma cost scaling dengan mengganti prosedur improve approximation awal dengan prosedur baru yang memuat fase -scaling yang merupakan bagian dari algoritma capacity scaling . Perbedaan algoritma double scaling dengan algoritma cost scaling terletak pada fase improve approximation. Adapun perbedaan algoritma double scaling dengan algoritma capacity scaling terletak pada prosedur pemilihan lintasan yang akan dialiri flow pada fase -scaling. 12288 12288 12288 12288 12288 Pencarian minimum cost flow dapat dilakukan dengan menggunakan program komputer. Pada skripsi ini dibuat program Delphi untuk mengimplementasikan prosedur pencarian solusi minimum cost flow yang memuat prosedur retreat dan advance untuk menentukan lintasan admissible. 12288 12288 12288 12288 12288 Program yang dikembangkan selain disimulasikan pada contoh 4 titik 5 titik 6 titik dan 8 titik juga disimulasikan untuk menyelesaikan permasalahan minimum cost flow pada 40 titik 50 titik 60 titik 70 titik 75 titik 78 titik dan 79 titik. Namun demikian program yang dikembangkan memiliki keterbatasan tidak bisa digunakan untuk menyelesaikan permasalahan minimum cost flow pada jaringan dengan banyak titik lebih dari 79.

Informasi Detail

DDC

Rs 511.8 ARD a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

xii, 145 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04365/KI/13

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2013

Subjek

1. ALGORITMA

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas