VICKY LISES PASEPTI, - (2021) IMPLEMENTASI ALGORITMA DYNAMIC PROGRAMMING DALAM MENYELESAIKAN PERMASALAHAN INTEGER KNAPSACK. Skripsi thesis, Universits Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text GABUNGAN KECUALI BAB IV.pdf Download (4MB) | Preview
	Text (BAB IV) BAB IV.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

IMPLEMENTASI ALGORITMA DYNAMIC PROGRAMMING DALAM MENYELESAIKAN PERMASALAHAN INTEGER KNAPSACK VICKY LISES PASEPTI NIM: 11754200287 Tanggal Sidang: 11 Juni 2021 Tanggal Wisuda: 2021 Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. HR. Soebrantas No. 155 Pekanbaru ABSTRAK Permasalahan integer knapsack merupakan permasalahan pengangkutan barang, dimana barang yang akan diangkut ke dalam media pengangkutan diangkut seluruhnya atau tidak sama sekali dalam satu item barang. Pemilihan barang yang akan diangkut ke dalam media pengangkutan tidak boleh melebihi kapasitas dari media pengangkutnya (knapsack). Algoritma dynamic programming digunakan untuk memilih barang yang akan diangkut oleh Toko Surya Muda Pekanbaru agar mendapatkan keuntungan yang maksimal. Algoritma dynamic programming mempunyai dua prosedur yaitu prosedur rekursif maju (forward recursion) dan prosedur rekursif mundur (backward recursion). Berdasarkan perhitungan yang telah dilakukan, kedua prosedur dari algoritma dynamic programming dapat memberikan solusi optimal pada pengangkutan barang oleh Toko Surya Muda Pekanbaru yaitu diperolehnya keuntungan maksimal sebesar Rp.1.018.400. Namun, pada prosedur rekursif mundur (backward recursion) jumlah banyaknya barang yang diangkut ke dalam media pengangkutan lebih banyak dibandingkan dengan prosedur rekursif maju (forward recursion). Kata kunci: Algoritma Dynamic Programming, Integer Knapsack, Pengangkutan Barang.

Actions (login required)

View Item