Text

Penerapan algoritma dynamic programming pada permasalahan knapsack 0-1

---

Penilaian

---

Permasalahan knapsack merupakan permasalahan mengenai optimasi dalam proses pemilihan barang yang dimasukkan ke dalam wadah dengan pembatasan kapasitas maksimum yang dapat ditampung dalam sebuah knapsack. Barang-barang yang dipilih tidak boleh melebihi kapasitas yang dimiliki oleh wadah tersebut namun dapat memaksimalkan keuntungan total yang diperoleh. Dalam penelitian ini, penyelesaian masalah knapsack menggunakan algoritma Dynamic Programming dengan perhitungan rekursif maju dan perhitungan rekursif mundur. Algoritma diterapkan pada pengangkutan barang kebutuhan pertanian dengan menggunakan sebuah truk pada UD. Subur Tani dengan kapasitas maksimal angkut truk sebesar 6.000 kg. Keuntungan optimal yang didapat menggunakan algoritma Dynamic Programming dengan perhitungan rekursif maju yaitu sebesar Rp 118.096.500 dengan total berat barang yang diangkut adalah 5.981 kg sehingga memenuhi 99,683 % dari kapasitas truk. Sedangkan keuntungan optimal yang didapat menggunakan algoritma Dynamic Programming dengan perhitungan rekursif mundur yaitu sebesar Rp 86.246.500 dengan total berat barang yang diangkut adalah 5.881 kg sehingga memenuhi 98,017 % dari kapasitas truk.
Kata Kunci : Knapsack, Kapasitas Maksimum, Keuntungan Maksimum, Dynamic Programming, Perhitungan Rekursif Maju, Perhitungan Rekursif Mundur.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2016

Collation

xiv, 72 hlm. : ilus

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Knapsack

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment