Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/6944
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Winda Mega Arista | - |
dc.date.accessioned | 2013-12-09T11:28:34Z | - |
dc.date.available | 2013-12-09T11:28:34Z | - |
dc.date.issued | 2013-12-09 | - |
dc.identifier.nim | NIM071810101019 | - |
dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/6944 | - |
dc.description.abstract | Knapsack merupakan suatu permasalahan bagaimana memilih objek dari sekian banyak objek dan berapa besar objek tersebut akan disimpan sehingga diperoleh suatu penyimpanan yang optimal. Knapsack dapat diilustrasikan sebagai suatu kantong atau media penyimpanan. Kantong atau media penyimpanan tersebut hanya dapat menyimpan beberapa objek dengan batasan objek tersebut sama atau lebih kecil dari kapasitas media penyimpannya. Terkadang keterbatasan manusia dalam menyelesaikan masalah knapsack tanpa menggunakan alat bantu merupakan salah satu kendala dalam pencarian solusi optimum. Dengan adanya algoritma penyelesaian pada masalah integer knapsack diharapkan dapat membantu dalam proses pemilihan barang. Dengan adanya proses pemilihan barang yang tepat maka dapat membantu mendapatkan keuntungan maksimum. Penelitian ini dilakukan di industri perdagangan UD. BINTANG TANI di Jl. Yos. Sudarso Kecamatan Semboro Kabupaten Jember. Pengambilan data dilakukan dengan metode wawancara dan data yang diambil berupa data harga beli, harga jual, dan banyaknya barang. Untuk menerapkan data tersebut dilakukan pengidentifikasian untuk mencari keuntungan waktu. Hasil penelitian menunjukkan: adalah Dari hasil di atas dapat disimpulkan bahwa dari segi hasil algortima Dynamic Programming lebih mencapai hasil yang maksimum daripada algoritma Greedy tetapi dalam segi kompleksitas waktu algoritma Dynamic Programming mempunyai kompleksitas waktu yang lebih besar daripada algoritma Greedy. | en_US |
dc.language.iso | other | en_US |
dc.relation.ispartofseries | 071810101019; | - |
dc.subject | ALGORITMA GREEDY DAN DYNAMIC PROGRAMMING | en_US |
dc.title | PENERAPAN ALGORITMA GREEDY DAN DYNAMIC PROGRAMMING PADA PERMASALAHAN INTEGER KNAPSACK | en_US |
dc.type | Other | en_US |
Appears in Collections: | UT-Faculty of Mathematics and Natural Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Winda Mega Arista - 071810101019.pdf | 2.65 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Admin Tools