Riset Operasi

https://fpunram.com/download-
modul-spss-16/
 Referensi
- Dasar-dasar Operatians Research
Pangestu Subagyo
- Program Linear dan Variasinya
Nasendi dan Affendi Anwar
- Linier Programming
J. Supranto
Materi :
 Pendahuluan
 Program Linier : Graphic Method
 Program Linier : Simplex Method
 Dualitas dan Analisa Sensitivitas
 Persoalan Transportasi
 Persoalan Penugasan (Assigment)
 Persoalan Transhipent
 Analisa Network
 Perkembangan Riset Operasi

 Riset operasi berasal dari Inggris dan

merupakan suatu hasil studi antara
team militer bersama dengan para
ilmuwan saat operasi militer selama
Perang Dunia II.
 Tujuan mereka adalah mengefektifkan
penggunaan sumber-sumber
kemiliteran yang serba terbatas.
 Setelah perang selesai, potensi
komersialnya segera disadari dan
penggunaannya menyebar sampai ke
Amerika Serikat, yang selanjutnya
dikenal dengan nama Riset Operasi
(Operation Research).
 Saat ini :
 Banyak keputusan utama yang harus
diambil oleh manajer dalam perusahaan
untuk mencapai tujuan yang diinginkan
perusahaan dalam situasi lingkungan
yang serba terbatas.
 Batasan-batasan tersebut meliputi
terbatasnya sumber daya seperti
tenaga kerja, waktu, bahan baku, uang,
dsb.
 Riset operasi banyak diterapkan dalam
menyelesaikan masalah-masalah
manajemen untuk meningkatkan
produktivitas dan efisiensi.
 Dalam literatur manajemen, riset operasi
sering disebut sebagai Management
Science.
 Riset operasi bisa dipandang sebagai
ilmu dan seni
 Dipandang sebagai ilmu karena riset operasi
menggunakan teknik-teknik dan algoritma-
algoritma matematik untuk memecahkan
masalah yang ada.
 Dipandang sebagai seni karena keberhasilan
dari penyelesaian model matematis ini sangat
tergantung pada kreativitas dan kemampuan
seseorang sebagai pelaku analisis dalam proses
pengambilan keputusan.
 Definisi tentang riset operasi, a.l.:
 Operational Research Society of Great
American:
Riset operasi berkaitan dengan menentukan
pilihan secara ilmiah bagaimana merancang dan
menjalankan sistem manusia-mesin secara
terbaik, biasanya membutuhkan alokasi sumber
daya yang langka.
 Hamdi A. Taha
Riset operasi adalah pendekatan dalam
pengambilan keputusan yang ditandai dengan
penggunaan pengetahuan ilmiah melalui usaha
kelompok antar disiplin yang bertujuan menen-
tukan penggunaan terbaik sumber daya yang
terbatas.
 lebih lanjut tentang definisi
 Riset Operasi mencakup dua kata yaitu
riset yang harus menggunakan metode
ilmiah dan operasi yang berhubungan
dengan proses atau berlangsungnya
suatu kegiatan (proses produksi, proses
pengiriman barang/militer/senjata, proses
pemberian pelayanan melalui suatu
antrian yang panjang

10
 Riset yang dilakukan terhadap suatu proses/
operasi atau berlangsungnya suatu kegiatan
yang dilakukan oleh unit organisasi

 Definisi lain adalah : Riset Operasi adalah

aplikasi metode ilmiah terhadap permasa-
lahan yang kompleks dalam mengarahkan
dan mengendalikan sistem yang luas
mengenai kehidupan manusia, mesin-mesin,
material dan uang dalam industri, bisnis,
pemerintahan dan pertahanan
11
 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
agar tujuan yang diinginkan dapat tercapai.
 Kualitas dalam pemilihan tindakan yang
terbaik sangat tergantung pada pengetahuan
pengambil keputusan (manajer) terhadap
seluruh alternatif tindakan yang mungkin.
 Untuk dapat menentukan tindakan yang
mungkin dilakukan, maka manajer harus
mengidentifikasi variabel-variabel yang dapat
dikendalikan oleh pengambil keputusan.
 Pendekatan Riset Operasi Untuk
Memecahkan Masalah :
Observasi Mengenali dan mempelajari masalah-masalah yang
terdapat dalam organisasi atau sistem

Masalah yg ada dijabarkan & ditegaskan dg singkat &

Definisi jelas. Def masalah hrs meliputi batasan-batasan
Teknik masalah masalah & tingkatan dimana masalah tsb menyangkut
manajemen unit organisasi lainnya
sains

Konstruksi Penyajian dapat berupa grafik, meskipun model

model sains manajemen mencakup kumpulan metode
matematis dg menggunakan angka2 dan simbol2.

Dari model yang dibuat akan diperoleh penyelesaian yang

Solusi 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

Pelaksanaan menerapkan solusi yg diperoleh tanpa pertimbangan
lebih lanjut (mis. Sumberdaya, lingkungan, dsb.)
 Dalam model RO dikenal dua macam “fungsi”

1. Fungsi tujuan adalah fungsi yang

menggambarkan tujuan sasaran di dalam
permasalahan RO yang berkaitan dengan
pengaturan secara optimal sumberdaya-
sumberdaya, untuk memperoleh keuntungan
maksimal atau biaya minimal. Pada umumnya
nilai yang akan dioptimalkan dinyatakan
sebagai Z.
2. Fungsi batasan merupakan bentuk penyajian
secara matematis batasan-batasan kapasitas
yang tersedia yang akan dialokasikan secara
optimal ke berbagai kegiatan.
 Asumsi-asumsi Dasar Riset Operasi
1. Proportionality
naik turunnya nilai Z dan penggunaan
sumber atau fasilitas yang tersedia akan
berubah secara sebanding (proportional)
dengan perubahan tingkat kegiatan
2. Additivity
nilai tujuan tiap kegiatan tidak saling
mempengaruhi, atau dalam LP dianggap
bahwa kenaikan dari nilai tujuan (Z) yang
diakibatkan oleh kenaikan suatu kegiatan
dapat ditambahkan tanpa mempengaruhi
bagian nilai Z yang diperoleh dari kegiatan
Asumsi-asumsi Dasar Riset Operasi

3. Divisibility
keluaran (output) yang dihasilkan oleh
setiap kegiatan dapat berupa bilangan
pecahan. Demikian pula dengan nilai Z
yang dihasilkan
4. Deterministic (Certainty)
Asumsi ini menyatakan bahwa semua
parameter yang terdapat dalam model RO
(aij, bi Cj) dapat diperkirakan dengan pasti,
meskipun jarang dengan tepat
Metodologi Riset Operasi :
Terdapat 5 tahapan yang harus
dilakukan untuk memecahkan
masalah dengan menggunakan
teknik riset operasi, yaitu :
1. Memformulasikan persoalan
2. Membuat model matematik
3. Menurunkan suatu penyelesaian
4. Pengujian model dan solusi
5. Mengimplementasikan hasil studi
Langkah 1 : Memformulasikan
persoalan
 Definisikan persoalan dengan menentukan
spesifikasi tujuan dari organisasi yang
bersangkutan.
 Yang perlu diperhatikan adalah mempelajari
dan mengembangkan suatu rumusan yang
jelas dari masalah yang dihadapi.
 Disini termasuk tujuan-tujuan yang sesuai,
kendala-kendala yang ada, keterkaitan
antara bidang yang akan dikaji dan bidang
lain dalam organisasi, batasan waktu untuk
membuat 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-nilainya harus ditentukan.
 Fungsi tujuan (objective function), merupakan suatu
fungsi yang merupakan ukuran kinerja yang sesuai
(min. Cost, max. Profit) dan dinyatakan dalam fungsi
matematis dari variabel-variabel keputusan.
 Fungsi pembatas (constraints), merupakan suatu fungsi
yang dibuat berdasarkan resources yang ada. Biasanya
dinyatakan dalam bentuk kesamaan atau
ketidaksamaan.
 Input parameter berupa angka-angka, merupakan
konstanta-konstanta (koefisien) yang terdapat didalam
fungsi tujuan dan fungsi pembatas.
 Langkah 3 : Menurunkan suatu
penyelesaian

 Dari model matematis yang telah

dibuat, maka bisa ditentukan suatu
penyelesaian yang optimal
Langkah 4 : Pengujian model dan solusi
 Hal ini terkait dengan validitas dari model,
dimana harus ditentukan apakah model
matematis yang telah dibuat pada langkah 2
telah menggambarkan keadaan nyata secara
akurat?
 apakah model matematis yang telah dibuat
telah memberikan petunjuk bahwa model
cenderung menghasilkan suatu peningkatan
hasil yang berarti atas apa yang terjadi
sekarang.
Langkah 5 : Mengimplementasikan
hasil studi
 Pada langkah ini, hasil dari studi harus
diterjemahkan ke dalam bahasa yang
mudah dipahami dan dimengerti.
 Hal yang perlu dilakukan adalah
melakukan pendokumentasian
(pencatatan) semua kegiatan yang
dilakukan supaya bila terjadi sesuatu
yang tidak benar akan dapat dicari apa
penyebabnya.
Klasifikasi Teknik Riset Operasi :
Model Program Linier
Analisis Grafik
Program Linier
Metode Simpleks
Matematika Model minimasi
Post Optimalitas
Transportasi & Penugasan
Program linier integer
Program linier sasaran

Probabilitas
Teori permainan
Teknik Analisis keputusan
Probabilistik Analisis Markov
Antrian
Teknik Riset Simulasi
Operasi Peramalan

Teknik Permintaan pasti

Persediaan Permintaan tak pasti

Arus jaringan
Teknik Jaringan CPM/PERT

Teknik linier & Program dinamis

nonlinier lainnya Analisis titik impas
Teknik solusi berdasarkan
kalkulus
 CONTOH PERMASALAHAN DALAM RO
 Persoalan Biaya Pemasaran Berbagai
Produk
 Perencanaan Produksi
 Persoalan atau Masalah Pencampuran
 Persoalan Transportasi
 Persoalan Antrian dan Inventori
 Persoalan Net Work Planning atau PERT
 Alokasi Sumber Daya Air
 Operasi Waduk
 Perencanaan Alokasi Lahan
26
 Program Linier (PL) :
 Merupakan pendekatan pemecahan
masalah yang digunakan untuk situasi
fungsi linier dalam pencapaian tujuan
maksimisasi dan minimisasi, yang
dipengaruhi oleh batasan fungsi linier
dalam pencapaian tujuan tersebut.
 Program Integer :

 Merupakan pendekatan yang digunakan

dalam pemecahan masalah program linier
tetapi memerlukan tambahan batasan
yaitu beberapa atau semua keputusan
merupakan bilangan bulat.
 Model Analisis Jaringan :
 Merupakan pendekatan yang digunakan
dalam pemecahan masalah yang
berisikan lingkaran-lingkaran (disebut titik)
dan dihubungkan dengan garis (disebut
cabang).
 Model Persediaan :
 Merupakan pendekatan yang digunakan
dalam pemecahan masalah pemeliharaan
persediaan yang memadai untuk
memenuhi permintaan barang dan pada
saat yang sama juga memenuhi
pengeluaran biaya persediaan yang
minimal.
Proses Analitis Hirarki :
Teknik pengambilan keputusan
multikriteria yang memungkinkan
dimasukkan faktor subyektif untuk
memperoleh keputusan yang
direkomendasikan.
Beberapa Ciri Riset Operasi Yang Menonjol,
a.l.:
 Riset operasi merupakan pendekatan
kelompok antar disiplin untuk mencari
solusi optimal.
 Riset operasi menggunakan teknik
penelitian ilmiah untuk mendapatkan solusi
optimal.
 Riset operasi tidak memberikan jawaban
sempurna terhadap suatu masalah, tetapi
hanya memperbaiki kualitas solusi.
 Kelemahan dari Riset Operasi :
 Perumusan masalah dalam suatu program riset
operasi adalah suatu tugas yang cukup sulit.
 Jika suatu organisasi mempunyai beberapa
tujuan yang bertentangan, maka akan
mengakibatkan terjadinya suboptimum yaitu
suatu kondisi yang tidak dapat menolong seluruh
organisasi mencapai yang terbaik secara
serentak.
 Suatu hubungan yang non-linier yang diubah
menjadi linier untuk disesuaikan dengan program
linier dapat mengganggu solusi yang
direkomendasikan
 Aplikasi RO
 Beberapa masalah industri yang dapat
dianalisis oleh RO :
1. Keuangan
2. Distribusi
3. Perencanaan
4. Industri
5. Manajemen Kontruksi
6. Marketing
7. Personel
Model
 Model adalah interaksi hubungan
antara variabel-variabel yang
mempengaruhi sistemnya.
 Model menyederhanakan dari
kompleksitas sistem (Model basis
data)
 Pembuatan Model RO
 Variabel Keputusan; faktor-faktor yang
mempengaruhi nilai tujuan.
 Tujuan; fungsi/persamaan yg
menghubungkan variabel dan
membentuk kesatuan tentang apa yg
ingin dicapai.
 Kendala; persamaan/pertidaksamaan
yang membatasi harga suatu variabel.
Kasus 1 :

Zahra adalah seorang mahasiswi,

ia harus menempuh perjalanan
dari rumah ke kampus setiap hari.
Ada beberapa cara yang dapat
digunakan untuk sampai ke
kampus
Permasalahan : Cara manakah
yang paling efektif ?
 Setiap usaha dilakukan dengan tujuan
tertentu.
 Pencapaian tujuan dibatasi oleh
ketersediaan sumber daya yang
terbatas.
 Pengambil keputusan mengembangkan
alternatif yang dapat dipilih untuk
mengoptimalkan pencapaian tujuan
tersebut.
 Pengambil keputusan adalah mahasiswi.
 Tujuan yang ingin dicapai agar dapat
meminimumkan waktu perjalanan, atau
kenyamanan perjalanan.
 Kendala yang dihadapi bisa dalam bentuk
biaya perjalanan, waktu yang
dialokasikan, dll.

 Catatan : Kendala harus disesuaikan dengan tujuan.

Kasus 2 :

 PT. Cahaya Insani menghasilkan 3 jenis produk

menggunakan fasilitas produksi yang sama.
Produk dihasilkan secara bergantian. Fasilitas
dioperasikan 8 jam setiap harinya dan 6 hari
dalam seminggu. Setiap tanggal 1, fasilitas
dilakukan perawatan. Biaya produksi setiap
jenis produk berbeda, demikian pula harga
jualnya. Semua produk menggunakan bahan
baku yang hampir sama.
 Permasalahan: Berapa unit masing-masing
produk dihasilkan untuk mendapatkan
keuntungan maksimum ?

 Pengambil keputusan adalah Pimpinan
perusahaan.
 Tujuan yang ingin dicapai adalah
keuntungan maksimum.
 Keterbatasan sumber daya yang
dihadapi diantaranya waktu kerja,
fasilitas produksi, kapasitas produksi,
jumlah permintaan akan produk, dll.
 Pengambilan keputusan
 Setiap orang selalu dihadapkan pada
pengambilan keputusan.
 Keputusan harus dibuat karena ada
beberapa alternatif yang dapat
dipilih untuk mencapai tujuan yang
ditetapkan.
 Salah satu teknik yang digunakan
untuk menganalisa alternatif
keputusan adalah Riset Operasi.
 Riset Operasi merupakan metode
pengoptimalan proses pengambilan
keputusan yang dibatasi
ketersediaan sumber daya.
 Dilihat dari data yang digunakan,
pengambilan keputusan dapat dibedakan
atas:
Keputusan pasti : contoh pada kasus 2
Keputusan beresiko : didukung oleh data
yang tidak pasti, tetapi ketidakpastian itu
dapat dinyatakan dalam bentuk peluang.
Keputusan tidak pasti : contoh pada
kasus 1
 Tiga elemen permasalahan optimasi
yang harus diidentifikasi :
Tujuan
Alternatif/variabel keputusan
Sumber daya yang membatasi
 Tujuan
 Maksimisasi :
Keuntungan
Penerimaan
 Minimisasi :
Biaya
Waktu
Jarak
 Alternatif
 Alternatif keputusan yang tersedia
menggunakan sumber daya terbatas yang
dimiliki pengambil keputusan.
 Pada kasus 1 :
Naik kendaraan umum (bus, angkutan
kota)
Naik kendaraan pribadi (motor, mobil)
 Pada kasus 2 :
Jumlah masing-masing produk yang
dihasilkan.
 Sumber Daya
 Sumber daya merupakan pengorbanan
yang harus dilakukan.
 Bentuk sumber daya :
bahan baku
fasilitas produksi
jam kerja
modal
pangsa pasar
peraturan pemerintah, dll.
 Penyelesaian permasalahan keputusan
pertama sekali dilakukan dengan
membentuk model.
 Pada aplikasi RO umumnya, tujuan dan
sumber daya dapat ditunjukkan secara
kuantitatif. Pada kasus seperti ini,
digunakan model matematik.
 Dilihat dari bentuk data, model dapat
dibedakan atas :
Model deterministik : dibangun
menggunakan data yang sifatnya
pasti
Model probabilistik atau stokastik :
dibangun menggunakan data yang
sifatnya tidak pasti.
Peranan Komputer dalam Riset Operasi :
 Software Riset Operasi berguna untuk
membantu dan mempermudah penyelesaian
riset operasi.
 Beberapa software riset operasi yang
sederhana tetapi cukup memadai untuk
aplikasi ringan dan telah banyak digunakan
diantaranya adalah QM yang diciptakan oleh
Sang M. Lee dan Jung P. Shim.
 Bila dalam aplikasi yang melibatkan ratusan
variabel dan kendala, maka software yang
lebih cocok adalah LINDO.