5
•
Penentuan
alternatif
jenis
barang
yang
diprioritaskan
untuk
dimuat
oleh
perusahaan, termasuk didalamnya penentuan terhadap
variabel dan batasan yang
dikondisikan.
•
Pembentukan
tahap-tahap
keputusan
(stage)
yang
merupakan
sub-sub
masalah
dari alternatif jenis barang yang telah diprioritaskan untuk dimuat.
•
Penentuan
hubungan
atau
keadaan
sistem
(state)
antara
tahap-tahap
keputusan
tersebut, termasuk arus informasi dari suatu tahap ke tahap berikutnya.
•
Penentuan
variabel
keputusan
sebagai
batasan
terhadap
berbagai
alternatif
keputusan yang dapat diambil pada setiap tahap keputusan.
•
Penerapan
fungsi
transformasi
untuk
memperjelas
hubungan
antara
tahap-tahap
keputusan
serta
menyatakan hubungan
fungsional
nilai
status
pada
setiap
tahap
keputusan.
1.4
Tujuan dan Manfaat
Penerapan
model dynamic programming pada penyusunan
skripsi ini
berusaha
memberikan solusi
secara
matematis bagi
perusahaan
untuk
menyelesaikan
masalah pemuatan barang yang terjadi. Sehingga solusi tersebut dapat diterapkan oleh
perusahaan
dalam
rangka
mencapai
tujuan
utama
dari
penyelesaian
masalah
pemuatan barang ini,
yaitu
untuk
menentukan secara
tepat berapa banyak jumlah unit
suatu
barang
yang
harus
dimuat
dalam
suatu
knapsack
sehingga
total
nilai
keuntungan barang
yang
dimuat tersebut
maksimum dengan
syarat tidak
kurang atau
lebih dari batas kapasitas knapsack yang digunakan.
 |