9
BAB II LANDASAN TEORI
2.1 Riset Operasi
Riset operasi yang berasal dari Inggris merupakan suatu hasil studi operasi-operasi militer selama Perang Dunia II. Setelah perang selesai, potensi
komersialnya segera disadari dan pengembangannya telah menyebar dengan cepat di Amerika Serikat, dimana ia lebih dikenal dengan nama Riset Operasi atau
Operatins Research disingkat OR. Kini OR banyak diterapkan dalam
menyelesaikan masalah-masalah manajemen untuk meningkatkan produktivitas atau efisiensi.
Istilah Riset Operasi pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil, Bowdsey, Inggris. Pada masa awal
perang 1939, pemimpin militer Inggris memanggil sekelompok ahli-ahli sipil dari berbagai disiplin dan mengkoordinasi mereka ke dalam suatu kelompok yang
diserahi tugas mencari cara-cara yang efisien untuk menggunakan alat yang baru ditemukan yang disebut radar dalam suatu sistem peringatan dini menghadapi
serangan udara. Kelompok ahli Inggris ini dan kelompok-kelompok lain berikutnya melakukan penelitian research pada operasi-operasi operations
militer. Setelah perang, keberhasilan kelompok-kelompok penelitian operasi- operasi di bidang militer menarik perhatian para industriawan yang sedang
mencari penyelesaian terhadap masalah-masalah yang rumit Mulyono, 2004:1-2.
10
Pola dasar penerapan OR terhadap suatu masalah dapat dipisahkan menjadi beberapa tahap.
1 Merumuskan masalah
Komponen penting dalam perumusuan masalah adalah sebagai berikut. a.
Variabel keputusan yaitu unsur-unsur dalam penyelesaian yang dapat dikendalikan oleh pengambil keputusan.
b. Tujuan objective yaitu hasil akhir yang hendak dicapai dengan cara
memilih suatu tindakan yang paling tepat untuk sistem yang dipelajari. c.
Kendala constraints yaitu pembatas-pembatas tehadap alternatif yang tersedia.
2 Pembentukan model
Sesuai dengan definisi persoalannya, maka pengambil keputusan menentukan model yang paling cocok untuk mewakili sistem.
3 Mencari penyelesaian masalah
Proses penyelesaian dengan bermacam-macam teknik dan metode solusi kuantitatif untuk suatu model.
4 Validasi model
Tahap untuk menguji validitas model, yaitu membandingkan performance
nya dengan data masa lalu yang tersedia. Model dikatakan valid jika dengan kondisi input yang serupa, ia dapat menghasilkan kembali
performance seperti masa lampau.
5 Penerapan hasil akhir
Tahap terakhir adalah menerapkan hasil model yang telah diuji.
11
2.2 Program Linear
Kategori