--- title: "Riset Operasi" source: "https://systems-analysis.info/int/Riset_Operasi" wiki: "systems-analysis.info/int" article: "Riset_Operasi" language: "id" categories: - "Category:Indonesian" - "Category:Modeling" - "Category:Operations research" - "Category:Optimization" revision_id: 6433 wiki_created_at: 2026-09-07T00:04:21Z wiki_modified_at: 2026-09-07T00:04:21Z downloaded_at: 2026-09-07T23:13:54Z --- # Riset Operasi **Riset Operasi** (*Operations Research, OR*) — bidang ilmu interdisipliner yang berkaitan dengan pengembangan dan penerapan metode kuantitatif optimasi berdasarkan pemodelan matematika dan berbagai pendekatan heuristik. Berfungsi sebagai instrumen pembenaran kuantitatif awal atas keputusan manajerial dalam sistem kompleks berbagai sifat: teknis, ekonomi, dan organisasional. ## Esensi dan Tujuan Pada awalnya, riset operasi didefinisikan sebagai metode ilmiah yang memberikan kepada pimpinan dasar-dasar kuantitatif untuk pengambilan keputusan yang berkaitan dengan aktivitas organisasi yang dipimpinnya. Ditekankan sifat terapan dari disiplin ini, yang berorientasi pada pemanfaatan pencapaian ilmu-ilmu lain untuk menganalisis permasalahan spesifik dalam penyempurnaan manajemen. Istilah "operasi" dalam konteks disiplin ini dipahami sebagai suatu rangkaian tindakan terkelola yang disatukan oleh satu gagasan dan diarahkan untuk mencapai tujuan. Istilah ini berasal dari manajemen militer, di mana ia berarti kegiatan bertujuan yang dilaksanakan menurut rencana tertentu. Metode riset operasi diterapkan dalam kasus-kasus ketika diperlukan pengorganisasian kegiatan bertujuan yang dapat dilaksanakan dengan berbagai cara. Dalam hal ini diperlukan pemilihan satu dari beberapa solusi yang mungkin, yang masing-masing memiliki kelebihan dan kekurangannya sendiri. Tujuan riset operasi adalah pembenaran kuantitatif awal atas solusi optimal berdasarkan indikator efektivitas. Pengambilan keputusan itu sendiri berada di luar cakupan disiplin ini dan merupakan kompetensi pengambil keputusan (decision maker). ## Sejarah dan Perkembangan Riset operasi sebagai bidang ilmiah muncul pada masa Perang Dunia II. Perkembangannya dikaitkan dengan aktivitas kelompok-kelompok ilmuwan yang dilibatkan dalam penyelesaian permasalahan perencanaan militer. Metode OR digunakan dalam pengorganisasian misi tempur, perencanaan operasi laut, dan distribusi sumber daya. Setelah perang, dimulailah adaptasi metode-metode tersebut untuk kebutuhan sektor sipil: industri, logistik, manajemen persediaan, dan reorganisasi produksi. Karya-karya klasik ditulis pada tahun 1950–1970-an (G. Dantzig, R. Ackoff, C. Churchman, E. Arnoff). Di Uni Soviet, metode riset operasi berkembang terutama di bawah nama "pemodelan matematika", "pemrograman matematika", "metode matematika optimasi". Di antara tokoh-tokoh kuncinya adalah L. V. Kantorovich (pencipta pemrograman linear, penerima Hadiah Nobel 1975), V. G. Gnedenko, E. S. Ventsel, N. P. Bruslenko. Sejak akhir abad XX, istilah "analitika produksi" juga digunakan. ## Metodologi Metodologi riset operasi mencakup tahapan-tahapan berikut: 1. Formalisasi masalah awal; 2. Pembangunan model (matematika, simulasi, dll.); 3. Penyelesaian model (secara analitik atau numerik); 4. Verifikasi kecukupan model; 5. Implementasi solusi dan analisis sensitivitas. 6. Kekhasan pendekatan ini terletak pada penggabungan intuisi pemimpin dengan hasil pemodelan. Model bukanlah salinan lengkap dari realitas, melainkan instrumen yang memungkinkan pengambilan keputusan yang lebih berdasar. ## Fungsi Tujuan dan Kriteria Efektivitas Efektivitas didefinisikan sebagai produktivitas penggunaan sumber daya dalam pencapaian tujuan. Untuk membandingkan berbagai alternatif satu sama lain, diperkenalkan kriteria kuantitatif — fungsi tujuan. Ini adalah indikator efektivitas yang terformalisasi, yang perlu dimaksimalkan (misalnya, keuntungan, produktivitas) atau diminimalkan (misalnya, biaya, pengeluaran, waktu). Dengan adanya beberapa kriteria, muncul permasalahan optimasi multikriteria. Solusi efisien dalam kasus seperti itu ditentukan menurut Pareto — sebagai solusi yang tidak kalah dari solusi lain berdasarkan semua kriteria secara bersamaan. ## Kemampuan Formalisasi Permasalahan Metode riset operasi paling efektif dalam penyelesaian permasalahan yang terstruktur dengan baik (dapat diformalisasi), yang memungkinkan perumusan kuantitatif dan pembangunan model matematika. Model-model ini mencakup variabel, batasan, dan fungsi tujuan. Solusi yang memenuhi semua batasan dianggap layak; solusi yang juga mengekstremasi fungsi tujuan dianggap optimal. ## Model Matematika Operasi Model matematika adalah dasar penerapan metode kuantitatif dalam riset operasi. Model ini merupakan deskripsi terformalisasi dari kegiatan terkelola (operasi), di mana parameter-parameter kunci, ketergantungan, dan tujuan diidentifikasi. Model selalu menyederhanakan dan mensistematisasi realitas, dan akurasinya ditentukan oleh kesesuaian antara kompleksitas model dan informasi yang tersedia. Prinsip-prinsip utama pembangunan model: - Model harus mencerminkan ciri-ciri terpenting dari fenomena dan mempertimbangkan faktor-faktor yang paling signifikan. - Model tidak boleh terbebani oleh detail-detail sekunder yang mempersulit analisis. - Tidak ada cara universal dalam pemodelan — setiap model dipilih secara individual, dengan mempertimbangkan tujuan, tingkat ketidakpastian, dan ketersediaan data. - Dianjurkan untuk menggunakan beberapa model untuk satu fenomena dan membandingkan hasilnya (yang disebut "perdebatan model"). ## Pemrograman Matematika Pemrograman matematika adalah inti dari metode terapan riset operasi. Permasalahan dirumuskan dalam bentuk: - wilayah solusi yang layak; - fungsi tujuan; - batasan. Dibedakan antara pemrograman linear, nonlinear, bilangan bulat, dan multikriteria. - **Pemrograman linear** — cabang pemrograman matematika di mana fungsi tujuan dan batasan bersifat linear. Digunakan untuk optimasi dengan sumber daya terbatas. - **Pemrograman nonlinear** — permasalahan optimasi di mana fungsi tujuan atau setidaknya satu batasan bersifat nonlinear. Diterapkan untuk pemodelan ketergantungan yang kompleks. - **Pemrograman bilangan bulat** — jenis permasalahan optimasi di mana beberapa atau semua variabel hanya mengambil nilai bilangan bulat. Relevan dalam penyelesaian permasalahan yang bersifat kombinatorial. - **Pemrograman multikriteria** — bidang optimasi di mana beberapa fungsi tujuan dipertimbangkan secara bersamaan. Solusi dipilih dengan mempertimbangkan kompromi antar kriteria. ## Jenis-Jenis Permasalahan Tipikal dalam Riset Operasi Kelas-kelas permasalahan yang paling tipikal meliputi: - Permasalahan distribusi sumber daya — distribusi optimal sumber daya terbatas di antara arah-arah kegiatan yang bersaing dengan mempertimbangkan batasan yang ditentukan. Contoh: penyusunan rencana produksi dengan keterbatasan bahan baku dan peralatan. - Permasalahan transportasi — penentuan rencana pengiriman optimal yang meminimalkan total biaya pemindahan produk dari titik asal ke titik tujuan. - Permasalahan penugasan — distribusi pelaksana ke tugas-tugas (atau peralatan ke operasi) sedemikian rupa sehingga total biaya minimal atau efek keseluruhan maksimal. Merupakan kasus khusus dari permasalahan transportasi. - Permasalahan antrian (mass service) — pemodelan sistem dengan antrian (misalnya, bank, gudang, pusat telekomunikasi) untuk menganalisis waktu tunggu, beban sumber daya, dan optimasi jumlah perangkat pelayanan. - Permasalahan manajemen persediaan — penentuan strategi pengisian dan penyimpanan persediaan yang memastikan pemenuhan permintaan dengan biaya minimal. - Permasalahan penggantian peralatan — pemilihan waktu penggantian peralatan yang sudah usang atau aus dengan tujuan meminimalkan biaya perbaikan, operasi, dan pengadaan. - Permasalahan jaringan — penentuan jalur kritis dalam grafik proyek, optimasi aliran dalam jaringan (misalnya, transportasi atau informasi), minimasi waktu penyelesaian proyek. - Permasalahan pemotongan dan penataan — optimasi penempatan objek (misalnya, potongan pada lembaran material) untuk meminimalkan limbah. - Permasalahan teori permainan — pemodelan situasi konflik yang melibatkan dua atau lebih pihak dengan kepentingan yang tidak selaras, analisis strategi dari sudut pandang keuntungan dan risiko. - Permasalahan optimasi multikriteria — pencarian solusi yang optimal berdasarkan beberapa kriteria yang seringkali bertentangan (misalnya, kualitas vs. biaya vs. waktu penyelesaian). - Simulasi — pemodelan sistem kompleks yang perilakunya tidak dapat dijelaskan secara analitis yang tepat (misalnya, logistik hub besar atau sistem produksi dengan ketidakpastian tinggi). Setiap jenis permasalahan dapat direpresentasikan dalam bentuk model matematika yang berisi variabel, batasan, dan fungsi tujuan. ## Metode - Teori probabilitas dan statistika - Teori graf - Teori permainan - Simulasi - Model antrian (mass service) - Model manajemen persediaan dan penggantian - Model jaringan dan jalur kritis ## Keterbatasan Metode - Sensitivitas berlebihan terhadap data awal; - Optimasi lokal tidak menjamin optimalitas sistemik; - Ketidaksesuaian kriteria dengan tujuan yang sesungguhnya; - Kemungkinan munculnya efek yang tidak diinginkan akibat pertimbangan batasan yang tidak lengkap. ## Penerapan Riset operasi diterapkan dalam: - logistik dan manajemen persediaan; - perencanaan produksi; - konstruksi dan perencanaan modal; - ekonomi, pertahanan, energi; - manajemen pemerintahan dan korporat. ## Tautan - Artikel tentang riset operasi di systems-analysis.ru - Artikel tentang riset operasi di Wikipedia (RU) - Artikel tentang riset operasi di Wikipedia (EN) ## Literatur - Kantorovich L. V. (1939). *Matematicheskie metody organizatsii i planirovaniya proizvodstva*. PDF - Ventsel E. S. (1972). *Issledovanie operatsiy*. PDF - Ventsel E. S. (2004). *Issledovanie operatsiy: zadachi, printsipy, metodologiya*. Edisi ke-3. PDF - Hillier F. S.; Lieberman G. J. (terjemahan dari bahasa Inggris, 2005). *Pengantar Riset Operasi*. Edisi Rusia ke-7. PDF - Dantzig G. (1966). *Pemrograman Linear, Penerapan dan Pengembangannya*. Terjemahan dari bahasa Inggris. HTML - Dantzig, G. B. (1963). *Linear Programming and Extensions*. RAND PDF. - Kantorovich, L. V. (1960). *Mathematical Methods in the Organization and Planning of Production*. PDF. - Churchman, C. W.; Ackoff, R. L.; Arnoff, E. L. (1957). *Introduction to Operations Research*. Archive.org. - Hillier, F. S.; Lieberman, G. J. (2014, edisi ke-10). *Introduction to Operations Research*. PDF. - Winston, W. L. (2004, edisi ke-4). *Operations Research: Applications and Algorithms*. PDFroom. - Ford, L. R.; Fulkerson, D. R. (1956). *Maximal Flow Through a Network*. PDF. - Nemhauser, G. L.; Wolsey, L. A. (1988). *Integer and Combinatorial Optimization*. Wiley. - Bellman, R. (1957). *Dynamic Programming*. PDF.