Kontrak Kuliah

32
Riset Operasional Pertemuan 2 Pengenalan Riset Operasional

Transcript of Kontrak Kuliah

Page 1: 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

Page 2: Kontrak Kuliah

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

Page 3: Kontrak Kuliah

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

Page 4: Kontrak Kuliah

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

Page 5: Kontrak Kuliah

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… 

Page 6: Kontrak Kuliah

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

Page 7: Kontrak Kuliah

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 

Page 8: Kontrak Kuliah

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… 

 

Page 9: Kontrak Kuliah

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 

Page 10: Kontrak Kuliah

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 

Page 11: Kontrak Kuliah

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 

Page 12: Kontrak Kuliah

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 

Page 13: Kontrak Kuliah

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 

Page 14: Kontrak Kuliah

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… 

 

Page 15: Kontrak Kuliah

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… 

 

Page 16: Kontrak Kuliah

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 

Page 17: Kontrak Kuliah

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… 

 

Page 18: Kontrak Kuliah

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 

Page 19: Kontrak Kuliah

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… 

 

Page 20: Kontrak Kuliah

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 

Page 21: Kontrak Kuliah

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… 

 

Page 22: Kontrak Kuliah

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 

Page 23: Kontrak Kuliah

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 

Page 24: Kontrak Kuliah

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 

Page 25: Kontrak Kuliah

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 

Page 26: Kontrak Kuliah

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 

Page 27: Kontrak Kuliah

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 

Page 28: Kontrak Kuliah

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 

Page 29: Kontrak Kuliah

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 

Page 30: Kontrak Kuliah

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 

Page 31: Kontrak Kuliah

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 

Page 32: Kontrak Kuliah

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