ANDI ASNUR PRANATA MHRISET OPERASIONAL

KONSEP DASAR RISET OPERASIONAL

PERKEMBANGAN RISET OPERASI

Riset operasi berasal dari Inggris danmerupakan suatu hasil studi antarateam militer bersama dengan parailmuwan saat operasi militer selamaPerang Dunia II.

Tujuan mereka adalah mengefektifkanpenggunaan sumber-sumberkemiliteran yang serba terbatas.

Setelah perang selesai, potensikomersialnya segera disadari danpenggunaannya menyebar sampai keAmerika Serikat, yang selanjutnyadikenal dengan nama Riset Operasi(Operation Research).

SAAT INI

Banyak keputusan utama yang harusdiambil oleh manajer dalam perusahaanuntuk mencapai tujuan yang diinginkanperusahaan dalam situasi lingkungan yangserba terbatas.

Batasan-batasan tersebut meliputiterbatasnya sumber daya seperti tenagakerja, waktu, bahan baku, uang, dsb.

Riset operasi banyak diterapkan dalammenyelesaikan masalah-masalahmanajemen untuk meningkatkanproduktivitas dan efisiensi.

Dalam literatur manajemen, riset operasisering disebut sebagai ManagementScience.

RISET OPERASI BISA DIPANDANG SEBAGAI ILMU DAN SENI

Dipandang sebagai ilmu karena riset operasimenggunakan teknik-teknik dan algoritma-algoritma matematik untuk memecahkanmasalah yang ada.

Dipandang sebagai seni karena keberhasilandari penyelesaian model matematis ini sangattergantung pada kreativitas dan kemampuanseseorang sebagai pelaku analisis dalam prosespengambilan keputusan.

DEFINISI TENTANG RISET OPERASI, A.L.

Operational Research Society of Great American:Riset operasi berkaitan dengan menentukan pilihansecara ilmiah bagaimana merancang dan menjalankansistem manusia-mesin secara terbaik, biasanyamembutuhkan alokasi sumber daya yang langka.

Hamdi A. TahaRiset operasi adalah pendekatan dalam pengambilankeputusan yang ditandai dengan penggunaanpengetahuan ilmiah melalui usaha kelompok antardisiplin yang bertujuan menentukan penggunaanterbaik sumber daya yang terbatas.

Dalam penyelesaian persoalan dalam proses pengambilan keputusan harus diidentifikasi dulu 2 komponen utamanya, yaitu : Objective (tujuan) Variabel – Variabel

OBJECTIVE (TUJUAN)

Tujuan adalah hasil akhir yang ingin dicapai. Dalam bidang usaha biasanya tujuan akhir

diartikan sebagai “memaksimumkan laba” atau“meminimumkan biaya yang harus dikeluarkan”.

Dalam bidang lain yang sifatnya non-profit, maka tujuan akhir diartikan sebagai “pemberian kualitas pelayanan kepada para pelanggan”.

VARIABEL – VARIABEL Setelah tujuan ditentukan, maka harus

dilakukan pemilihan tindakan yang terbaik agartujuan yang diinginkan dapat tercapai.

Kualitas dalam pemilihan tindakan yang terbaiksangat tergantung pada pengetahuan pengambilkeputusan (manajer) terhadap seluruhalternatif tindakan yang mungkin.

Untuk dapat menentukan tindakan yangmungkin dilakukan, maka manajer harusmengidentifikasi variabel-variabel yang dapatdikendalikan oleh pengambil keputusan.

PENDEKATAN RISET OPERASIONAL UNTUK MEMECAHKAN MASALAH

Observasi

Definisi masalah

Konstruksi model

Solusi

Pelaksanaan

Mengenali dan mempelajari masalah-masalah yang terdapat dalam organisasi atau sistem

Masalah yg ada dijabarkan & ditegaskan dg singkat & jelas. Def masalah hrs meliputi batasan-batasan masalah & tingkatan dimana masalah tsb menyangkut unit organisasi lainnya

Penyajian dapat berupa grafik, meskipun model sains manajemen mencakup kumpulan metode matematis dg menggunakan angka2 dan simbol2.

Dari model yang dibuat akan diperoleh penyelesaian yang dapat membantu dalam membuat keputusan. Nilai variabel keputusan tidak menunjukan keputusan yg aktual, tetapi hanya berupa informasi, anjuarn/pedoman.

Untuk menerapkan, manajer tdk secara kaku menerapkan solusi yg diperoleh tanpa pertimbangan lebih lanjut (mis. Sumberdaya, lingkungan, dsb.)

Teknik manajemen sains

METODOLOGI RISET OPERASIONAL

Terdapat 5 tahapan yang harus dilakukan untuk memecahkan masalah dengan menggunakan teknik riset operasi, yaitu :1. Memformulasikan persoalan2. Membuat model matematik3. Menurunkan suatu penyelesaian4. Pengujian model dan solusi5. Mengimplementasikan hasil studi

LANGKAH 1 : MEMFORMULASIKAN PERSOALAN

Definisikan persoalan dengan menentukanspesifikasi tujuan dari organisasi yangbersangkutan.

Yang perlu diperhatikan adalah mempelajaridan mengembangkan suatu rumusan yangjelas dari masalah yang dihadapi.

Disini termasuk tujuan-tujuan yang sesuai,kendala-kendala yang ada, keterkaitanantara bidang yang akan dikaji dan bidanglain dalam organisasi, batasan waktu untukmembuat keputusan, dst.

LANGKAH 2 : MEMBUAT MODEL MATEMATIK

Komponen dari model matematis adalah : Variabel keputusan (decision variables), jika ada n keputusan

yang saling berkaitan dan dinyatakan secara kuantitatif,maka keputusan-keputusan ini dinyatakan sebagai variabel-variabel keputusan X1, X2, ....,Xn yang nantinya nilai-nilainyaharus ditentukan.

Fungsi tujuan (objective function), merupakan suatu fungsiyang merupakan ukuran kinerja yang sesuai (min. Cost, max.Profit) dan dinyatakan dalam fungsi matematis dari variabel-variabel keputusan.

Fungsi pembatas (constraints), merupakan suatu fungsi yangdibuat berdasarkan resources yang ada. Biasanya dinyatakandalam bentuk kesamaan atau ketidaksamaan.

Input parameter berupa angka-angka, merupakan konstanta-konstanta (koefisien) yang terdapat didalam fungsi tujuandan fungsi pembatas.

LANGKAH 3 : MENURUNKAN SUATU PENYELESAIAN

Dari model matematis yang telahdibuat, maka bisa ditentukan suatupenyelesaian yang optimal

LANGKAH 4 : PENGUJIAN MODEL DAN SOLUSI

Hal ini terkait dengan validitas dari model,dimana harus ditentukan apakah modelmatematis yang telah dibuat pada langkah 2telah menggambarkan keadaan nyata secaraakurat?

apakah model matematis yang telah dibuattelah memberikan petunjuk bahwa modelcenderung menghasilkan suatu peningkatanhasil yang berarti atas apa yang terjadisekarang.

LANGKAH 5 : MENGIMPLEMENTASIKAN HASIL STUDI

Pada langkah ini, hasil dari studi harusditerjemahkan ke dalam bahasa yangmudah dipahami dan dimengerti.

Hal yang perlu dilakukan adalah melakukanpendokumentasian (pencatatan) semuakegiatan yang dilakukan supaya bila terjadisesuatu yang tidak benar akan dapat dicariapa penyebabnya.

Teknik Riset Operasi

Program Linier Matematika

Model Program LinierAnalisis GrafikMetode SimpleksModel minimasiPost OptimalitasTransportasi & PenugasanProgram linier integerProgram linier sasaran

Teknik Probabilistik

ProbabilitasTeori permainanAnalisis keputusanAnalisis MarkovAntrianSimulasiPeramalan

Teknik Persediaan

Permintaan pastiPermintaan tak pasti

Teknik JaringanArus jaringanCPM/PERT

Teknik linier & nonlinier lainnya

Program dinamisAnalisis titik impasTeknik solusi berdasarkan kalkulus

KLASIFIKASI TEKNIK RISET OPERASIONAL

PROGRAM LINIER (PL)

Merupakan pendekatan pemecahanmasalah yang digunakan untuk situasifungsi linier dalam pencapaian tujuanmaksimisasi dan minimisasi, yangdipengaruhi oleh batasan fungsi linierdalam pencapaian tujuan tersebut.

PROGRAM INTEGER

Merupakan pendekatan yang digunakandalam pemecahan masalah program liniertetapi memerlukan tambahan batasanyaitu beberapa atau semua keputusanmerupakan bilangan bulat.

MODEL ANALISIS JARINGAN

Merupakan pendekatan yang digunakandalam pemecahan masalah yang berisikanlingkaran-lingkaran (disebut titik) dandihubungkan dengan garis (disebutcabang).

PENJADWALAN PROYEK (PERT/CPM)

Merupakan pendekatan yang digunakandalam pemecahan masalah yang dapatmembantu dalam penjadwalan proyek.

Penjadwalan proyek dilaksanakan mulaidari kegiatan perencanaan, penjadwalan,pengawasan proyek yang terdiri daribanyak kegiatan terpisah yangdilaksanakan oleh berbagai departemen,individu, dsb.

MODEL PERSEDIAAN

Merupakan pendekatan yang digunakandalam pemecahan masalah pemeliharaanpersediaan yang memadai untukmemenuhi permintaan barang dan padasaat yang sama juga memenuhipengeluaran biaya persediaan yangminimal.

MODEL ANTRIAN

Merupakan pendekatan yang digunakandalam pemecahan masalah untukmemahami dan mengambil keputusanyang lebih baik mengenai sistem operasiyang melibatkan antrian.

MODEL SIMULASI

Merupakan pendekatan yang digunakanuntuk membuat model operasi suatusistem.

Pada umumnya, model ini menggunakanbantuan komputer untuk membuat suatumodel operasi dan melakukan perhitungansimulasi.

ANALISIS KEPUTUSAN

Model ini dapat digunakan untukmenentukan strategi optimal dalam situasiyang melibatkan beberapa alternatifkeputusan dan pola peristiwa yang tidakpasti atau beresiko.

PROSES ANALITIS HIRARKI

Teknik pengambilan keputusan multikriteriayang memungkinkan dimasukkan faktorsubyektif untuk memperoleh keputusan yangdirekomendasikan.

MODEL ANALISIS MARKOV

Model ini berguna dalam mempelajarievolusi sistem tertentu dengan beberapapercobaan menurut rantai markov (prosesstokastik).

PROGRAM DINAMIK

Merupakan pendekatan yangmemungkinkan untuk memecahkanmasalah besar sedemikian sehingga,setelah semua masalah yang lebih kecildiselesaikan, maka dapat dikatakan bahwakita memperoleh solusi optimal untukmasalah besar tersebut.

PROSEDUR BERBASIS KALKULUS

Digunakan untuk memcahkan masalahyang melibatkan fungsi tujuan dan ataufungsi kendala nonlinier yang melibatkanfungsi nonlinier variabel keputusan.

BEBERAPA CIRI RISET OPERASI YANG MENONJOL, A.L.

Riset operasi merupakan pendekatankelompok antar disiplin untuk mencarisolusi optimal.

Riset operasi menggunakan teknikpenelitian ilmiah untuk mendapatkansolusi optimal.

Riset operasi tidak memberikan jawabansempurna terhadap suatu masalah, tetapihanya memperbaiki kualitas solusi.

KELEMAHAN DARI RISET OPERASI

Perumusan masalah dalam suatu programriset operasi adalah suatu tugas yang cukupsulit.

Jika suatu organisasi mempunyai beberapatujuan yang bertentangan, maka akanmengakibatkan terjadinya suboptimum yaitusuatu kondisi yang tidak dapat menolongseluruh organisasi mencapai yang terbaiksecara serentak.

Suatu hubungan yang non-linier yang diubahmenjadi linier untuk disesuaikan denganprogram linier dapat mengganggu solusi yangdirekomendasikan

PERANAN KOMPUTER DALAM RISET OPERASI

Software Riset Operasi berguna untukmembantu dan mempermudah penyelesaianriset operasi.

Beberapa software riset operasi yang sederhanatetapi cukup memadai untuk aplikasi ringan dantelah banyak digunakan diantaranya adalah QMyang diciptakan oleh Sang M. Lee dan Jung P.Shim.

Bila dalam aplikasi yang melibatkan ratusanvariabel dan kendala, maka software yang lebihcocok adalah LINDO.

REFERENSI

1. Ocw.Stikom.Edu/Course/Download2. Hendri, Jhon . 2009. “Riset Operasional”,

Universitas Gunadarma. Depok.