You are on page 1of 5

PROGRAM DINAMIS Adalah suatu teknik matematis yang biasa digunakan untuk membuat suatu keputusan dari serangkaian

keputusan yang saling terkait. Tujuan utama program ini adalah untuk mempermudah penyelesaian persoalan optimasi yang mempunyai karakteristik tertentu. Beberapa ciri persoalan yang memerlukan penyelesaian dengan program dinamis antara lain adalah: Persoalan dapat dibagi menjadi beberapa tahap ( stage) yang pada masing-masing tahap diperlukan adanya satu keputusan. Masing-masing stage terdiri atas sejumlah state (kondisi) yang berhubungan dengan stage bersangkutan. Hasil dari keputusan yang diambil pada setiap stage ditransformasikan dari state ybs ke state berikutnya pada stage yang berikutnya pula. Keputusan terbaik pada suatu stage bersifat independen terhadap keputusan yang dilakukan pada stage sebelumnya. Prosedur pemecahan persoalan dimulai dengan mendapatkan cara (keputusan) terbaik untuk setiap state dari stage terakhir. Ada suatu hubungan timbal balik yang mengidentifikasi keputusan terbaik untuk setiap state pada stage n, berdasarkan keputusan terbaik untuk setiap state pada stage (n+1). Dengan menggunakan hubungan timbal-balik ini, prosedur penyelesaian persoalan bergerak mundur stage demi stage, pada setiap stage berusaha diperoleh keputusan optimum untuk masing-masing state hingga akhirnya diperoleh keputusan optimum menyeluruh (mulai stage awal sampai stage akhir). Berdasarkan keberadaan state pada stage berikutnya, program dinamis dapat dibedakan menjadi Program Dinamis Deterministik dan Program Dinamis Probabilistik.

A. Program Dinamis Deterministik Apabila state pada stage berikutnya sepenuhnya ditentukan oleh state dan keputusan pada stage saat ini, maka program dinamis tersebut disebut sebagai Program Dinamis Deterministik. Contoh masalah program dinamis deterministik: Sebuah perusahaan keramik mempunyai tiga lokasi yang dapat digunakan sebagai tempat usaha. Untuk memproduksi keramik, perusahaan tersebut mempunyai lima tim produksi yang masingmasing terdiri atas sejumlah alat/mesin dan tenaga kerja. Berdasarkan pengalaman, oleh karena kondisi lingkungan pada masing-masing lokasi berbeda, maka kinerja tim produksi dalam menghasilkan keramik setiap bulannya tidak sama meskipun jumlah tim produksi yang dioperasikan sama. Taksiran jumlah keramik yang dapat dihasilkan pada masing-masing lokasi dengan jumlah tim produksi tertentu adalah sbb: Jumlah Tim 0 1 2 3 4 5 Produksi keramik (ribuan per bulan) Lokasi 1 Lokasi 2 Lokasi 3 0 0 0 45 20 50 70 45 70 90 75 80 105 110 100 120 150 130

Berapa jumlah tim produksi pada masing-masing lokasi sebaiknya dioperasikan agar didapatkan produksi keramik setiap bulannya maksimum dan berapa jumlah produksinya. Jawab: Misalkan Xi = jumlah tim produksi dioperasikan pada lokasi i Pi(Xi) = Produksi di lokasi i dg jumlah tim Xi fn (s,Xn) = Produksi stage n state s dg tim lokasi n Xn Xi dan Xn integer fn* = fn terbaik diantara fn pada stage yang sama Xn* = Xn terbaik diantara Xn pada stage yang sama

Fungsi tujuan Maksimum : pi (Xi ) dengan : Xi = 5;

Dari permasalahan didapat bahwa jumlah stage 3 (i=1,2,3) dan jumlah stage 6 (n = 0,1,2,3,4,5); maka perhitungan pada masingmasing stage adalah sbb: Stage (n) = 3 Stage (s) 0 1 2 3 4 5 Stage (n) = 2 X2 s 0 0 0 1 50 2 70 3 80 4 100 5 130 Stage (n) = 1 X1 s 0 5 160 f3* (s) 0 50 70 80 100 130 f2 (s,X2) = p2(x2) + f3* (s-X2) 1 2 3 4 20 70 90 100 120 45 95 115 125 X3* 0 1 2 3 4 5 f2* (s) 5 0 50 70 95 125 160 f1* (s) 5 120 170 0 0 0,1 2 3 4 X1* 1 X2*

75 125 145

110 160

150

f1 (s,X1) = p1(x1) + f2* (s-X1) 1 2 3 4 170 165 160 155

Solusi optimumnya didapat adalah produksi maksimum (f 1* (s)) sebesar 170 (ribu per bulan); dengan operasi tim produksi pada stage (n) 1, didapat nilai X1* = 1 (pada lokasi 1 dioperasikan 1 tim); sehingga pada stage (n) 2, jumlah tim tersisa adalah 4 (s=4) dengan nilai X2* = 3 (pada lokasi 2 dioperasikan 3 tim); dan pada stage (n) 3, jumlah tim tersisa adalah 1 (s = 1) dengan nilai x3* = 1 (pada lokasi 3 dioperasikan 1 tim).

Contoh 1 soal program dinamis deterministik Satmakura Halal memiliki 9 tenaga pengelola nasabah yang siap dipekerjakn di tiga wilayah cabang Bengkulu, Putri Hijau dan Seluma. Jumlah nasabah yang dapat layani pada masing-masing cabang tertangtung dari jumlah tenaga pengelola yang dipekerjakan dan di masing-masing cabang tidak sama, seperti terlihat pada tabel berikut: Tabel 1. Jumlah nasabah terlayani
Cabang Bengkulu Putri Hijau Seluma 0 20 40 50 1 32 50 61 2 47 60 72 Jumlah tenaga pengelola 3 4 5 6 57 66 71 82 71 82 93 104 84 97 109 120 7 90 115 131 8 100 125 140 9 110 135 150

Tentukan alokasi tenaga kerja yang optimal supaya diperoleh jumlah nasabah terlayani maksimal. Contoh 2 soal program dinamis deterministik Jasa angkutan Dehasen mendapat order untuk mengangkut 3 jenis barang dengan data sbb: Jenis barang A B C D E Berat (kwintal) 17 10 30 13 20 Ongkos angkut (Juta Rp) 20 15 40 17 25

Jika truk yang akan membawa barang tersebut hanya mampu mengangkut maksimum 60 kwintal, barang-barang mana saja yang sebaiknya diangkut agar diperoleh ongkos maksimum tanpa melanggar kemampuan truk. Selesaikan dengan program dinamis.

B. Program Dinamis Probabilistik Pada program dinamis probabilistik, stage berikutnya tidak dapat seluruhnya ditentukan oleh state dan keputusan pada stage saat ini; akan tetapi ada suatu distribusi kemungkinan mengenai apa yang akan terjadi. Namun demikian, distribusi kemungkinan ini masih seluruhnya ditentukan oleh state dan keputusan pada stage saat ini.

You might also like