Penerapan algoritma greedy dan pembuatan program komputer untuk menyelesaikan permasalahan knapsack 0-1 dan fractional knapsack / Yoyok Bakdar Muntoro
| Main Author: | Yoyok Bakdar Muntoro |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/16784/ |
Daftar Isi:
- PermasalahanKnapsackmerupakansalahsatubentukpermasalahanoptimasi(maksimumatauminimum).PadaskripsiinidibahaspenyelesaianpermasalahanKnapsack0-1danFractionalKnapsacksertasuatuprogramkomputeruntukmenyelesaikanpermasalahantersebutyangdiberinamaprogramGreedy.PadapermasalahanKnapsack0-1variabelkeputusanyangdiperolehyaituxibernilai1jikaobjekitudipilihdanxibernilai0jikaobjektidakdipilih.SedangkanpadapermasalahanFractionalKnapsackvariabelkeputusanbernilai08804xi88041.UntukmenyelesaikanpermasalahanKnapsack0-1danFractionalKnapsackdigunakanalgoritmaGreedydanBrute-Force.CarapenyelesaianmenggunakanalgoritmaGreedydibagimenjaditigastrategipenyelesaianyaituGreedybyweightGreedybyprofitdanGreedybydensity.SedangkanpadaalgoritmaBrute-Forcedenganmendaftarsemuahimpunanbagiandarisolusijadibanyaknyahimpunanbagiandarinelemenadalahsebanyak2n.PadaskripsiinipermasalahanKnapsack0-1yangdibahasadalahmasalahkapasitasmaksimumtempatpembuangansampahdanmasalahinvestasi.SedangkanpermasalahanFractionalKnapsackyangdibahasadalahmasalahkeuntunganmaksimum.UntukmempermudahpenyelesaianmasalahKnapsack0-1danFractionalKnpasackmakapenulismembuatprogramkomputerdenganbantuanpemrogramanDelphi7.0.