Kontrak Kuliah
-
Upload
aprilian02 -
Category
Documents
-
view
250 -
download
2
Transcript of Kontrak Kuliah
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 1/32
Riset Operasional
Pertemuan 2
PengenalanRiset Operasional
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 2/32
Pendahuluan
Riset Operasi (Operations Research /OR) banyakditerapkan dalam menyelesaikan masalah-masalah manajemen untuk meningkatkan
produktivitas atau efisiensi, namun tidak jarangperusahaan-perusahaan yang melaporkankegagalan dalam penerapan OR karenabermacam-macam alasan, seperti biaya aplikasi
yang lebih besar dari manfaat yang diperoleh,persoalan yang terlalu rumit, atau ketiadaan ahliOR.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 3/32
Pengertian Riset Operasi
Secara Harfiah Operations dapat didefinisikan sebagai tindakan-
tindakan yang diterapkan pada beberapa masalah
atau hipotesa. Research adalah suatu proses yang terorganisasi
dalam mencari kebenaran akan masalah atau
hipotesa tadi
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 4/32
Pengertian Riset Operasi Menurut Ahli
Morse dan Kimball mendefinisikan riset operasi sebagaimetode ilmiah (scientific method) yang memungkinkanpara manajer mengambil keputusan mengenai kegiatanyang mereka tangani dengan dasar kuantitatif. Definisi inikurang tegas karena tidak tercermin perbedaan antara riset
operasi dengan disiplin ilmu yang lain. Churchman, Arkoff dan Arnoff pada tahun 1950-an
mengemukakan pengertian riset operasi sebagai aplikasimetode-metode, teknik-teknik dan peralatan-peralatan
ilmiah dalam menghadapi masalahmasalah ysng timbul didalam operasi perusahaan dengan tujuan ditemukannyapemecahan yang optimum masalah-masalah tersebut.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 5/32
Miller dan M.K. Starr mengartikan riset operasi sebagaiperalatan manajemen yang menyatukan ilmu pengetahuan,matematika, dan logika dalam kerangka pemecahanmasalah-masalah yang dihadapi sehari-hari, sehingga
akhirnya permasalahan tersebut dapat dipecahkan secaraoptimal.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 6/32
Pengertian Riset Operasi
Dari ketiga definisi tersebut dapat disimpulkan bahwa risetoperasi berkenaan dengan pengambilan keputusan yangoptimal dalam, dan penyusunan model dari sistem-sistembaik yang diterministik maupun probabilistik yang berasal
dari kehidupan nyata. Atau dunia pengelolaan atau duniausaha yang memakai pendekatan ilmiah atau pendekatansistematis disebut riset operasi (Operations Resech).
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 7/32
Model Dalam Riset Operasi
Iconic (Physical) ModelAdalah suatu penyajian fisik yang tampak seperti aslinya dari suatu
sistem nyata dengan skala yang berbeda. Model ini mudah untukdipahami, dibentuk & dijelaskan, tetapi sulit untuk memanipulasi & takberguna untuk tujuan peramalan, biasanya menunjukkan peristiwa
statik. Contohnya dalam mempelajari struktur sebuah atom, warnamodel tidak relevan, sementara letak lapisan-lapisan merupakan sifatyang relevan untuk disajikan.
Analogue Model
Model ini lebih abstrak dibanding model iconic, karena tak kelihatan
sama antara model dengan sistem nyata. Model analog lebih mudahuntuk memanipulasi & dapat menunjukkan situasi dinamis. Contohnyapeta dengan bermacam-macam warna dimana perbedaan warnamenunjukkan perbedaan ciri, misalnya biru menunjukkan air, kuningmenunjukkan pegunungan, hijau sebagai dataran rendah, dll.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 8/32
Mathematic (Simbolic) ModelDiantara jenis model yang lain, model matematik sifatnyapaling abstrak. Model ini menggunakan seperangkat simbolmatematik untuk menunjukkan komponen-komponen (&hubungan antar mereka) dari sistem nyata. Namun, sistemnyata tidak selalu dapat diekspresikan dalam rumusanmatematik.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 9/32
Mathematic (Simbolic) Model
Dibedakan menjadi 2 kelompok yaitu : Deterministik
Dibentuk dalam situasi kepastian (certainty). Model inimemerlukan penyederhanaan-penyederhanaan dari
realitas karena kepastian jarang terjadi. Keuntungan modelini adalah dapat dimanipulasi & diselesaikan lebih mudah.
Probabilistik
Meliputi kasus-kasus dimana diasumsikan ketidakpastian
(uncertainty). Meskipun penggabungan ketidakpastiandalam model dapat menghasilkan suatu penyajian sistemnyata yang lebih realistis, model ini umumnya lebih sulituntuk dianalisa.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 10/32
Cara Pembuatan Model
Kadang-kadang, model yang pertama kali dibuat masih terlalurumit. Ada beberapa cara untuk membuat model menjadilebih sederhana, misalnya :
Melinierkan hubungan yang tidak linier
Mengurangi banyaknya variabel atau kendala Mengubah sifat variabel, misalnya dari diskrit menjadi
kontinyu
Mengganti tujuan ganda menjadi tujuan tunggal
Mengeluarkan unsur dinamik (membuat model menjadistatik)
Mengasumsikan variabel random menjadi suatu nilaitunggal (deterministik)
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 11/32
Prinsip Dalam Pembentukan Model
Jangan membuat model yang rumit jika yang sederhana akan cukup Hati-hati dalam merumuskan masalah, agar disesuaikan dengan teknik
penyelesaian
Hati-hati dalam memecahkan model, jangan membuat kesalahanmatematik
Pastikan kecocokan model sebelum diputuskan untuk diterapkan Model jangan sampai keliru dengan sistem nyata
Jangan membuat model yang tidak diharapkan
Hati-hati dengan model yang terlalu banyak
Pembentukan model itu sendiri hendaknya memberikan beberapa
keuntungan Sampah masuk, sampah keluar artinya nilai suatu model tidak lebih
baik daripada datanya
Model tidak dapat menggantikan pengambil keputusan
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 12/32
Tahap-Tahap Dalam Riset Operasi
Definisi Masalah (Identifikasi Model)
Pembentukan Model (Penyusunan Model)
Mencari Penyelesaian Masalah (Analisa Model)
Validasi Model (Pengesahan Model)
Penerapan Hasil Akhir (Implementasi Hasil)
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 13/32
Definisi Masalah (Identifikasi Model)Terdiri dari :
Penentuan dan perumusan tujuan yang jelas daripersoalan dalam sistem model yang dihadapi.
Identifikasi perubah yang dipakai sebagai kriteria untukpengambilan keputusan yang dapat dikendalikan maupun
yang tidak dapat dikendalikan. Kumpulkan data tentangkendala-kendala yang menjadi syarat ikatan terhadapperubah-perubah dalam fungsi tujuan sistem model yangdipelajari.
Sebelum solusi terhadap suatu persoalan dipikirkan, pertamakali suatu definisi persoalan yang tepat harus dirumuskan.Sering dilaporkan oleh organisasi-organisasi bahwakegagalan dalam penyelesaian masalah diakibatkan
karena kesalahan mendefinisikan persoalan.Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 14/32
Dalam perumusan masalah ini ada 3 pertanyaan pentingyang harus dijawab :
Variabel keputusan yaitu unsur-unsur dalam persoalanyang dapat dikendalikan oleh pengambil keputusan. Ia
sering disebut sebagai instrumen. Tujuan (objective ). Penetapan tujuan membantu pengambil
keputusan memusatkan perhatian pada persoalan &pengaruhnya terhadap organisasi. Tujuan ini diekspresikan
dalam variabel keputusan. Kendala (constraints ) adalah pembatas-pembatas terhadap
alternatif tindakan yang tersedia.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 15/32
Dari sudut pandang Riset Operasi, dalam definisimasalah ini menunjukkan 3 aspek utama yaitu:
1. Deskripsi tentang sasaran/tujuan dari studi
tersebut.2. Identifikasi alternatif keputusan dari sistem
tersebut.
3. Pengenalan tentang keterbatasan, batasan, &
persyaratan sistem tersebut.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 16/32
Pembentukan/Penyusunan Model
Terdiri dari :
Memilih model yang cocok dan sesuai denganpermasalahannya. Merumuskan segala macam faktor yangterkait di dalam model yang bersangkutan secara simbolikke dalam rumusan model matematika.
Menentukan perubah-perubah beserta kaitan-kaitannyasatu sama lainnya. Tetapkan fungsi tujuan besertakendala-kendalanya dengan nilai-nilai dan perameter yang
jelas.
Sesuai dengan definisi persoalannya, pengambil keputusanmenentukan model yang paling cocok untuk mewakilisistem.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 17/32
Model merupakan ekspresi kuantitatif dari tujuan & batasanmasalah dalam bentuk variabel keputusan.
Jika model yang dihasilkan termasuk dalam salah satu modelmatematis yang umum (misalnya pemrograman linier),maka solusinya dapat dengan mudah diperoleh dengan
program linier (menggunakan teknik-teknik matematis).
Jika hubungan matematis model terlalu kompleks untukmemungkinkan pemecahan analitis, maka suatu modelprobabilita (model simulasi) mungkin lebih cocok.
Beberapa kasus membutuhkan penggunaan kombinasi modelmatematik & probabilitas. Ini tentu saja tergantung padasifat-sifat & kerumitan sistem yang dipelajari.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 18/32
Mencari Penyelesaian Masalah(Analisa Model)
Analisa model terdiri dari tiga hal penting, yaitu :
Melakukan anlisis terhadap model yang telah disusun dandipilih.
Memilih hasil-hasil analisis yang terbaik (optimal).
Melakukan uji kepekaan dan anlisis postoptimal terhadaphasil-hasil terhadap analisis model.
Pada tahap ini bermacam-macam teknik & metode solusikuantitatif yang merupakan bagian utama dari OR
memasuki proses.
Penyelesaian masalah sesungguhnya merupakan aplikasisatu atau lebih teknik-teknik ini terhadap model.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 19/32
Seringkali, solusi terhadap model berarti nilai-nilai variabelkeputusan yang mengoptimumkan salah satu fungsi tujuandengan nilai fungsi tujuan lain yang dapat diterima.
Disamping solusi model, perlu juga mendapat informasitambahan mengenai tingkah laku solusi yang disebabkankarena perubahan parameter sistem. Ini biasanyadinamakan sebagai Analisis Sensitivitas. Analisis ini
terutama diperlukan jika parameter sistem tak dapat didugasecara tepat.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 20/32
Validasi Model (Pengesahan Model)
Analisis pengesahan model menyangkut penilaianterhadap model tersebut dengan cara mencocokannyadengan keadaan dan data yang nyata, juga dalam rangkamenguji dan mengesahkan asumsi-asumsi yangmembentuk model tersebut secara struktural (yaitu
perubahnya, hubungan-hubungan fungisionalnya, dll).
Asumsi-asumsi yang digunakan dalam pembentukanmodel harus absah. Dengan kata lain, model harusdiperiksa apakah ia mencerminkan berjalannya sistem
yang diwakili. Suatu metode yang biasa digunakan untuk menguji
validitas model adalah membandingkan performance -nyadengan data masa lalu yang tersedia.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 21/32
Model dikatakan valid jika dengan kondisi input yangserupa, ia dapat menghasilkan kembali performance seperti masa lampau.
Masalahnya adalah bahwa tak ada yang menjamin
performance masa depan akan berlanjut meniru ceritalama.
Teknik Informatika Unijoyo 2008
Lanjutan…
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 22/32
Penerapan/Implementasi Hasil Akhir
Hasil-hasil yang diperoleh berupa nilai-nilai yang akandipakai dalam kriteria pengambilan keputusan merupakanhasil-hasil analisis yang kiranya dapat dipakai dalamperumusan keputusan yang kiranya dapat dipakai dalamperumusan strategi-strategi, target-target, langkah-langkah
kebijakan guna disajikan kepada pengambilan keputusandalam bentuk alternatif-alternatif pilihan.
Tahap terakhir adalah menerapkan hasil model yang telahdiuji. Hal ini membutuhkan suatu penjelasan yang hati-hatitentang solusi yang digunakan & hubungannya dengan
realitas. Suatu tahap kritis pada tahap ini adalah mempertemukan
ahli OR (pembentuk model) dengan mereka yangbertanggung jawab terhadap pelaksanaan sistem.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 23/32
Metode-Metode Umum
Mencari Solusi
Ada 3 metode untuk mencari solusi terhadap modelOR, yaitu :
Metode analitis yang bersifat deduktif
Metode numerik yang bersifat indukatif
Metode Monte Carlo
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 24/32
Pendekatan Analitik
Metode analitik memerlukan perwujudan modeldengan solusi grafik atau dengan perhitunganmatematik.
Jenis matematik yang digunakan tergantung padasifat-sifat model. Misalnya, fungsi matematikmungkin diselesaikan melalui penggunaan integral
kalkulus.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 25/32
Pendekatan Numerik
Metode numerik berhubungan dengan perulangan ataucoba-coba dari prosedur-prosedur kesalahan, melaluipenggunaan perhitungan numerik pada setiap tahap.
Metode numerik digunakan jika beberapa metode analitikgagal untuk mencari solusi.
Urutannya dimulai dengan solusi awal (initial solution ) &diteruskan dengan seperangkat aturan-aturan untukperbaikan menuju optimum.
Solusi awal kemudian diganti dengan solusi yangdiperbaiki & proses itu diulang sampai tidak mungkinadanya perbaikan lagi atau biaya perhitungan lebih lanjuttak dapat diterima.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 26/32
Metode Monte CarloMetode ini memerlukan penggunaan konsep probabilitas &
sampling.Beberapa langkah pendekatan ini adalah : Untuk model yang cocok terhadap suatu sistem, pengamatan sampel
dilakukan & kemudian distribusi probabilitas variabel yangbersangkutan ditentukan.
Ubah distribusi probabilita itu menjadi distribusi kumulatif.
Pilih urutan bilangan random dengan bantuan tabel random.
Tentukan urutan nilai-nilai variabel yang bersangkutan dengan urutanbilangan random yang didapat dari langkah c.
Cocokkan suatu fungsi matematik standar dengan nilai-nilai pada
tahap d.
Metode ini pada dasarnya adalah suatu teknik simulasidimana fungsi distribusi statistik dibuat melalui seperangkatbilangan random.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 27/32
Sifat-Sifat Riset Operasi
Beberapa masalah OR yang didefinisikandengan baik dan diterima umum dapatdigolongkan sbb :
Masalah alokasi Masalah pertarungan
Masalah antri
Masalah jaringan Masalah persediaan
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 28/32
Ciri-Ciri Riset Operasi
Ada beberapa ciri OR yang menonjol, antaralain :
OR merupakan pendekatan kelompok antardisiplin untuk mencari hasil optimum.
OR menggunakan teknik penelitian ilmiah untukmendapatkan solusi optimum.
OR hanya memberikan jawaban yang jelek
terhadap persoalan jika tersedia jawaban yanglebih jelek. Ia tidak memberikan jawaban jawabansempurna terhadap masalah itu sehingga ORhanya memperbaiki kualitas solusi.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 29/32
Keterbatasan Riset OperasiSeperti metode yang lain, OR bukan tanpa
kelemahan . Disamping beberapa kelemahan &kegunaannya, teknik-teknik OR memilikikelemahan-kelemahan tertentu seperti berikut :
Perumusan masalah dalam suatu program OR adalah
suatu tugas yang sulit. Jika suatu organisasi mempunyai beberapa tujuan yang
bertentangan, maka akan mengakibatkan terjadinya suboptimum yaitu suatu kondisi yang tak dapat menolong
seluruh organisasi mencapai yang terbaik secara serentak. Suatu hubungan non linier yang diubah menjadi linier untuk
disesuaikan dengan program linier dapat mengganggusolusi yang disarankan.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 30/32
PenutupPenerapan Riset Operasi (Operations Research /OR)
terhadap suatu masalah dapat dipisahkan menjadibeberapa tahapan, yaitu :
Perumusan masalah, namun dalam suatu program ORperumusan masalah ini adalah suatu tugas yang sulit.
Pembentukan model,ini tentu saja tergantung pada sifat-sifat & kerumitan sistem yang dipelajari.
Mencari penyelesaian masalah, bermacam-macam teknik& metode solusi kuantitatif yang merupakan bagian utama
dari OR memasuki proses. Validasi model, model harus diperiksa apakah ia
mencerminkan berjalannya sistem yang diwakili.
Penerapan hasil akhir, menerapkan hasil model yang telahdiuji.
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 31/32
Tugas
Cari contoh kasus penerapan Riset Operasi(Operations Research /OR) yang digunakan dalamdunia nyata!
Analisa tahapan-tahapan yang digunakan dalampenyelesaian contoh kasus tersebut!
Teknik Informatika Unijoyo 2008
5/17/2018 Kontrak Kuliah - slidepdf.com
http://slidepdf.com/reader/full/kontrak-kuliah-55b07de3cfea6 32/32
Daftar Pustaka
Mulyono, Sri, 2002, Riset Operasi , Jakarta :
Lembaga Penerbit Fakultas UI.
A Taha, Hamdy, 1996, Riset Operasi Jilid 1,
Jakarta : Binarupa Aksara.
Http:\\Materi TRO\Modul Kuliah
TRO\Pertemuan2.doc
T k ik I f ik U ij