29
baku. Perlu diketahui pula bahwa setiap
contoh hanya merupakan suatu tipe
penyelesaian
masalah dengan dynamic programming, sedangkan aplikasi
yang sesungguhnya sangat banyak untuk ditemukan.
2.1.5.1 Masalah Alokasi
Dalam model
dynamic programming
untuk
masalah
alokasi
berikut, keputusan optimum
pada setiap
tahap dapat diperoleh dengan
menggunakan metode optimasi klasik sederhana.
Tabel 2.1 Masalah Alokasi
Jam Kerja
Kegiatan
1
2
3
4
0
0
0
0
0
1
1
2
3
2
2
3
5
7
5
3
6
8
10
8
4
9
11
12
10
Keuntungan pada empat
macam
kegiatan merupakan
fungsi
jam kerja
yang dialokasikan pada masing-masing kegiatan. (Lihat
tabel
2.1).
Jika
setiap
hari
tersedia 4 jam kerja, bagaimana
alokasi
waktu agar keuntungan per hari maksimum.
Solusi
:
Misalkan P
j
(X
j
) adalah keuntungan dari alokasi X jam
kerja kepada kegiatan j yang berbentuk
fungsi
linier. Masalah
tersebut
dapat diformulasikan sebagai suatu model linear programming
sebagai berikut :
 |