1
Penelitian Operasional 2
2
Penelitian Operasional 2
Pustaka
• Hamdy Taha, Operations Reasearch: An Introduction 8th
Edition, 2007
• Wayne L Winston, Operations Research: Applications
and Algorithms 4th edition, 2004
3
Program Dinamis
4
4
Ide Dasar
5
5
Hal Penting dalam Program Dinamis
Terdapat tiga hal penting dalam Program Dinamis:
• STAGE (tahapan) dari persoalan yang dihadapi dan
ingin dicari solusinya.
• STATE (kondisi) yang menjadi faktor penentu keputusan
dari tiap tahapan.
• DECISION (keputusan) yang harus diambil dari tiap
tahap untuk sampai kepada solusi keseluruhan.
7
Program Dinamis (Stagecoach Model)
C F
J
8
8
Program Dinamis (Stagecoach Model)
Tabel. 1 Waktu Tempuh Antar Kota
Meskipun kota awal dan kota tujuan akhir diketahui, untuk tiap kota yang akan
ditempuh, pedagang tersebut memiliki beberapa alternatif dengan waktu tempuh
yang berbeda-beda. Rute manakah yang memiliki jarak tempuh tersingkat?
9
Program Dinamis (Stagecoach Model)
• Perhatikan kembali ilustrasi persoalan di atas. Tetapkan
variabel-variabel keputusan xn sebagai tempat persinggahan
pada stage n (n=1,2,3,4). Maka rute yang dijalani adalah
1→ x1→ x2→ x3→ x4
Dimana x4 adalah kota (state) K atau x4 = K.
10
Program Dinamis (Stagecoach Model)
11
11
Solusi Prosedur Mundur (Stagecoach Model)
• Tahap 4 : min { f4* (x4) }
14
Solusi Prosedur Maju (Stagecoach Model)
• Tahap 3 : min { f3 (x3) +f2* (x2) }
15
Solusi Prosedur Maju (Stagecoach Model)
• Tahap 4 : min { f4 (x4) + f3*(x3) }
17
17
Karakteristik Persoalan Program Dinamis
Karakteristik Persoalan Program Dinamis
18
Karakteristik Persoalan Program Dinamis
Karakteristik Persoalan Program Dinamis
19
Latihan
2 5
8
1 3 6 10
9
4 7
20
Latihan
Data ongkos yang harus dibayar jika salesman itu meninggalkan kota
i dan menuju kota cij adalah sebagai berikut:
21
TERIMA KASIH
22