Yoyok Bakdar Muntoro (2009) Penerapan algoritma greedy dan pembuatan program komputer untuk menyelesaikan permasalahan knapsack 0-1 dan fractional knapsack / Yoyok Bakdar Muntoro. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan Knapsack merupakan salah satu bentuk permasalahan optimasi (maksimum atau minimum). Pada skripsi ini dibahas penyelesaian permasalahan Knapsack 0-1 dan Fractional Knapsack serta suatu program komputer untuk menyelesaikan permasalahan tersebut yang diberi nama program Greedy . Pada permasalahan Knapsack 0-1 variabel keputusan yang diperoleh yaitu xi bernilai 1 jika objek itu dipilih dan xi bernilai 0 jika objek tidak dipilih. Sedangkan pada permasalahan Fractional Knapsack variabel keputusan bernilai 0 8804 xi 8804 1. Untuk menyelesaikan permasalahan Knapsack 0-1 dan Fractional Knapsack digunakan algoritma Greedy dan Brute-Force. Cara penyelesaian menggunakan algoritma Greedy dibagi menjadi tiga strategi penyelesaian yaitu Greedy by weight Greedy by profit dan Greedy by density. Sedangkan pada algoritma Brute-Force dengan mendaftar semua himpunan bagian dari solusi jadi banyaknya himpunan bagian dari n elemen adalah sebanyak 2n. Pada skripsi ini permasalahan Knapsack 0-1 yang dibahas adalah masalah kapasitas maksimum tempat pembuangan sampah dan masalah investasi. Sedangkan permasalahan Fractional Knapsack yang dibahas adalah masalah keuntungan maksimum. Untuk mempermudah penyelesaian masalah Knapsack 0-1 dan Fractional Knpasack maka penulis membuat program komputer dengan bantuan pemrograman Delphi 7.0.
| 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 Jan 2009 04:29 |
| Last Modified: | 09 Sep 2009 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16784 |
Actions (login required)
 |
View Item |