Supiatun (2013) Penerapan algoritma relaksasi permasalahan minimum cost flow / Supiatun. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Supiatun. 2012.Penerapan Algoritma Relaksasi pada Permasalahan Minimum Cost Flow. 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 relaksasi Minimum Cost Flow reduced cost Minimum cost flow adalah permasalahan yang sering muncul pada kehidupan nyata yaitu salah satunya permasalahan pendistribusian barang dari suatu produsen atau distributor ke outlet-outlet. Algoritma relaksasi merupakan salah satu algoritma yang dapat digunakan untuk menyelesaikan permasalahan minimum cost flow. Pada algoritma relaksasi pemilihan sisi ditentukan oleh reduced cost ( 119888 119894 119895 120587 ) yang sama dengan nol. Penerapan algoritma relaksasi pada permasalahan minimum cost flow dapat memperoleh solusi yang optimum. Hal ini terjadi karena pemilihan sisinya ditentukan dengan memilih sisi yang mempunyai reduced cost yang sama dengan nol dan nilai reduced cost dipengaruhi oleh nilai cost. Perbedaan algoritma relaksasi dengan algoritma lintasan terpendek berulang dan jaringan simpleks adalah penentuan node potential yang mempengaruhi nilai reduced cost dan berbeda dalam pemilihan sisi yang akan dikirim. Pada algoritma relaksasi pemilihan sisi dilakukan satu per satu dan sisi yang dipilih harus mempunyai nilai reduced cost sama dengan nol sedangkan pada algoritma lintasan terpendek berulang pemilihan sisi dilakukan dengan memilih lintasan terpendek dari titik supply ke titik demand berdasarkan nilai reduced cost. Pada algoritma jaringan simpleks pemilihan sisinya tidak didasarkan pada nilai reduced cost yang terkecil tetapi sisi dipilih pada tree dengan syarat tidak melanggar complementary slackness optimality conditions. Untuk mencari minimum cost flow dengan algoritma relaksasi diterapkan pada program Delphi. Dengan menggunakan program nilai minimum cost flow dan lintasan dapat diperoleh lebih cepat dan mudah.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 16 Sep 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17195 |
Actions (login required)
 |
View Item |