Asal Usul Riset Operasi ( Operation Research )

Pada prinsipnya suatu organisasi merupakan wadah sebagai tempat untuk bekerja sama di

bawah pimpinan ( manager ) organisasi tersebut dalam rangka mencapai tujuan ( objectives )

organisasi ( perusahaan ). Adalah tugas pimpinan ( manager ) untuk memanage input secara efisien

dan efektif untuk mencapai output terbaik ( the best output ). Output bisa berupa produksi

barang/jasa yang harus dijual untuk memperoleh keuntungan atau laba ( profit ). Bagi suatu

perusahaan, produksi bukan merupakan tujuan akhir, mungkin tujuan akhir yang akan dicapai suatu

perusahaan adalah jumlah penjualan yang sebanyak – banyaknya ( maximum revenue ) / jumlah

keuntungan sebesar – besarnya (maximum profit ).

Didalam kehidupan sehari – hari selalu terjadi perselisihan kepentingan ( conflict of

interest ), seperti dapat digambarkan dalam uraian berikut ini. Direktur produksi menentukan dalam

tahap perencanaannya untuk memproduksi sebanyak – banyaknya, dengan dasar pertimbangan

bahwa makin banyak produksi dan penjualan, maka pada gilirannya makin banyak keuntungan

yang bisa diperoleh perusahaan. Dasar pemikiran itu benar seandainya seluruh hasil produksi laku

dijual. Kemudian terjadi perlombaan antar direktur untuk meningkatkan bidang masing – masing.

Masing – masing melihat kepentingan unit organisasainya sendiri. Dapatkah dengan cara sendiri –

sendiri ini mereka mencapai tujuan perusahaan yaitu keuntungan sebesar – besarnya ? Jawabannya

bisa iya dan bisa tidak. Bayangkan seandainya jumlah permintaan turun. Dalam hal ini informasi

pasar sangat perlu, khususnya mengenai jumlahpermintaan dari masyarakat, kemampuan daya beli,

dan selera mereka. Jangan lupa bahwa didalam prakteknya pimpinan perusahaan dihadapkan

kepada kenyataan adanya pembatasan – pembatasan ( limitation ). Jelaslah bahwa tersedianya input

terbatas padahal output yang akan dicapai harus seoptimal mungkin ( maximum profit / minimum

loss ).

Permasalahan / persoalan yang timbul kemudian adanya suatu pertanyaan :

Bagaimana caranya, dalam keadaan input yang serba terbatas ini harus dapat dicapai suatu

pemecahan yang optimum. Cara pemecahannya dengan menggunakan teknik riset operasi

( operation research ).

SIFAT DARI RISET OPERASI ( RO )

Riset operasi mencakup dua kata yaitu riset yang harus menggunakan metode ilmiah dan

operasi yang berhubungan dengan proses atau berlangsungnya suatu kegiatan. Jadi riset operasi

adalah riset yang dilakukan terhadap suatu proses / operasi atau berlangsungnya suatu kegiatan

yang dilakukan oleh unit organisasi. Suatu proses kegiatan dilakukan untuk mencapai tujuan /

mencapai output yang paling baik dengan menggunakan input yang dalam prakteknya serba

terbatas. Dalam keadaan serba terbatas itulah harus dicapai suatu pemecahan yang optimum

( maksimum/minimum ). Disinilah letak pentingnya RO sebagai alat / teknik untuk memecahkan

persoalan pencapaian output yang optimum dengan input yang serba terbatas dengan menggunakan

metode ilmiah.

TAHAPAN – TAHAPAN DALAM RO

Tahapan – tahapan dalam penerapan RO untuk memecahkan persoalan adalah sebagai

berikut :

(1) Merumuskan/menganalisis persoalan sehingga jelas tujuan apa yang akan dicapai.

(2) Pembentukan model matematika untuk mencerminkan persoalan yang akan dipecahkan.

Biasanya model dinyatakan dalam bentuk persamaan yang menggambarkan hubungan

antara input dan output serta tujuan yang akan dicapai dalam bentuk fungsi objektif.

(3) Mencari pemecahan dari model yang telah dibuat dalam tahap sebelumnya, misalnya dengan

menggunakan metode simpleks.

(4) Menguji model dan hasil pemecahan dari penggunaan model. Sering juga disebut

melakukan validasi. Harus ada mekanisme untuk mengontrol pemecahan, misalnya dengan

menggunakan kriteria tertentu.

(5) Implementasi hasil pemecahan.

Secara singkat dapat dikatakan bahwa RO berkenaan dengan pembuatan keputusan yang

optimal dan pembuatan model matematika tentang suatu sistem yang deterministis dan probabilistis

sifatnya yang berasal dari kehidupan nyata.

Kontribusi dari pendekatan RO yang sifatnya pendekatan sistem terletak pada ciri – cirinya

yang antara lain :

(1) Menstrukturkan keadaan kehidupan nyata kedalam model matematika ; mengabstraksi

elemen – elemen pokoknya sedemikian rupa sehingga suatu pemecahan yang relevan

dengan tujuan yang akan dicapai oleh pembuat keputusan bisa dicari.

(2) Mencari struktur dari pemecahan yang demikian itu dan mengembangkan prosedur yang

sistematis untuk memperolehnya.

(3) Mengembangkan suatu pemecahan, termasuk teori matematika kalau dirasakan perlu, yang

menghasilkan nilai optimal dari suatu sistem.

DAMPAK DARI RISET OPERASI

Beberapa jenis persoalan yang telah dipecahkan dengan menggunakan teknik – teknik

dalam RO antara lain linear progamming, dynamic progamming, teori antrian, teori inventori, teori

permainan ( game theory ), simulasi, network planning. Linnear progamming telah dipergunakan

dan telah mencapai sukses didalam pemecahan persoalan yang berkenaan dengan penugasan

personnel ( assignment of personnel ), blending of materials, distribusi dan transportasi serta

Investment. Dynamic progamming telah berhasil diterapkan dalam perencanaan pengeluaran

periklanan, usaha mendistribusikan penjualan dan penjadwalan produksi ( produstion schedulling ).

Teori antrian ( queuing or waiting line theory ) berhasil diterapkan dalam memecahkan kemacetan

lalu lintas ( traffic congestion ), pelayanan mesin – mesin akibat perusakan, penentuan jumlah

pemberi pelayanan yang optimal, penjadwalaln lalu lintas udara ( air traffic schedulling ),

mendesain dam, penjadwalan produksi, meminimumkan waktu menunggu untuk menerima

pelayanan, operasi dalam rumah sakit, dan lain sebagainya. Teknik – teknik RO lainnya seperti teori

inventori, teori permainan ( game theory ) dan simulasi telah menunjukkan sukses yang besar dalam

pemecahan beberapa jenis permasalahan / persoalan.

Tabel 1.1 Use Of Operation Research Current Activities ( Turban Survey )

Techniques No. Of Projects Frequency Of Use ( % )

Statistical Analysis *) 63 29

Simulation 54 28

Linear progamming 41 19

Inventory theory 13 6

PERT / CPM 13 6

Dynamic progamming 9 4

Non Linear progamming 7 3

Queuing 2 1

Heuristic progamming 2 1

Miscellaneous 13 6

Termasuk probability theory, regression analysis, exponential smoothing, statistical

sampling, dan test of hypotheses.

Dari tabel 1.1 dapat dilihat bahwa analisis statistik yang paling banyak dipergunakan

kemudian disusul oleh simulasi yang urutan ketiga diduduki oleh linear progamming. Analisis

statistik yang paling penting ialah analisis regresi yang dapat dipergunakan untuk membuat ramalan

dan sangat berguna untuk dasar perencanaan. Disamping itu probability sampling juga sangat

berguna untuk quality control dan Inventory control.

BERBAGAI PERSOALAN YANG PEMECAHANNYA MEMERLUKAN TEKNIK RISET

OPERASI

PERSOALAN BIAYA PEMASARAN BERBAGAI PRODUK

Dalam hal ini RO sangat berguna untuk memecahkan persoalan pembelian bahan mentah,

penyimpanannya, produksinya dan penjualannya. Sehingga jumlah biaya ( pengeluaran secara

keseluruhan mulai dari pembelian bahan mentah, memprosesnya menjadi barang produksi serta

menjualnya ) menjadi minimum.

PERENCANAAN PRODUKSI

Sebagai contoh misalnya seorang produsen memiliki 2 bahan mentah masing – masing

tersedia 60 unit dan 48 unit. Akan dibuat 2 macam produk dimana masing – masing produk

membutuhkan 2 macam bahan mentah tersebut. Satu unit produk pertama memerlukan 4 unit bahan

mentah pertama dan 2 unit bahan mentah kedua. Satu unit produk kedua memerlukan 2 unit bahan

mentah pertama dan 4 unit bahan mentah kedua. Kalau dijual satu unit produk pertama harganya

Rp. 8 juta dan produk kedua Rp. 6 juta. Seandainya produk pertama sebesar x1 unit dan produk

kedua x2 unit, maka persoalannya ialah berapa besarnya x1 dan x2 sehingga hasil penjualan

maksimum.

Perumusannya menjadi sebagai berikut :

Cari x1, x2

s.r.s : Z = 8 x1 + 6 x2 = Maksimum

d.p : 4 x1 + 2 x2 ≤ 60

2 x1 + 4 x2 ≤ 48

x1 ≥ 0 , x2 ≥ 0

Pemecahannya akan dijelaskan dalam bab yang membahas linear progamming.

PERENCANAAN EKSPOR NON MIGAS

Pemerintah sejak menurunnya harga minyak di pasar internasional bertekad untuk

meningkatkan ekspor non migas. Seandainya setiap ada permintaan luar negeri kita selalu bisa

melayani, maka persoalannya menjadi tidak begitu sulit. Akan tetapi pembatasan mungkin justru

dari permintaan, misalnya sudah ada quota seperti kopi / tekstil. Bisa juga ada permintaan yang

meningkat, kota-kan cengkeh, akan tetapi kemampuan untuk menyuplai terbatas. Persoalan yang

realistis kemudian menjadai bagaimana kita dapat mencapai jumlah devisa hasil ekspor yang

maksimum dengan memperhatikan segala pembatasan.

PERSOALAN ATAU MASALAH PENCAMPURAN

Persoalan pencampuran ( mixed problems ), terjadi dalam proses produksi makanan ternak,

perusahaan penyulingan minyak, perusahaan peleburan logam, yang akan diuraikan di bawah ini :

Seorang produsen makanan ternak akan memproduksi makanan ternak tertentu yang harus

mengandung vitamin dan protein dalam jumlah tertentu yang harus dipenuhi. Dalam persoalan ini

kita harus menentukan berapa jumlah bahan baku masing – masing agar ternak dapat memperoleh

vitamin dan proten yang diperlukan agar dapat gemuk, akan tetapi jumlah biaya untuk pembelian

bahan – bahan baku harus minimum. Perusahaan penyulingan minyak menghadapi masalah yang

sama seperti perusahaan makanan ternak tersebut.

PERSOALAN TRANSPORTASI

Cara pengaturan persoalan transportasi yaitu menentukan berapa jumlah barang yang

diangkut dari tempat asal yang mana ke tempat tujuan yang mana agar jumlah biaya transportasi

minimum dengan memperhatikan pembatasan (kendala) berikut :

a) Jumlah barang yang diangkut tidak boleh melebihi suplai dari setiap daerah asal.

b) Jumlah permintaan dari setiap daerah tujuan harus dipenuhi.

c) Jumlah permintaan sama dengan jumlah suplai,

PERSOALAN ANTRIAN dan INVENTORI

(a) Teori antrian (queuing or waiting line theory) mulai dikembangkan oleh ahli matematika

dari Denmark yang bernama A.K. Erlang, khususnya dalam lalu lintas telepon. Persoalan –

persoalan yang dapat diselesaikan dengan teori antrian meliputi antara lain bagaimana

perusahaan dapat menentukan waktu dan fasilitas yang sebaik – baiknya agar dapat

melayani langganan dengan efisien dan efektif. Di dalam hal ini tentu saja diperhitungkan

antara biaya ekstra yang harus dikeluarkan perusahaan untuk menambah pelayanan (service)

baru dan tingkat kepuasan konsumen yang tidak harus lama antri untuk memperoleh giliran

menerima pelayanan.

(b) Persoalan inventori pada dasarnya masalah penyediaan barang dalam jumlah dan waktu

yang tepat sesuai dengan permintaan. Dalam praktek sering kali terjadi menyimpan barang

dalam jumlah yang besar (biaya mahal) tetapi permintaan tidak kunjung datang. Sebaliknya

disediakan barang dalam jumlah yang sedikit (biaya murah), tetapi permintaan sering datang

sehingga tidak dapat dilayani, menimbulkan ketidakpuasan/kekecewaan.

PERSOALAN NET WORK PLANNING atau PERT

Merupakan metode untuk penjadwalan (scheduling) dan penganggaran (budgetting)

berbagai sumber (resources), antara lain waktu, tenaga dan biaya guna mencapai suatu pekerjaan

(job), misalnya proyek dapat selesai pada waktu yang telah ditentukan sesuai dengan jadwal.