Ainul Haq PARINDURI

1

MATERI:

PENDAHULUAN

SEJARAHILUSTRASIDEFENISIDEFENISIMODELTAHAPMETODETEKNIKTEKNIKCIRI‐CIRIILMU DAN SENIKETERBATASAN

2

PERANAN KOMPUTER

Perkembangan Riset OperasiIstilah RO Mc Closky & Trefthen (1940) di Inggris

Pengguna RO:Pengguna RO:

1. Militer ( Perang Dunia ke II ‐ 1939‐ oleh Inggris)Penempatan radar sbg sistem peringatan dini ?

Sekutu Vs Jermanalokasi sumber daya yg terbatas u/ disalurkan ke pasukan sekutu ?

2. Industriawan di Amerika dan Inggris ( Masalah Persediaan produksi & Antrian)

3. Akademisi (mhs ekonomi, administrasi, teknik)

3

ILUSTRASI 1

Masalah ?

Penyebab ?

Alternatif ?Alternatif ?

Tujuan ?

4

Masalah: Kemacetan lalu lintasTujuan: Meminimalkan ataumenghapus masalahk t

Alternatif :l i k i

kemacetan

Penyebab :1. Jumlah kendaraan melebihi

kapasitas daya tampungjaringan jalan

1. Regulasi umur pakaikendaraan

2. Membangun disiplinjaringan jalan2. Rendahnya disiplin sopir

angkot3. Rendahnya disiplin pejalan

2. Membangun disiplinpengguna jalan

3. Membuat jembatanbkaki yang melintas di jalan‐

jalan kota4. PKL berjualan di badan

jalan

penyeberangan

4. Memindahkan PKL ke pasar

5

jalan5. Jalan aspal banyak yg rusak 5. Memperbaiki jalan yg rusak

ILUSTRASI 2

Masalah ?

Penyebab ?

Alternatif ?Alternatif ?

Tujuan ?

6

Masalah: Kredit Macet Tujuan: Debitur (peminjam) melunasi utangnya

Alternatif :l i d

g y

Penyebab :1. Hutang jatuh tempo

2 Pembayaran tidak sesuai

1. Melunasi utangnya pada saatitu juga

2. Penjadwalan kembali utang‐2. Pembayaran tidak sesuaijadwal

3. Investasi yang tidak

2. Penjadwalan kembali utangutangnya

3. Menyita aset yang digunakandiperhitungkan

4. Tidak ada itikad dalampelunasan hutang

4. Menyelesaikan lewat jalurhukum

7

pelunasan hutang

APLIKASI OR

penjadwalanproyek

8

APLIKASI OR

traveling salesman

9

APLIKASI OR

10

penugasan

APLIKASI OR

11

teori antrian

APLIKASI OR

Inventory model

12

APLIKASI OR

Programa linier

13

Arti Riset OperasiArti Riset Operasioperations tindakan tindakan yang diterapkan padaoperations tindakan‐tindakan yang diterapkan pada

beberapa masalah atau hipotesa

h i i d lresearch suatu proses yang terorganisasi dalammencari kebenaran akan masalah atauhipotesa

Riset Operasi:Sebagai penerapan metode‐metode, teknik‐teknik

l l h d l h l hatau alat‐alat terhadap masalah‐masalah yangmenyangkut operasi‐operasi dari sistem‐sistem,sedemikian rupa sehinggga memberikan penyelesaianoptimaloptimal

14

M d l d l Ri O iModel dalam Riset Operasi1. Iconic (Physical ) Model : Suatu penyajian fisik yang tampak

ti li d i t i t t d k lseperti aslinya dari suatu sistem nyata dengan skala yangberbedacontoh: mainan anak‐anak, potret, maket

2. Analogue (Diagramatic) Model : Model yang tidak kelihatansama dengan sistem nyata & menunjukkan sesuatu yangsifatnya dinamisycontoh: kurva frekuensi, flowchart, jaringan pipa tempat airmengalir dapat digunakan dengan pengertian yang samasebagai distribusi aliran listriksebagai distribusi aliran listrik

3. Mathematic (Symbolic) Model: Model yang menggunakansimbol matematik untuk menunjukkan komponen‐komponen(d h b k ) d i i

15

(dan hubungan antar mereka) dari sistem nyatacontoh: rumus matematis, simbol

M d l d l Ri O iModel dalam Riset Operasi4. Simulasi : Meniru tingkah laku sistem dengan

mempelajari interaksi antara komponen‐komponennya

5. Heuristik: : Pencarian yang didasarkan atas intuisi5 y g

16

Tahap‐Tahap dalam Riset Operasi1. Merumuskan masalah (Variabel keputusan – tujuan

( objective) dan Kendala (constraints)( j ) ( )Variabel keputusan / Instrumen:

Variabel yang tidak diketahui nilainyab l k d k lVariabel kunci yang ingin ditentukan nilainya

Tujuan / Objective :Maksimum keuntungan, Minimum biaya

Kendala / constraints

17

Kendala / constraintsKeterbatasan sumber daya

Tahap‐Tahap dalam Riset Operasi2 Pembentukan model2. Pembentukan model

ekspresi kuantitatif dari tujuan dan kendala‐kendala

3. Mencari penyelesaian masalahAplikasi teknik‐teknik OR terhadap model

4. Validasi modell d d lUji validitas model

5 Penerapan hasil akhir

18

5. Penerapan hasil akhir

Metode‐ Metode Umum Mencari Solusi

Metode Analitis Solusi grafik atau dengan perhitunganmatematik

Metode NumerikBerhubungan dengan perulangan: solusi awalditeruskan dgn perbaikan s/d diperoleh solusiMetode Numerik diteruskan dgn perbaikan s/d diperoleh solusioptimal

Metode Monte‐Carlo Teknik simulasi dgn menggunakan bilanganrandom

19

Teknik‐Teknik O RT k ik T k ik OR l l k l ik l h l h OR

Masalah O R:

Teknik‐Teknik OR alat‐alat untuk menyelesaikan masalah‐masalah OR

Teknik Teknik O RMasalah O R:

Masalah kombinasi produkMasalah pertarunganM l h i

Teknik‐Teknik O R:

Programa linier (linear programming)Teori Permainan (Game Theory)

Masalah antrianMasalah jaringanMasalah Perencanaan proyekdan lain‐lain

yTeori AntrianAnalisis JaringanCPM / PERTdan lain laindan lain‐lain

20

Ciri‐Ciri O R1. Pendekatan kelompok antar disiplin1. Pendekatan kelompok antar disiplin2. Mendapatkan solusi optimum3. Hanya memberikan jawaban yang jelek jika tersedia jawaban

yang lebih jelek (OR hanya memperbaiki kualitas solusi)

Keilmuan dan Seni O RKeilmuan dan Seni O RKeilmuan penyediaan teknik untuk menyelesaikan masalahSeni keberhasilan semua tahap sebelum dan sesudah solusi

model tergantung dari kreativitas dan kemampuanmodel tergantung dari kreativitas dan kemampuanpersonal dalam pengambilan keputusan

21

Keterbatasan O RPerumusan masalah dalam O R adalah suatu tugas yang sulitPerumusan masalah dalam O R adalah suatu tugas yang sulit

Jika suatu organisasi mempunyai tujuan yang bertentangan akanmengakibatkan suboptimum (kondisi yang tidak dapat menolongorganisasi mencapai yang terbaik secara serentak)

Hubungan nonlinier yang dilinierkan akan disesuaikan denganl d l d kprograma linier dapat mengganggu solusi yang disarankan

Peranan komputerPeranan komputerQS, LINDO, QSB+, WinQSB, POM‐QM

22

T i k sihTerima kasih

23