BAB I PENDAHULUAN
1.1 Latar Belakang
Masalah Knapsack merupakan persoalan yang menarik. Masalah Knapsack merupakan salah satu permasalahan optimisasi yang sering
dihadapi. Masalah Knapsack adalah masalah di mana kita dihadapkan dengan persoalan optimasi pemilihan benda untuk dimasukkan ke dalam sebuah
wadah yang memiliki keterbatasan ruang dan daya tampung tetapi benda yang akan dimasukkan ke dalam wadah tersebut haruslah tetap dalam keadaan utuh
bukan merupakan fraksi dari benda tersebut. Masing-masing benda yang ada memiliki sebuah nilai berupa berat, volume, harga, atau nilai lainnya yang
dapat dipakai sebagai penentu dalam proses pemilihannya. Sedangkan wadah memiliki sebuah nilai konstanta yang dimilikinya dan merupakan sebuah
pembatas dalam proses pemilihan benda untuk dapat dimasukkan ke dalam wadah tersebut.
Dalam dunia nyata, Knapsack sering digunakan terutama pada bidang pengangkutan barang. Dalam usaha tersebut, diinginkan suatu keuntungan
yang maksimal untuk mengangkut barang yang ada dengan tidak melebihi batas kapasitas yang ada.
Banyak algoritma yang dapat digunakan untuk menyelesaikan masalah Knapsack. Misalnya algoritma Brute Force, Dynamic Programming, Greedy,
algoritma Genetika dan masih banyak lagi. Pemilihan algoritma dalam penyelesaian permasalahan Knapsack sangat
penting. Penggunaan algoritma yang tepat akan membantu penyelesaian kasus knapsack dengan baik. Sebaliknya, ketidaktepatan memilih salah satu
algoritma optimisasi akan menyebabkan terhambatnya proses pengambilan keputusan.
Dalam Tugas Akhir ini penulis akan membuat aplikasi untuk menyelesaikan permasalahan Integer Knapsack menggunakan algoritma
Greedy.
1
1.2 Rumusan Masalah
Apakah algoritma Greedy dapat menyelesaikan semua permasalahan Integer Knapsack terutama dalam bidang pengiriman barang.
1.3 Batasan Masalah
Adapun batasan masalah dari tugas akhir ini adalah : 1. Pembuatan aplikasi yang dirancang menggunakan bahasa pemrograman
JAVA. 2. Program yang akan dibuat menggunakan algoritma Greedy untuk
menyelesaikan permasalahan Integer Knapsack. 3. Data masukan berupa data integer.
1.4 Tujuan
Kategori