IMPLEMENTASI 0-1 KNAPSACK MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA APLIKASI PERHITUNGAN HARGA SATUAN PRODUK PERCETAKAN BERBASIS WEB (STUDI KASUS: CV TUNAS UTAMA)

Abstract

Harga merupakan salah satu faktor kepuasan pelanggan. Perusahaan harus menentukan harga yang sesuai dengan
harapan konsumen. Dalam menentukan harga satuan produk maka perusahaan harus mengetahui biaya produksi produk
tersebut. Untuk mengetahui biaya produksi maka dibutuhkan perhitungan terhadap faktor produksi dan salah satunya
adalah biaya bahan baku. Bahan baku kertas pada bidang percetakan diasumsikan sebagai permasalahan 0 1 knapsack
dan menggunakan dynamic programming dalam penyelesaiannya.  Metode pengembangan sistem menggunakan model
proses  rapid application development  karena aplikasi  yang akan dibuat menggunakan komponen-komponen yang sudah
ada dan merupakan aplikasi sederhana. Aplikasi dibuat berbasis web dengan menggunakan PHP sebagai bahasa
pemrograman untuk membuat aplikasi dan MySQL sebagai perangkat lunak Sistem Manajemen Basis Data. Aplikasi dapat
memaksimalkan bahan baku sehingga meminimalisir biaya produksi dan berdampak langsung pada harga satuan produk.


Keywords : 0-1 Knapsack, Dynamic Programming, Harga Satuan Produk