sistem dinamis

1. FandiDavisko (112070148) • DestaSaifurrahman P (112080170)

2. SistemDinamis

3. SISTEM DINAMIS SistemDinamis Struktur & TujuanSistemDinamis Exit PenggunaanSistemDinamis BatasanTertutup PemrogramanDinamis

4. Sejarahperkembangannya SistemDinamisadalahsuatumetodepemodelan yang diperkenalkanoleh Jay Forrester padatahun 1950-an dandikembangkandi Massachusetts Institute of Technology Amerika. SistemDinamis

5. Asumsiutamadalamparadigmasistemdinamisadalahbahwatendensi-tendensidinamik yang persistent (terjaditerusmenerus) padasetiapsistem yang kompleks. Olehkarenaitu model-model sistemdinamisdiklasifikasikankedalam model matematikkausal (theory-like)

6. Persoalan yang dapatdengantepatdimodelkanmenggunakanmetodologidinamikasistemadalahmasalah yang: mempunyaisifatdinamis (berubahterhadapwaktu) strukturfenomenanyamengandung paling sedikitsatustrukturumpan- balik (feedback structure).

7. MenurutSterman (1981) prinsip-prinsipuntukmembuat model dinamisdenganciri-ciriseperti yang diuraikandiatasadalahsebagaiberikut: • keadaan yang diinginkandankeadaan yang sebenarnyaterjadiharusdibedakandidalam model • adanyastrukturstokdanalirandalamkehidupannyataharusdapatdirepresentasikandidalam model

8. aliran-aliran yang berbedasecarakonseptual, didalam model harusdibedakan • hanyainformasi yang benar-benartersediabagiaktor-aktordidalamsistem yang harusdigunakandalampemodelankeputusannya • strukturkaidahpembuatankeputusandidalam model haruslahsesuai (cocok) denganpraktik-praktikmanajerial • model haruslah robust dalamkondisi-kondisiekstrem.

9. StrukturdanHubungandalam Model Suatu model sistemdinamisdibentukkarenaadanyahubungansebab-akibat (causal) yang memengaruhistrukturdidalamnyabaiksecaralangsungantarduastruktur, maupunakibatdariberbagaihubungan yang terjadipadasejumlahstruktur, hinggamembentukumpan-balik (causal loop).

10. Ada 2 macamhubungankausal, yaitu • hubungansebab-akibatpositif • hubungansebab-akibatnegatif • Ada 2 macamumpan-balik, yaitu: • umpan-balikpositif (growth) • umpan –baliknegatif (goal seeking)

11. Tujuan Model SistemDInamis • Model sistemdinamisdibuatuntukmemberikanprosesperamalanatauprediksi. • jauhdariitusistemdinamisditujukanuntukmemahamikarakteristikdanperilakumekanismeproses internal yang terjadidalamsuatusistemtertentu.

12. PenggunaanSistemDinamis Dalamprosesimplementasi, fokusstudisistemdinamisbukanterletakpadapadanamanya, melainkanpadamasalahnya.

13. Adabeberapahalpenting yang harusdiperhatikandalamsistemdinamis, antara lain : • Bahwamasalah yang dihadapimenunjukkanadanyatanda-tandadinamik, • MasalahdalamSistemDinamisdipandangdarisisiinternalsistemitusendiri,

15. BatasanTertutup Batasansistemsecaraimplisitdigambarkansebagaisebuahgarisimajiner yang memisahkansegalakomponen yang kitaamatididalamsistemdansegalasesuatu yang mungkinbisa mempengaruhisistemnamunberadadiluarsistem yang diamati.

16. Untukmenentukanbatasansistem, kitaharusmembedakankomponen yang secaraeksplisitadadidalam, secaraeksplisitadadiluar, dansecaraimplisitadadidalam. Pembedaaninidilakukandengancaraagregasidaninterpretasivariabeldandihubungkandengantujuanpengamatansistem yang diinginkan.

17. PemrogramanDinamis • Program dinamisadalahsuatuteknikmatematis yang biasanyadigunakanuntukmembuatsuatukeputusandariserangkaiankeputusan yang salingberkaitan. • Tujuanutama model iniialahuntukmempermudahpenyelesaianpersoalanoptimasi yang mempunyaikarakteristiktertentu.

18. Istilah yang biasadigunakanantara lain: • Stage (tahap) adalahbagianpersoalan yang mengandung decision variable. • Alternatif, padasetiap stage terdapat decision variable danfungsitujuan yang menentukanbesarnyanilaisetiap alternative.

19. 3. State, state menunjukkankaitansatu stage dengan stage lainnya, sedemikianserupasehinggasetiap stage dapatdioptimisasikansecaraterpisahsehinggahasiloptimasilayakuntukseluruhpsrsoalan.

20. Program Dinamismemilikikarakteristiksebagaiberikut: • padasetiaptahaphanyadiambilsatukeputusan yang optimal. • Masing-masingtahapterdiridarisejumlah status yang berhubungandengantahaptersebut. • Hasilkeputusan yang diambilpadatahapditransformasikandari status yang bersangkutanke status berikutnyapadatahapberikutnya.

21. OngkospadasuatutahapbergantungpadaongkosdanmeningkatsecarateraturOngkospadasuatutahapbergantungpadaongkosdanmeningkatsecarateratur • Keputusanterbaikpadasuatutahapbersifatindependenterhadapkeputusan yang dilakukantahapsebelumnya. • Adanyahubunganrekursif yang mengidentifikasikankeputusanterbaikuntuksetiap status padatahapmemberikankeputusanterbaikuntuktahapsebelumnya. • Prinsipoptimalitasberlakupadapersoalantersebut.

22. Dalammenyelesaikanpersoalandengan Program Dinamis, kitadapatmenggunakan 2 pendekatanberbedayaitu : • Maju (forward atau up-down) : bergerakmulaidaritahap 1, terusmajuketahap 2, 3, .., n. Urutanvariabelkeputusanadalah x1, x2, …, xn. • Mundur (backward atau bottom-up) : bergerakmulaidaritahap n, terusmundurketahap n-1, n-2, .., 2, 1.

23. Urutanvariabelkeputusanadalahxn, xn-1, x2, x1. • Adapunkompleksitaswaktupadaalgoritmainiadalah O (| s1|*|s2|), jikapanjangkedua string adalah ‘n’. • Kompleksitasruangnyajugasamajikaseluruhmatriksdisimpanuntukmerunutbalikuntukmencari optimal alignment. • Jikanilai edit distance dibutuhkan, hanyaduabarisdarimatriks yang dialokasi, matrikstersebutdapatmengalami ‘daurulang’, dankompleksitasruangnyajadi O(n).

24. SumberAcuan: http://anisarosa.blog.upi.edu/2009/06/28/hello-world/ http://id.wikipedia.org/wiki/Dinamika_Sistem http://excellent88.wordpress.com/2010/04/16/program-dinamis-2/ http://www.scribd.com/doc/79435066/Penerapan-Model-Simulasi-Sistem-Dinamis