Postingan
Menampilkan postingan dengan label Metode Stokastik
Teori Rantai Markov
- Dapatkan link
- X
- Aplikasi Lainnya
Menurut Tjutju (1992), rantai markov adalah suatu teknik matematika untuk peramalan perubahan pada variabel-variabel tertentu berdasarkan pengetahuan dari perubahan sebelumnya. Menurut Siagian (2006), rantai markov adalah suatu metode yang mempelajari sifat-sifat suatu variabel pada masa sekarang yang didasarkan pada sifat-sifat masa lalu dalam usaha menaksir sifat-sifat variabel tersebut dimasa yang akan datang. Menurut Sonnenberg, A.F, (2009) Rantai Markov (Markov Chain) adalah suatu model teoritis yang menerangkan keadaan sebuah sistem pada suatu tahap tertentu. Model Markov menyediakan cara yang lebih nyaman pemodelan prognosis untuk masalah klinis dengan resiko yang sedang berlangsung untuk memperkirakan perubahan-perubahan pada waktu yang akan datang S yarat-syarat Rantai Markov Ada beberapa syarat yang harus dipenuhi untuk dapat menerapkan rantai markov ke dalam suatu kasus yaitu : 1. Jumlah probabilitas transisi untuk suatu keadaan awal dari sistem sama den...
Persamaan PERT dan CPM
- Dapatkan link
- X
- Aplikasi Lainnya
Berikut adalah persamaan dari PERT dan CPM: a. Menggunakan diagram anak panah untuk menggambarkan kegiatan, perencanaan, dan pengendalian proyek. b. Mengenal istilah jalur kritis dan float (slack). c. Memerlukan prasyarat dalam melaksanakan kegiatan. d. Mendeskripsikan aktifitas proyek dalam jaringan kerja dan mampu dilakukan berbagai analisis untuk pengambilan keputusan tentang waktu, biaya serta penggunaan sumber daya.
Perbedaan PERT dan CPM
- Dapatkan link
- X
- Aplikasi Lainnya
Meskipun CPM dan PERT memiliki tujuan, elemen atau komponen jaringan, serta cara analisis data yang sama, namun terdapat beberapa perbedaan sebagai berikut: a. PERT merupakan teknik manajemen proyek yang menggunakan tiga perkiraan waktu untuk tiap kegiatan yaitu waktu tercepat, terlama, serta terlayak. CPM hanya memiliki satu jenis informasi waktu pengerjaan yaitu waktu yang paling tepat dan layak untuk menyelesaikan suatu proyek. b. PERT menekankan tepat waktu, sebab dengan penyingkatan waktu maka biaya proyek turut mengecil, sedangkan pada CPM menekankan tepat biaya. c. Dalam PERT anak panah menunjukkan tata urutan (hubungan presidentil), sedangkan pada CPM tanda panah adalah kegiatan. Meskipun demikian, CPM dan PERT mempunyai tujuan yang sama dimana analisis yang digunakan adalah sangat mirip yaitu dengan menggunakan diagram anak panah. d. PERT memusatkan perhatian pada penemuan waktu penyelesaian kegiatan yang bersifat probabil...
Pengertian CPM
- Dapatkan link
- X
- Aplikasi Lainnya
Menurut Levin dan Kirkpatrick (1972), metode Jalur Kritis (Critical Path Method) yakni metode untuk merencanakan dan mengawasi proyek. CPM merupakan sistem yang paling banyak dipergunakan diantara semua sistem lain yang memakai prinsip pembentukan jaringan. Di dalam CPM, jumlah waktu yang dibutuhkan untuk menyelesaikan berbagai tahap suatu proyek dianggap diketahui dengan pasti, demikian pula hubungan antara sumber yang digunakan dan waktu yang diperlukan untuk menyelesaikan proyek. Menurut Jesse dan Desirae (2009) Critical Path Method adalah salah satu metode analisis yang berbasis algoritma yang digunakan untuk penjadwalan serangkaian proses kegiatan. Hal ini penting karena CPM merupakan alat penting untuk manajemen proyek yang efektif. Critical Path Method (CPM) merupakan metode untuk mentranlasikan atau menerjemahkan kebutuhan proyek ke dalam system matematik dengan memperhatikan tahapan umum yang rutin diaplikasikan antara ...
Kelebihan dan Kekurangan PERT
- Dapatkan link
- X
- Aplikasi Lainnya
Berikut pemaparan Kelebihan dan Kekurangan dari metode PERT: a. Kelebihan pada metode PERT 1) Berguna pada tingkat manajemen proyek. 2) Secara matematis tidak terlalu rumit. 3) Menampilkan secara grafis menggunakan jaringan untuk menunjukkan hubungan antar kegiatan. 4) Dapat ditunjukkan jalur kritis, jalur yang tidak ada slack nya atau halangan. 5) Dapat memantau kemajuan proyek. 6) Dapat diketahui waktu seluruh proyek akan diselesaikan. 7) Mengetahui apa saja kegiatan kritis yaitu kegiatan yang akan menunda proyek jika terlambat dikerjakan. 8) h. Apa kegiatan non-kritis : kegiatan yang boleh dikerjakan terlambat. 9) Mengetahui probalilitas proyek selesai pada waktu tertentu. 10) Mengetahui jumlah uang yang dibelanjakan sesuai rencana sesuai dengan proyek tersebut. 11) Efisiensi jumlah sumberdaya yang ada dapat menyelesaikan proyek tepat waktu. b. Kekurangan pada metode PERT 1) Kegiatan proyek harus didefinisikan dengan jelas. 2) Hubungan a...
Manfaat dan Karakteristik PERT
- Dapatkan link
- X
- Aplikasi Lainnya
Manfaat PERT adalah sebagai berikut : a. Mengetahui ketergantungan dan keterhubungan tiap pekerjaan dalam suatu proyek. b. Dapat mengetahui implikasi dan waktu jika terjadi keterlambatan suatu pekerjaan. c. Dapat mengetahui kemungkinan untuk mencari jalur alternatif lain yang lebih baik untuk kelancaran proyek. d. Dapat mengetahui kemungkinan percepatan dari salah satu atau beberapa jalur kegiatan. e. Dapat mengetahui batas waktu penyelesaian proyek. Berikut adalah pemaparan dari karakteristik Metode PERT a. Karakteristik PERT dari langkah-langkah penjelasan metode PERT maka bisa dilihat suatu karakteristik dasar PERT, yaitu sebuah jalur kritis dengan diketahuinya jalur kritis ini maka suatu proyek dalam jangka waktu penyelesaian yang lama dapat diminimalisasi. b. Karakteristik Proyek 1) Kegiatannya dibatasi oleh waktu; sifatnya sementara, diketahui kapan mulai dan berakhirnya. 2) Dibatasi oleh biaya. 3) Dibatasi oleh kualitas. 4) Biasanya...
Tujuan dan Manfaat Metode PERT
- Dapatkan link
- X
- Aplikasi Lainnya
Tujuan dari PERT secara umum adalah untuk menentukan waktu terpendek yang diperlukan untuk merampungkan proyek atau menentukan jalur kritis (Critical Path), yaitu jalur dalam jaringan yang membutuhkan waktu penyelesaian paling lama. Adapun tujuan PERT secara khusus/rinci yaitu: a.Mengurangi penundaan pekerjaan b.Mengurangi gangguan c.Mengurangi konflik produksi Manfaat PERT adalah sebagai berikut : a.Mengetahui ketergantungan dan keterhubungan tiap pekerjaan dalam suatu proyek. b.Dapat mengetahui implikasi dan waktu jika terjadi keterlambatan suatu pekerjaan. c.Dapat mengetahui kemungkinan untuk mencari jalur alternatif lain yang lebih baik untuk kelancaran proyek. d.Dapat mengetahui kemungkinan percepatan dari salah satu atau beberapa jalur kegiatan. e.Dapat mengetahui batas waktu penyelesaian proyek.
Metode PERT dan CPM
- Dapatkan link
- X
- Aplikasi Lainnya
CPM ( Critical Path Method ) dan PERT ( Program Evaluation and Review Technique ) merupakan alat analisis proyek yang sudah banyak dikenal di bidang manajemen. Proyek terdiri atas serangkaian kegiatan dan beberapa diantara kegiatan tersebut saling terkait. Suatu kegiatan hanya dapat dilakukan setelah kegiatan sebelumnya selesai dilakukan. Serangkaian kegiatan tersebut dapat digambarkan dalam sebuah diagram. CPM merupakan sebuah model ilmu manajemen untuk perencanaan dan pengendalian sebuah proyek, yang dikembangkan sejak tahun 1957 oleh perusahaan Du Pont untuk membangun suatu pabrik kimia dengan tujuan untuk menentukan jadwal kegiatan beserta anggaran biayanya dengan maksud pekerjaan-pekerjaan yang telah dijadwalkan itu dapat diselesaikan secara tepat waktu serta tepat biaya (Siswanto, 2007). Secara terpisah, pada tahun 1958, Booz, Allen, dan Hamilton menemukan sebuah metode penjadwalan yang diberi nama diagram PERT, merupakan singkatan dari Program Evaluation and Review Technique...
Pengertian Programa Dinamis
- Dapatkan link
- X
- Aplikasi Lainnya
Program dinamis adalah suatu teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Tujuan utama model ini ialah untuk mempermudah penyelesaian pesoalan optimasi yang mempunyai karakteristik tertentu. Ide dasar programa dinamis ini adalah membagi persoalan menjadi beberapa bagian yang lebih kecil sehingga mempermudah penyelesaian. Berbeda dengan programa linier, persoalan programa dinamis ini tidak ada formulasi matematis yang standar, maka antara persoalan yang satu dengan persoalan yang lainnya dapat mempunyai struktur penyelesaian yang berbeda.
Pengertian Teori Antrian
- Dapatkan link
- X
- Aplikasi Lainnya
Teori antrian adalah cabang dari terapan teori probabilitas yang awalnya digunakan untuk mempelajari kemacetan lalu lintas telepon, Pertama kali diperkenalkan oleh seorang ahli matematika dari Denmark, Agner Kramp Erlang (1878-1929). Proses antrian adalah suatu proses yang berhubungan dengan kedatangan seorang pelangan pada suatu fasilitas pelayanan kemudian menunggu dalam suatu baris atau antrian karena pelayannya sedang sibuk dan akhirnya meninggalkan sistem setelah selesai dilayani. Sedangkan yang dimaksud dengan sistem antrian adalah himpunan pelanggan, pelayan dan suatu aturan yang mengatur kedatangan para pelanggan dan pemrosesan masalahnya.
Ruang Lingkup Metode Stokastik
- Dapatkan link
- X
- Aplikasi Lainnya
Ruang lingkup dari metode stokastik ini dibagi menjadi beberapa bagian yaitu: Teori Antrian, Programa Dinamis, Rantai Markov, Teori Permain a. Teori Antrian Teori antrian adalah cabang dari terapan teori probabilitas yang awalnya digunakan untuk mempelajari kemacetan lalu lintas telepon, Pertama kali diperkenalkan oleh seorang ahli matematika dari Denmark, Agner Kramp Erlang (1878-1929). Proses antrian adalah suatu proses yang berhubungan dengan kedatangan seorang pelangan pada suatu fasilitas pelayanan kemudian menunggu dalam suatu baris atau antrian karena pelayannya sedang sibuk dan akhirnya meninggalkan sistem setelah selesai dilayani. Sedangkan yang dimaksud dengan sistem antrian adalah himpunan pelanggan, pelayan dan suatu aturan yang mengatur kedatangan para pelanggan dan pemrosesan masalahnya. b. ...
Pengertian Metode Stokastik
- Dapatkan link
- X
- Aplikasi Lainnya
Model stokastik adalah model matematik yang gejalanya dapat diukur dengan derajat kepastian yang tidak stabil. Pada model stokastik peluang dari masing-masing kejadian dapat dihitung. Pada umumnya model stokastik dapat dijumpai pada teori antrian dan teori permainan . Beberapa contoh pada metode stokastik digunakan pada soal Rantai Markov dengan waktu diskret, Proses Poisson, Rantai Markov yang waktunya Kontinu.
Pengertian Metode Transportasi
- Dapatkan link
- X
- Aplikasi Lainnya
Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber – sumber yang menyediakan produk yang sama (komoditas tunggal) ke berbagai daerah tujuan secara optimal dengan biaya yang termurah. Tiga hal penting yang harus diingat dari penjelasan di atas, yaitu Komoditas tunggal, daerah sumber (asal) lebih dari satu dan daerah tujuan juga lebih dari satu. Meskipun demikian, metode transportasi tidak hanya berguna untuk optimisasi pengangkutan komoditas (barang) dari daerah sumber menuju daerah tujuan. Metode transportasi juga dapat digunakan untuk perencanaan produksi. Data yang dibutuhkan dalam metode transportasi adalah : a. Level suplai pada setiap daerah sumber dan level permintaan pada setiap daerah tujuan untuk kasus pendistribusian barang; jumlah produksi dan jumlah pe...
Pengertian Transportasi
- Dapatkan link
- X
- Aplikasi Lainnya
Transportasi adalah kegiatan pemindahan barang (muatan) dari suatu tempat ke tempat lain. Dalam transportasi terlihat ada dua unsur yang terpenting yaitu: a. Pemindahan (pergerakan) bahan-bahan dan hasil-hasil produksi menggunakan alat angkut; b. Secara fisik mengubah dari satu tempat barang ke tempat lain. Pada umumnya, masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan, dengan permintaan tertentu, pada biaya transportasi minimum. Karena hanya ada satu macam barang, suatu tempat tujuan dapat memenuhi permintaannya dari satu atau lebih sumber. Asumsi dasar model ini adalah bahwa biaya transportasi pada suatu rute tertentu proporsional dengan banyaknya unit yang dikirimkan. Definisi unit yang dikirimka...
Pengertian Steady State
- Dapatkan link
- X
- Aplikasi Lainnya
Perilaku jangka panjang dari suatu proses Markov ditandai oleh ketidakbergantungannya pada state awal (initial state) dari sistemnya. Dalam hal ini, sistem tersebut dikatakan telah mencapai steady state (keadaan yang tetap). Kondisi steady state adalah kondisi pada suatu periode tertentu di mana matriks probabilitas transisi sudah mencapai kondisi tetap
Matriks Probabilitas Transisional
- Dapatkan link
- X
- Aplikasi Lainnya
Dinamika variabel yang diobservasi yang mempengaruhi setiap kejadian dalam proses Markov dituangkan dalam sebuah matriks yang dikenal dengan probabilitas transisional (transitional probability) yang berdimensi m x n. Dalam hal ini, aij mencerminkan peluang perubahan dari keadaan i ke keadaan j atau dari keadaan j ke keadaan i, tergantung pada penempatannya, dari i ke j atau sebaliknya. Penempatan itu tentu saja akan membawa konsekuensi pada operasi matriks. Tidak ada pedoman baku mengenai hal ini, maka beberapa penulis saling menempatkannya sesuai dengan kesenangan mereka. Jika sebuah vektor yang berdimensi (l x m) dikalikan dengan matriks yang berdimensi (m x n), maka perkalian itu akan menghasilkan vektor yang berdimensi (l x n). Sebaliknya jika matriksmatriks yang berdimensi (m x n) dikalikan dengan vektor berdimensi (n x l), maka perkalian itu akan menghasilkan vektor yang berdimensi (m x l). Dimensi vektor ini, sesuai dengan penjelasan mengenai penempatan dari dan ke, te...
Teori Rantai Markov
- Dapatkan link
- X
- Aplikasi Lainnya
Menurut Tjutju (1992), rantai markov adalah suatu teknik matematika untuk peramalan perubahan pada variabel-variabel tertentu berdasarkan pengetahuan dari perubahan sebelumnya. Menurut Siagian (2006), rantai markov adalah suatu metode yang mempelajari sifat-sifat suatu variabel pada masa sekarang yang didasarkan pada sifat-sifat masa lalu dalam usaha menaksir sifat-sifat variabel tersebut dimasa yang akan datang. Menurut Sonnenberg, A.F, (2009) Rantai Markov (Markov Chain) adalah suatu model teoritis yang menerangkan keadaan sebuah sistem pada suatu tahap tertentu. Model Markov menyediakan cara yang lebih nyaman pemodelan prognosis untuk masalah klinis dengan resiko yang sedang berlangsung untuk memperkirakan perubahan-perubahan pada waktu yang akan datang. Menurut Subagyo, Asri dan Handoko rantai Markov (Markov Chains) adalah suatu teknik matematika yang biasa digunakan untuk melakukan pembuatan model (modeling) bermacam-macam sistem dan proses bisnis. Secara umum, rumus ran...