Implementasi Algoritma Greedy dalam Menyelesaikan Kasus Knapsack Problem (Studi Kasus : PT. Citra Van Titipan Kilat (TIKI) Kota Makassar)
Total View This Week14
Total View This Week14
Institusion
Universitas Islam Negeri Alauddin
Author
Subject
510 Matematika
Datestamp
2017-07-19 06:52:41
Abstract :
Berdasarkan hasil penelitian dalam skripsi menggunakan menggunakan 3 konsep Algoritma Greedy yaitu konsep pertama Greedy by profit, dimana diperoleh value/profit maksimum sebesar 405,75 dengan memasukkan 13 barang dengan total berat barang sebanyak 28 kg. Konsep kedua yaitu Greedy by weight dimana diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dengan total berat barang sebanyak 30 kg. Begitupun dengan konsep ketiga yaitu Greedy by density diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dengan total berat barang sebanyak 30 kg. Dalam kasus ini konsep greedy by weight dan konsep Greedy by Density memiliki value/profit yang lebih besar yang bisa dijadikan sebagai alternative dalam menyelesaikan kasus Knapsack Problem
Berdasarkan hasil penelitian dalam skripsi menggunakan menggunakan 3 konsep Algoritma Greedy yaitu konsep pertama Greedy by profit, dimana diperoleh value/profit maksimum sebesar 405,75 dengan memasukkan 13 barang dengan total berat barang sebanyak 28 kg. Konsep kedua yaitu Greedy by weight dimana diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dengan total berat barang sebanyak 30 kg. Begitupun dengan konsep ketiga yaitu Greedy by density diperoleh value/profit maksimum sebesar 474,75 dengan memasukkan 18 barang dengan total berat barang sebanyak 30 kg. Dalam kasus ini konsep greedy by weight dan konsep Greedy by Density memiliki value/profit yang lebih besar yang bisa dijadikan sebagai alternative dalam menyelesaikan kasus Knapsack Problem
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
