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.
Penulis: Husni Teja Sukmana,
Arief Ardiyuanda
Kode Jurnal: jptinformatikadd110059
