PERMASALAHAN OPTIMASI KNAPSACK 0-1 DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING

ANGGITA DYAH AYU PITALOKA, . (2017) PERMASALAHAN OPTIMASI KNAPSACK 0-1 DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text DAFTAR RIWAYAT HIDUP SKRIPSI ANGGITA D.A.P (3125121978).pdf Download (228kB)
	Text LEMBAR PERNYATAAN KEASLIAN SKRIPSI ANGGITA D.A.P (3125121978).pdf Download (59kB)
	Text SKRIPSI ANGGITA DAP.pdf Download (1MB)

Abstract

Pada skripsi ini penulis menggunakan algoritma deterministik yaitu Algoritma Dynamic Programming pada permasalahan knapsack 0-1, yaitu suatu permasalahan cara pemilihan barang dari sekumpulan barang yang diberikan di mana setiap barang tersebut mempunyai berat dan keuntungan yang berbeda-beda, sehingga dengan kapasitas yang tersedia diharapkan pemilihan barang tersebut mempunyai keuntungan yang maksimal. Pada knapsack 0-1, status barang dibagi menjadi dua yaitu barang tersebut diberi nilai 1 jika barang tersebut dipilih dan diberi nilai 0 jika barang tersebut tidak dipilih. Dynamic programming menyelesaikan permasalahan ini dengan cara menguraikan solusi menjadi sekumpulan langkah atau tahapan sehingga terdapat serangkaian keputusan yang berkaitan, di mana pada studi kasus ini menggunakan dua pendekatan rekursif yaitu pendekatan maju (forward) dan pendekatan mundur (backward) untuk memperoleh hasil yang optimal. In this thesis, the author uses deterministic algorithm that is Dynamic Programming Algorithm on 0-1 knapsack problems, it is an issue for the election of items from a collection of items given where each item has a weight and a profit different, so that with available capacity is expected election of such items has the maximum profit. On the 0-1 knapsack, status of items is divided into two parts, namely the items are given a value of 1 if that items are elected and the items are given a value of 0 if that items are not elected. Dynamic programming resolve this problem by breaking the solution into a set of steps or stages, so that there are a series of decisions relating, which in this case study uses two recursive approach, that is forward and backward to obtain optimal results.

Item Type:	Thesis (Sarjana)
Additional Information:	1) Ratna Widyati, S.Si, M.Kom 2) Med Irzal, M.Kom
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	sawung yudo
Date Deposited:	30 Mar 2022 05:47
Last Modified:	30 Mar 2022 05:47
URI:	http://repository.unj.ac.id/id/eprint/25539

Actions (login required)

View Item