Penerapan Algoritma Dynamic Programming Pada Permasalahan Knapsack 0-1 (similarity)

Irmeilyana, Irmeilyana and Bangun, Putra Bahtera Jaya and Pratamawati, Dian and Septiani, Winda Herfia Penerapan Algoritma Dynamic Programming Pada Permasalahan Knapsack 0-1 (similarity). Turnitin Universitas Sriwijaya. (Submitted)

[thumbnail of Penerapan Algoritma Dynamic Programming Pada Permasalahan Knapsack 0-1.pdf]
Preview
Text
Penerapan Algoritma Dynamic Programming Pada Permasalahan Knapsack 0-1.pdf

Download (6MB) | Preview

Abstract

Knapsack problem is a optimization problem in the process of selection of goods loaded in container with maximum capacity restrictions that can be accommodated in a knapsack. The selected goods may not exceed the capacity of the knapsack, but they can maximize the total profit. In this research, the knapsack problem is solved by Dynamic Programming algorithm with forward recursive and backward recursive calculations. The algorithm is applied to the transport of agricultural goods by using a truck at UD. Subur Tani haul trucks with a maximum capacity of 6,000 kg. Optimal gains obtained by Dynamic Programming algorithm with forward recursive calculation is Rp 118,096,500 with a total by weight of goods transported is 5,981 kg. It is 99.683% of truck capacity. While the optimal profit gained by using Dynamic Programming algorithm with backward recursive equation is Rp 86,246,500 with a total weight of goods transported is 5,881 kg. It is 98.017% of truck capacity.

Item Type: Other
Uncontrolled Keywords: Knapsack, Maximum Capacity, Maximum Profit, Dynamic Programming, Recursive Equation.
Subjects: #3 Repository of Lecturer Academic Credit Systems (TPAK) > Results of Ithenticate Plagiarism and Similarity Checker
Divisions: 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User: Putra Bahtera Jaya Bangun
Date Deposited: 08 Sep 2022 01:12
Last Modified: 01 Jul 2024 02:36
URI: http://repository.unsri.ac.id/id/eprint/78068

Actions (login required)

View Item View Item