Riset Operasional. Tahun Ajaran 2014/2015 ~ 1 ~ STIE WIDYA PRAJA TANA PASER

Ukuran: px

Mulai penontonan dengan halaman:

Download "Riset Operasional. Tahun Ajaran 2014/2015 ~ 1 ~ STIE WIDYA PRAJA TANA PASER"

Sukarno Tanuwidjaja
7 tahun lalu
Tontonan:

Dalam materi sebelumnya tentang Linier Program, setiap pemecahan persoalan optimasi akan selalu dirumuskan suatu formula rumusan matematika standar yang berlaku untuk semua persoalan.

suatu kebijakan optimal dengan memperhatikan keadaan dari hasil keputusan pertama, sehingga tidak ada bentuk standar formula rumusan matematika satu untuk semua, selanjutnya akan disebut PROGRAM

PROGRAM DINAMIS adalah suatu teknik matematika yang digunakan untuk mengoptimalkan proses pengambilan keputusan (DECISION) secara bertahap-ganda, dimana satu persoalan akan dibagi menjadi beberapa

1 Dalam materi sebelumnya tentang Linier Program, setiap pemecahan persoalan optimasi akan selalu dirumuskan suatu formula rumusan matematika standar yang berlaku untuk semua persoalan. Materi kali ini berdasarkan prinsip optimasi Bellman (1950) yang menyatakan, suatu kebijakan optimal mempunyai sifat bahwa apa pun keadaan dan keputusan awal, keputusan berikutnya harus membentuk suatu kebijakan optimal dengan memperhatikan keadaan dari hasil keputusan pertama, sehingga tidak ada bentuk standar formula rumusan matematika satu untuk semua, selanjutnya akan disebut PROGRAM DINAMIS. PROGRAM DINAMIS adalah suatu teknik matematika yang digunakan untuk mengoptimalkan proses pengambilan keputusan (DECISION) secara bertahap-ganda, dimana satu persoalan akan dibagi menjadi beberapa bagian (STAGE), yang selanjutnya tiap tahap akan dipecahkan secara optimal dengan mempertimbangkan kondisi (STATE) sampai seluruh persoalan terpecahkan. Keputusan akhir seluruh persoalan tersebut sebagai kumpulan dari keputusan optimal seluruh tahap disebut sebagai keputusan BIJAKAN OPTIMAL. Dari pengertian di atas terdapat 3 (tiga) hal penting yang terkait Program Dinamis ini, yaitu: 1. STAGE (Tahapan) dari persoalan yang dihadapi dan ingin dicari solusinya. 2. STATE (Kondisi) yang menjadi faktor penentu keputusan dari tiap tahapan. 3. DECISION (Keputusan) yang harus diambil dari tiap tahap untuk sampai pada kebijakan optimal. Dalam pengertian lain, PROGRAM DINAMIS merupakan suatu rangkaian prosedur yang mengoptimalkan hasil, dalam bentuk fungsi obyektif tergantung kondisi (state) meminimumkan atau memaksimumkan, di setiap tahapannya (stage) tanpa melihat keputusan (decision) tahapan ~ 1 ~

2 terdahulu namun akan mempengaruhi jalannya prosedur yang disusun, sepanjang saling berhubungan. P. Siagian (1987) mengemukakan bahwa prosedur pemecahan persoalan dalam program dinamis dilakukan secara rekrusif, berarti bahwa setiap kali mengambil keputusan harus memperhatikan keadaan yang dihasilkan oleh keputusan sebelumnya dan menjadi landasan bagi keputusan berikutnya. Ada 2 (dua) macam Program Dinamis ini, yaitu: 1. PROGRAM DINAMIS DETERMINISTIK, dimana keadaan pada tahap berikutnya ditentukan sepenuhnya oleh keadaan dan keputusan pada tahap sekarang. Pada tahap n proses akan berada pada suatu keadaan S n. Keputusan x n selanjutnya menggerakkan proses ke keadaan S n+1 pada tahap n+1. Keterangan : N = banyaknya tahap x n * = keputusan optimal x n (diketahui S n ) n = label untuk tahap sekarang (n=1,2,3,,n) f n (S n x n ) = kontribusi tahap n, n+1,, N kepada fungsi tujuan bila sistem dimulai dari S n x n = keadaan sekarang untuk tahap n = keputusan untuk tahap n 2. PROGRAM DINAMIS PROBABILISTIK, terdapat suatu probabilitas keadaan mendatang yang distribusi peluang akan tetap ditentukan oleh keadaan dan keputusan sebelumnya. f n *(S n )=f n (S n x n ) keadaan S n pada tahap n. = keputusan optimal dibuat setelah keputusan x n ~ 2 ~

3 Keterangan : S n p 1, p 2, p s = keadaan sekarang untuk tahap n = distribusi kemungkinan dari terjadinya suatu kondisi c 1, c 2, c s = kontribusi dari stage n terhadap fungsi tujuan jika state berubah menjadi state i f* n+1 (S n+1 ) = jumlah ekspektasi minimal dari tahap n ke depan, dengan diberikan status dan keputusan pada tahap n masing-masing S n dan x n Untuk menyelesaikan prosedur rekrusif program dinamis ini, ada dua cara perhitungan, yaitu: 1. FORWARD RECURSIVE EQUATION (perhitungan dari depan ke belakang) 2. BACKWARD RECURSIVE EQUATION (perhitungan dari belakang ke depan) MASALAH STAGE COACH Seseorang enterpreneur muda bermaksud menuju kota K dari kota A sebagai kota asalnya. Ada banyak kota yang harus dilewati dengan hari tempuh sebagaimana tergambar berikut ini: Ia kesulitan menentukan rute mana yang tercepat sehingga tidak banyak waktu terbuang dalam perjalanannya. Sebagaimana filosofi pebisnis sukses, waktu adalah uang! Tolong dibantu sang enterpreneur muda ini untuk menemukan rute tercepat! ~ 3 ~

4 PENYELESAIAN Untuk membantu menemukan rute tercepat, dapat digunakan cara maju (forward) atau cara mundur (backward). Yang paling umum digunakan adalah cara mundur dimana menghitung mulai dari tahap 4 ke tahap 3 dan seterusnya. TAHAP 4 MIN f 4 (x 4 ) Masukkan waktu tempuh dari H, I dan J ke K. K f 4 (x 4 ) x 4 * H HK I IK J JK TAHAP 3 MIN [f 3 (x 3 ) + f 4 *(x 4 )] Tujuan tahap ini adalah MINIMASI waktu tempuh dengan cara menambahkan waktu tempuh Tahap 3 dan waktu terbaik di tahap 4 (x 4 *). f 3 (x 3 ) dipilih dari waktu tempuh terbaik dan dijelaskan dalam kolom x 3 * yang merupakan rute terbaiknya. f 3 *(x 3 ) merupakan waktu dan rute terbaik dari hasil perhitungan tahap ini. H I J f 3 (x 3 ) x 3 * D = = = DJ E = = = EJ F = = = FH, FJ G = = = GI TAHAP 2 MIN [f 2 (x 2 ) + f 3 *(x 3 )] Seperti cara tahap sebelumnya, tahap ini menambahkan waktu tempuh tahap 2 dengan waktu terbaik di tahap 3, ditunjukkan pada f 3 *(x 3 ) f 2 (x 2 ) dipilih dari waktu tempuh terbaik dan dijelaskan pada kolom x 2 * yang merupakan rute terbaiknya. f 2 *(x 2 ) merupakan waktu dan rute terbaik dari hasil perhitungan tahap ini. D E F G f 2 (x 2 ) x 2 * B = = = = BE C = = = CD TAHAP I MIN [f 1 (x 1 ) + f 2 *(x 2 )] Hanya ada satu asal (A) dan dipilih waktu dan rute terbaiknya. B C f 1 (x 1 ) x 1 * A = = AB ~ 4 ~

5 HASIL PERHITUNGAN RUTE = A B E J K TERCEPAT = 55 hari LATIHAN SOAL Temukan rute tercepat dengan menggunakan metode Program Dinamis dari gambar berikut ini dimana angka dari setiap rute menunjukkan waktu tempuh dalam hari: Kerjakan pada kertas HVS A4 dengan menggunakan tulisan tangan dan kumpulkan selambat-lambatnya pada pertemuan berikutnya. ~ 5 ~

dokumen-dokumen yang mirip

PROGRAMA DINAMIS 10/31/2012 1

PROGRAMA DINAMIS 10/31/2012 1 Programa Dinamis berbeda dengan programa linier yang sudah kita kenal. Persoalan bersifat dinamis apabila diarahkan kepada pemecahan secara bertahap yang masingmasingnya merupakan