KONSEP DASAR RISET

OPERASIONAL
Pertemuan 1
Perkembangan dan Pengertian 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.
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.
Pengertian Riset Operasi
• Hamdi A. Taha
Riset operasi adalah pendekatan dalam
pengambilan keputusan yang ditandai dengan
penggunaan pengetahuan ilmiah melalui usaha
kelompok antar disiplin yang bertujuan
menentukan penggunaan terbaik 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 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 Operasional 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.)
Terdapat lima 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 Masalah
• Definisikan masalah dengan menentukan
tujuan organisasi yang bersangkutan.
• Mempelajari dan mengembangkan
rumusan dari masalah yang dihadapi.
• Di dalamn 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.
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.
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 Operasional

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
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).
Penjadwalan Proyek (PERT/CPM)
 Merupakan pendekatan yang digunakan
dalam pemecahan masalah yang dapat
membantu dalam penjadwalan proyek.
 Penjadwalan proyek dilaksanakan mulai
dari kegiatan perencanaan,
penjadwalan, pengawasan proyek yang
terdiri dari banyak kegiatan terpisah
yang dilaksanakan oleh berbagai
departemen, individu, dsb.
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.
Model Antrian
 Merupakan pendekatan yang digunakan
dalam pemecahan masalah untuk
memahami dan mengambil keputusan
yang lebih baik mengenai sistem operasi
yang melibatkan antrian.
Model Simulasi
 Merupakan pendekatan yang digunakan
untuk membuat model operasi suatu
sistem.
 Pada umumnya, model ini menggunakan
bantuan komputer untuk membuat suatu
model operasi dan melakukan
perhitungan simulasi.
Analisis Keputusan
 Model ini dapat digunakan untuk
menentukan strategi optimal dalam
situasi yang melibatkan beberapa
alternatif keputusan dan pola peristiwa
yang tidak pasti atau beresiko.
Penjadwalan Proyek (PERT/CPM)
 Merupakan pendekatan yang
digunakan dalam pemecahan masalah
yang dapat membantu dalam
penjadwalan proyek.
 Penjadwalan proyek dilaksanakan
mulai dari kegiatan perencanaan,
penjadwalan, pengawasan proyek
yang terdiri dari banyak kegiatan
terpisah yang dilaksanakan oleh
berbagai departemen, individu, dsb.
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.
Model Analisis Markov
 Model ini berguna dalam mempelajari
evolusi sistem tertentu dengan beberapa
percobaan menurut rantai markov (proses
stokastik).
Program Dinamik
 Merupakan pendekatan yg memungkinkan
untuk memecahkan masalah besar
sedemikian shg setelah semua masalah yang
lebih kecil diselesaikan, maka dapat
dikatakan bahwa kita memperoleh solusi
optimal untuk masalah besar tersebut.
Prosedur Berbasis Kalkulus
 Digunakan untuk memcahkan masalah yang
melibatkan fungsi tujuan dan atau fungsi
kendala nonlinier yang melibatkan fungsi
nonlinier variabel keputusan.
Beberapa Ciri Riset Operasi yang Menonjol
• 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
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.
Program Linier
 Program linear adalah suatu cara matematis yang
digunakan untuk menyelesaikan masalah yang
berkaitan dengan pengalokasian sumberdaya yang
terbatas untuk mencapai optimasi, yaitu
memaksimumkan atau meminimumkan fungsi
tujuan yang tergabung pada sejumlah variabel
input.
 Penerapan program linear banyak diterapkan
dalam masalah ekonomi, industri, sosial dan lain-
lainnya, misalnya periklanan, industri manufaktur
(penggunaan tenagakerja kapasitas produksi dan
mesin), distribusi dan pengangkutan, dan
perbankan (portofolio investasi).
Formulasi Permasalahan
1. Menentukan variabel yang tidak diketahui dan
dinyatakan dalam simbol.
2. Membentuk fungsi tujuan yang ditunjukkan
sebagai suatu hubungan linier dari variabel
keputusan.
3. Menentukan semua kendala masalah dan
dinyatakan dalam persamaan atau
pertidaksamaan.
Maksimisasi dan Minimisasi
a. Fungsi Tujuan Maksimisasi : Maksimisasi dapat
berupa memaksimalkan keuntungan atau hasil.
b. Fungsi Tujuan Miniimisasi : Manimisasi dapat
berupa memamimalkan biaya.
Contoh Kasus:
Seorang produsen forniture membuat meja dan satu.
Prosesnya hanya merakit meja dan kursi. Dibutuhkan
waktu 2 jam untuk merakit 1 unit meja dan 30 menit
untuk merakit 1 unit kursi. Perakitan dilakukan oleh 4
orang karyawan dengan waktu kerja 8 jam/hari.
Pelanggan pada umumnya membeli paling banyak 4
kursi untuk 1 meja. Oleh karena itu pengrajin harus
memproduksi kursi paling banyak empat kali jumlah
meja Harga jual per unit meja adalah Rp1,2 juta dan
per unit kursi adalah Rp500 ribu. Formulasikan kasus
tersebut ke dalam model matematiknya !
Penyelesaian
Langkahnya:
1. Mengidentifikasi tujuan, berdasarkan informasi
dari soal, yaitu memaksimumkan pendapatan.
Alternatif keputusan adalah jumlah meja dan kursi
yang diproduksi. Sumber daya yang membatasi
adalah waktu kerja karyawan dan
perbandingan jumlah kursi dan meja yang harus
diproduksi.
2. Memeriksa sifat proporsionalitas, additivitas,
divisibilitas, dan kepastian.
Penggunaan sumber daya ( waktu dan pangsa
pasar) merupakan penjumlahan waktu yang
digunakan untuk memproduksi. Maka dapat
dinyatakan juga sifat additivitas dipenuhi. Sifat
divisibilitas dan kepastian juga dipenuhi.
3. Fungsi kendala yang kedua bisa menggunakan ≤ Pemecahan :
atau ≥ tergantung dari
pendefinisianvariabelnya. Menentukan fungsi tujuan dan batasan
(disebut juga KENDALA) yaitu waktu yang
Definisikan Variabelnya:
tersedia untuk perakitan dan pemolesan.
x₁ = jumlah meja yang akan diproduksi
Kemudian membuat ringkasan matematik dari
x₂ = jumlah kursi yang akan diproduksi Model kasus perusahaan tersebut diatas:
umum Pemrograman Linier kasus di atas
adalah : Waktu yg di-
dibituhkan Jumlah waktu
Fungsi tujuan : Maksimumkan z = 1.2 x₁ + 0.5 x₂ Kegiatan
tersedia
Kendala : 2x₁ + 0.5 x₂ ≤ 32 Meja Kursi
x₁/x₂ ≥ ¼ atau 4x₁ ≥ x₂ atau 4x₁ – x₂ ≥ 0 1. Perakitan 4 2 60
x₁ , x₂ ≥ 0 2. Pemolesan 2 4 48
3. Laba/unit 8 6
Fungsi Tujuan Maksimisasi
Contoh: Maksimisasi
PT. INDAH MEBEL membuat meja dan kursi, yang
diproses melalui perakitan dan pemolesan.
Untuk perakitan memiliki 60 jam kerja sedangkan
pemolesan hanya 48 jam kerja. Untuk
menghasilkan satu meja dibutuhkan 4 jam
kerja perakitan dan 2 jam pemolesan. Kmd, untuk
menghasilkan satu kursi diperlukan 2 jam
perakitan dan 4 jam pemolesan. Laba tiap meja $8
dan tiap kursi $6. Tentukan maksumum
keuntungan dari pembuatan meja dan kursi.
LANGKAH PERTAMA Grafik:
K
1. Tentukan Fungsi Tujuan
8M = keuntungan penjualan meja Daerah
A (0; 30) feasibel
6K = keuntungan penjualan kursi
Fungsi Tujuan: Zmaks = 8M + 6K  Laba
C (0; 12)
2. Menentukan Fungsi Kendala
D (12; 6)
Perakitan: 4M + 2K ≤ 60
M
Pemolesan: 2M + 4K ≤ 48 O B D
M ≥ 0 dan K ≥ 0 (15; 0) (24; 0)
3. Membuat Grafik: Mencari titik keseimbangan antara fungsi Perakitan
a. Fungsi kemdala perakitan dan Pemolesan
4M + 2K ≤ 60 diubah ke  4M + 2K = 60 4M + 2K = 60 : 2  2M + K = 30
4M + 2K = 60  apa bila M = 0  K = 30 2M + 4K = 48 2M + 4K = 48 -
 apa bila K = 0  M = 15 - 3K = - 18  K = 6
Jadi: Misal A (0; 30) dan B (15; 0) Kemudian dimasukkan ke salah satu fungsi, misal
b. Fungsi kemdala pemolesan fungsi perakitan  diperoleh: M = 12 pada titik
2M + 4K ≤ 48 diubah ke  2M + 4K = 48 D (12; 6)
2M + 4K = 48  apa bila M = 0  K = 12 4. Maksimum Laba:
 apa bila K = 0  M = 24 a. O (0; 0) Z = 8M + 6K  Z = 0
Jadi: Misal C (0; 12) dan B (24; 0) b. B (15; 0) Z = 8M + 6K  Z = 120
c. C (0; 12) Z = 8M + 6K  Z = 72
d. B (12; 6) Z = 8M + 6K  Z = 132 (maks)
Kesimpulan:
M = 12 dan K = 6 sehingga laba maksimum 132.
Fungsi Tujuan Minimisasi Langkah – langkah:
Minimisasi dapat berupa meminimumkan biaya Menentukan variabel
produksi. Solusi optimal tercapai pada saat garis X1 = Royal Bee
fungsi tujuan menyinggung daerah feasible yang X2= Royal Jelly
terdekat dengan titik origin.
1. Fungsi tujuan: Zmin = 100X1 + 80X2
Contoh :
2. Fungsi kendala
PT ROYAL merencanakan untuk membuat dua jenis
makanan yaitu Royal Bee dan Royal Jelly. Kedua nya a. 2X1 + X2 ≥ 8 (vitamin)
mengandung vitamin dan protein. Royal Bee paling b. 2X1 + 3X2 ≥ 12 (protein)
sedikit diproduksi 2 unit dan Royal Jelly paling sedikit c. X1 ≥ 2 (jml minimal yg hru di produksi = 2 unit)
diproduksi 1 unit. Tabel berikut menunjukkan jumlah d. X2 ≥ 1 (jml minimal yg hrs di produksi = 1 unit)
vitamin dan protein dalam setiap jenis makanan: Membuat grafik
Isi Kandungan 1. 2X1 + X2 ≥ 8  diubah menjadi 2X1 + X2 = 8
Biaya/
Keterangan X1 = 0  X2 = 8
unit
Vit. Prot. X2 = 0  X1 = 4
1. Royal Bee (X1 ) 2 2 100 Titik fungsinya adl: A (0; 8) B (4; 0)
2. Royal Jelly (X2 ) 1 3 80 2. 2X1 + 3X2 ≥ 12 X1 + 3X2 = 12
Minimum Kebutuhan 8 12
X1 = 0  X2 = 4
Bagaimana menentukan kombinasi kedua jenis X2 = 0,  X1 = 6
makanan agar meminimumkan biaya produksi. Titik fungsinya adl: A (0; 4) B (6; 0)
3. X1 ≥ 2  X1 =2
4. X2 ≥ 1  X2 = 1
Grafiknya Langkah – langkah:
X2 Menentukan variabel
X1 = Royal Bee
A X2= Royal Jelly
1. Fungsi tujuan: Zmin = 100X1 + 80X2
G
Daerah Feasibel 2. Fungsi kendala
C
a. 2X1 + X2 ≥ 8 (vitamin)
F
b. 2X1 + 3X2 ≥ 12 (protein)
H
c. X1 ≥ 2 (jml minimal yg hru di produksi = 2 unit)
X1
O B D d. X2 ≥ 1 (jml minimal yg hrs di produksi = 1 unit)
Membuat grafik
Mencari titik optimal, yaitu persilangan garis kendala 1. 2X1 + X2 ≥ 8  2X1 + X2 = 8  X1 = 0  X2 = 8
a. 2X1 + X2 = 8 dengan X1 = 2, shg  X2 = 4 X2 = 0  X1 = 4
Zmin = 100*2 + 80*4 = 520 Titik dr fungnya adl: A (0; 8) B (4; 0)
b. 2X1 + X2 = 8 2. 2X1 + 3X2 ≥ 12 X1 + 3X2 = 12  X1 = 0  X2 = 4
2X1 + 3X2 = 12 -
- 2X2 = - 4  X2 = 2 dg dmk X1 = 3 X2 = 0,  X1 = 6
Zmin = 100*3 + 80*2 = 460 Titik dr fungnya adl: C (0; 4) D (6; 0)
3. X1 ≥ 2  X1 =2
c. 2X1 + 3X2 = 12 dengan X2 = 1, shg  X1 = 4.5
4. X2 ≥ 1  X2 = 1
Zmin = 100*4.5 + 80*1 = 530
Berdasarkan ke-tiga titik tersebut yang memberikan
biaya minimum adalah pada titik F yi: 460.
Soal Latihan
1. PT ABC akan memproduksi dua jenis produk, yaitu
baju dan kain celana. Untuk memproduksi
kedua produk diperlukan bahan baku kain sutera,
kain wol, dan tenaga kerja. Maksimum penyediaan
kain sutera adalah 60 m per hari, kain wol 30 m per
hari, dan tenaga kerja 40 jam per hari. Pertanyaan:
tentukan kombinasi produk yang maksimum dari
informasi perusahaan, bila keuntungan untuk baju
$5 dan Celana $8.

Produksi
Maks.
Keterangan
Baju Celana Persediaan
(X1) (X2)
1. Kain Sutera 2 3 60
2. Kain Woll - 2 30
3. Tenaga Kerja 2 1 40
Laba 5 8