Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
1Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Program Dinamis

Program Dinamis

Ratings: (0)|Views: 717|Likes:
Published by Rika Purwanengsi
Tentang Dinamic Application..
Tentang Dinamic Application..

More info:

Published by: Rika Purwanengsi on Apr 12, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

09/12/2013

pdf

text

original

 
PROGRAM DINAMIS
 Adalah suatu teknik matematis yang biasa digunakan untukmembuat suatu keputusan dari serangkaian keputusan yang salingterkait. Tujuan utama program ini adalah untuk mempermudahpenyelesaian persoalan optimasi yang mempunyai karakteristiktertentu.Beberapa ciri persoalan yang memerlukan penyelesaiandengan program dinamis antara lain adalah:
Persoalan dapat dibagi menjadi beberapa tahap (
stage
) yang padamasing-masing tahap diperlukan adanya satu keputusan.
Masing-masing
stage
terdiri atas sejumlah
state
(kondisi) yangberhubungan dengan stage bersangkutan.
Hasil dari keputusan yang diambil pada setiap stageditransformasikan dari state ybs ke state berikutnya pada stageyang berikutnya pula.
Keputusan terbaik pada suatu stage bersifat independen terhadapkeputusan yang dilakukan pada stage sebelumnya.
Prosedur pemecahan persoalan dimulai dengan mendapatkancara (keputusan) terbaik untuk setiap state dari stage terakhir.
 Ada suatu hubungan timbal balik yang mengidentifikasi keputusanterbaik untuk setiap state pada stage n, berdasarkan keputusanterbaik untuk setiap state pada stage (n+1).
Dengan menggunakan hubungan timbal-balik ini, prosedur penyelesaian persoalan bergerak mundur stage demi stage, padasetiap stage berusaha diperoleh keputusan optimum untukmasing-masing state hingga akhirnya diperoleh keputusanoptimum menyeluruh (mulai stage awal sampai stage akhir).Berdasarkan keberadaan state pada stage berikutnya, programdinamis dapat dibedakan menjadi Program Dinamis Deterministik danProgram Dinamis Probabilistik.
1
 
A. Program Dinamis Deterministik
Apabila state pada stage berikutnya sepenuhnya ditentukanoleh state dan keputusan pada stage saat ini, maka program dinamistersebut disebut sebagai Program Dinamis Deterministik.
Contoh masalah
program dinamis deterministik:Sebuah perusahaan keramik mempunyai tiga lokasi yang dapatdigunakan sebagai tempat usaha. Untuk memproduksi keramik,perusahaan tersebut mempunyai lima tim produksi yang masing-masing terdiri atas sejumlah alat/mesin dan tenaga kerja.Berdasarkan pengalaman, oleh karena kondisi lingkungan padamasing-masing lokasi berbeda, maka kinerja tim produksi dalammenghasilkan keramik setiap bulannya tidak sama meskipun jumlahtim produksi yang dioperasikan sama. Taksiran jumlah keramik yangdapat dihasilkan pada masing-masing lokasi dengan jumlah timproduksi tertentu adalah sbb:Jumlah TimProduksi keramik (ribuan per bulan)Lokasi 1Lokasi 2Lokasi 3000014520502704570390758041051101005120150130Berapa jumlah tim produksi pada masing-masing lokasi sebaiknyadioperasikan agar didapatkan produksi keramik setiap bulannyamaksimum dan berapa jumlah produksinya.
Jawab:
Misalkan Xi = jumlah tim produksi dioperasikan pada lokasi iPi(Xi) = Produksi di lokasi i dg jumlah tim Xifn (s,Xn) = Produksi stage n state s dg tim lokasi n XnXi dan Xn integer fn* = fn terbaik diantara fn pada stage yang samaXn* = Xn terbaik diantara Xn pada stage yang sama
Fungsi tujuan
Maksimum : ∑pi (Xi )dengan :∑ Xi = 5;
2
 
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 masing-masing stage adalah sbb:Stage (n) = 3Stage (s)
3
* (s)X
3
*0001501270238034100451305Stage (n) = 2X2s
2
(s,X2) = p2(x2) + f 
3
* (s-X2)
2
* (s)X
2
*0123450000150205002707045700,13809095759524100100115125110125351301201251451601501604Stage (n) = 1X1s
1
(s,X1) = p1(x1) + f 
2
* (s-X1)
1
* (s)X
1
*01234551601701651601551201701Solusi 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) dengannilai 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 3dioperasikan 1 tim).
3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->