IMPLEMENTASI ZERO-ONE MULTIDIMENSIONAL KNAPSACK PROBLEM DENGAN METODE BRANCH AND BOUND

Kusumawati, Catur Rizki (2020) IMPLEMENTASI ZERO-ONE MULTIDIMENSIONAL KNAPSACK PROBLEM DENGAN METODE BRANCH AND BOUND. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
518Kb
[img]PDF
Restricted to Repository staff only

712Kb
[img]
Preview
PDF
106Kb

Abstract

Knapsack adalah wadah yang digunakan untuk menyimpan benda-benda dengan ukuran yang sama atau kurang dalam beberapa kapasitas. Masalah yang biasa timbul yaitu pemilihan item/barang yang dapat memaksimalkan nilai fungsi tujuan dari objek-objek yang akan dimasukkan ke dalam wadah dengan kapasitas terbatas. Multidimensional Knapsack Problem (MKP) merupakan sebuah model optimasi yang digunakan pada masalah knapsack dengan kumpulan kendala sumber yang berbeda atau satu kendala yang terdiri dari atribut multidimensional. Multidimensional Knapsack Problem dapat digunakan untuk menyelesaikan permasalahan memaksimalkan fungsi tujuan dengan beberapa kendala atau batasan yang dihadapi. Setelah model Multidimensional Knapsack Problem pada Tugas Akhir ini dikaji, dilakukan solusi numerik menggunakan metode Branch and Bound dapat dicapai fungsi tujuan optimal dengan memenuhi semua kendala m yang dihadapi.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84257
Deposited By:Admin Departemen Matematika
Deposited On:13 Jun 2022 09:31
Last Modified:13 Jun 2022 09:31

Repository Staff Only: item control page