MELI ERMANITA, - (2019) APLIKASI ALGORITMA GREEDY TERHADAP PERMASALAHAN INTEGER KNAPSACK (Studi Kasus : Toko Surya Muda Pekanbaru). Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

	Text TUGAS AKHIR MELI ERMANITA.pdf Download (7MB)
	Text 16-BAB IV FIX mm.pdf Restricted to Repository staff only Download (766kB)

Abstract

APLIKASI ALGORITMA GREEDY TERHADAP PERMASALAHAN INTEGER KNAPSACK (Studi Kasus: Toko Surya Muda Pekanbaru) MELI ERMANITA 11654200333 Tanggal Sidang : 19 Desember 2019 Tanggal Wisuda : 30 September 2020 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 akan dimasukan secara keseluruhan atau tidak sama sekali dalam satu item. Algoritma greedy digunakan untuk memilih barang yang akan diangkut oleh Toko Surya Muda Pekanbaru agar mendapatkan keuntungan yang maksimum. Algoritma Greedy mempunyai beberapa strategi diantaranya Greedy by Profit, Greedy by Weight dan Greedy by Density. Greedy by Profit mengambil barang berdasarkan keuntungan terbesar terlebih dahulu, Greedy by Weight mengambil barang berdasarkan berat yang paling ringan terlebih dahulu, sedangkan Greedy by Density mengambil barang berdasarkan rasio terbesar terlebih dahulu. Berdasarkan perhitungan dari ketiga strategi didapatkan solusi yang paling optimal dengan menggunakan Greedy by Density yaitu didapatkan keuntungan pengangkutan barang yang dibeli oleh Toko Surya Muda Pekanbaru sebesar Rp 1.009.900,-. Kata kunci : Algoritma greedy, integer knapsack, pengangkutan barang.

Actions (login required)

View Item