Programasi Dinamis

Program Studi Manajemen

2 Progamasi Dinamis

 Suatu teknik untuk menyelesaikan masalah yang melibatkan sekumpulan keputusan yang
saling berhubungan dalam tujuan agar secara keseluruhan mencapai kefektifannya

 Dikembangkan pertama kali oleh Richard E Bellman pada tahun 1957

Bamisha-RisetOperasi-2020Ganjil
3 Bentuk Umum dan Notasi Program Dinamis

 Stages (tahapan)
 States (status semua informasi dalam membuat keputusan)
 Decisions (variabel keputusan atas stage)
 Return Functions (menghitung efektifitas yang berupa biaya, laba, jarak atau beberapa
hitungan yang lain)
 Recursions (fungsi optimum)

Bamisha-RisetOperasi-2020Ganjil
4 Permasalahan-permasalahan Alokasi Sumber
Daya
1. Perencanaan Investasi
2. Penugasan karyawan
3. Efektifitas Advertensi
4. Distribusi Produk
5. Masalah skedul Produksi dan Persediaan

Bamisha-RisetOperasi-2020Ganjil
5 Langkah-langkah Penyelesaian (Manual)

1. Menghitung jarak semua rute

2. Mengambil rute terpendek dari satu kota ke kota berikutnya

Bamisha-RisetOperasi-2020Ganjil
6 Langkah-langkah Penyelesaian Program
Dinamis
1. Buat Tabel yang menunjukkan Keputusan Optimum
2. Dimulai dari Rute di Tahap Akhir
3. Dan berakhir di Rute di Tahap Awal

Bamisha-RisetOperasi-2020Ganjil
7 Contoh Soal

 Perusahaan angkutan truk Sido Mulyo baru saja menandatangani kontrak pengangkutan
barang dari Yogjakarta (1) ke Jakarta (9). Jalur yang dapat dilaui dari Yogjakarta (1) ke
Jakarta (9) ditunjukkan oleh diagram berikut. Bagaimana menentukan rute yang harus
dilalui mulai dari Yogjakarta (1) ke JakartA (2) agar meminimumkan total jarak yang
ditempuh?

Bamisha-RisetOperasi-2020Ganjil
8 Masalah Route terpendek

7
2

1 5 9

3 8

Bamisha-RisetOperasi-2020Ganjil
9 Jarak

 1 – 2 = 200
 1 – 3 = 140
 2 – 4 = 250
 2 – 5 = 130
 2 – 6 = 140
 3 – 5 = 150
 3 – 6 = 140
 4 – 7 = 60
 4 – 8 = 140
 5 – 7 = 170
 5 – 8 = 200
 6 – 7 = 210
 6 – 8 = 180
 7 – 9 = 50
 8 – 9 = 60

Bamisha-RisetOperasi-2020Ganjil
10 Tahap

 Tahap 1
 Stage 1
 Tahap 2
 Stage 2
 Stage 3
 Tahap 3
 Stage 4
 Stage 5
 Stage 6
 Tahap 4
 Stage 7
 Stage 8
 Tahap 5
 Stage 9

Bamisha-RisetOperasi-2020Ganjil