matematika ekonomi 2andi_asnur.staff.gunadarma.ac.id/downloads/files/66860/...fungsi linier dalam...
Post on 03-Aug-2021
13 Views
Preview:
TRANSCRIPT
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.
top related