APLIKASI PROGRAM DINAMIS DALAM OPTIMASI PRODUKSI PERMEN

Abstract

untuk memenuhi kebutuhannya, manusia membutuhkan optimasi dalam pekerjaannya. Optimasi tersebut
adalah meminimumkan biaya pengerjaan serta memaksimumkan pendapatan pengerjaan. Akan tetapi dalam
pengerjaan tersebut, manusia selalu menghadapi batasan-batasan dalam usaha mengoptimasi. Untuk
memproduksi suatu barang, banyak sekali kendala yang dihadapi dalam memaksimumkan keuntungan
penjualan barang tersebut dengan sumber daya dan modal yang terbatas. Permasalahan ini dapat dikategorikan
ke dalam kelompok integer knapsack problem (1/0 knapsack problem), sebuah permasalahan kombinatorial
yang bertujuan untuk memaksimumkan keuntungan yang diperoleh pada setiap objek dengan sumber daya yang
terbatas yang menopang objek tersebut. Akan tetapi pada kenyataannya banyaknya jenis sumber daya yang
dibutuhkan untuk memaksimumkan hasil tidak hanya terbatas pada satu jenis saja, melainkan banyak jenis.
Knapsack jenis ini kemudian disebut dengan Integer Programming Problem atau Multiconstraint Knapsack
(MKP) Dalam sejarah ilmu komputer, banyak sekali cara yang
dapat ditempuh untuk mencari solusi dari knapsack : branch and bound, dynamic programming, genetic
algorithm, ant colony, heuristic, dan sebagainya. Akan tetapi yang paling terkenal dan banyak dipakai adalah
program dinamis.
Makalah ini membahas pendekatan program dinamis untuk mencari solusi pencarian keuntungan
penjualan maksimum dalam produksi berbagai jenis permen dengan bahan-bahan dasar permen sebagai
batasannya (constraint).