Riset Operasi

PROGRAM DINAMIK

Evangs Mailoa, S.Kom

Program DINAMIK
adalah suatu pendekatan yang merupakan
pendekatan solusi dan bukan merupakan suatu teknik.
(seperti metode simpleks dalam program linier).
Pendekatan Solusi Program Dinamik

Pendekatan solusi yang dicakup oleh program dinamik adalah

merinci masalah menjadi masalah-masalah yang lebih kecil
yang disebut tahapan (stages) kemudian menyelesaikan
tahapan-tahapan tersebut secara berurutan.

Hasil dari keputusan (solusi) pada suatu tahap akan

mempengaruhi keputusan yang dibuat pada tahap berikutnya
dalam urutan tersebut.
 Contoh pendekatan solusi
Program Dinamik

The Wood Cosmetic Company membagi daerah

penjualannya menjadi 3; utara, timur, dan selatan.
Perusahaan tersebut memiliki 3 tenaga penjualan yang
akan dialokasikan ketiga daerah ini. Perusahaan ini
mengalokasikan tenaga-tenaga penjual ini dengan cara
yang dapat memberikan hasil penjualan maksimum.
Untuk mencapai tujuan ini dengan cara yang paling
efisien, perusahaan tidak akan membatasi jumlah
tenaga penjual yang ditempatkan di setiap daerah.
 Contoh pendekatan solusi
Program Dinamik

Hasil penjualan yang akan dihasilkan di masing-masing

daerah dan setiap kombinasi tenaga penjualan yang
mungkin ditunjukkan dalam Tabel 1.
 Pendekatan Dinamik
Secara matematis :
maksimum R1 + R2 + R3
ditujukan
D1 + D2 + D3 3
diketahui
R1, R2, dan R3 = pengembalian (penjualan) dari
masing-masing 3 daerah tersebut
D1, D2, dan D3 = keputusan untuk menempatkan
jumlah tenaga penjualan ke masing-
masing 3 daerah tersebut
 Pendekatan Dinamik

Pendekatan solusi program dinamik adalah dengan merinci

suatu masalah menjadi bagian-bagian masalah yang lebih
kecil yang disebut tahapan (stage). Tahapan-tahapan untuk
contoh masalah kita berhubungan dengan 3 daerah dimana
kita dapat mengalokasikan tenaga penjual.

Tahap 1 - Alokasi ke Daerah Selatan

Tahap 2 - Alokasi ke Daerah Timur
Tahap 3 - Alokasi ke Daerah Utara
Tahap 1 - Alokasi ke Daerah Selatan
Tahap 1 - Alokasi ke Daerah Selatan
Tahap 2 - Alokasi ke Daerah Timur
Tahap 2 - Alokasi ke Daerah Timur
Tahap 3 - Alokasi ke Daerah Utara
Tahap 3 - Alokasi ke Daerah Utara
Final Result
Final Result
Mau bertanya..?
Soal Latihan Program Dinamik
Soal Latihan Program Dinamik