Transcript Penelitian Operasional 1

LOGO
Penelitian Operasional 1
Kontrak Perkuliahan
Ringkasan Kuliah
Hasil Pembelajaran
Buku Rujukan
Jadwal Kuliah
Penilaian
Program Studi Teknik Industri - Unisba
Ringkasan Kuliah
Deskripsi :
Mata kuliah ini mempelajari modelmodel matematis yang bersifat
deterministik
Standar Kompetensi :
Mampu mensintesis model dalam
menyelesaikan suatu kasus
Program Studi Teknik Industri - Unisba
Hasil Pembelajaran
 Mahasiswa mampu menformulasikan masalah-masalah yang
bersifat deterministik ke dalam formulasi model programa linier dan
turunannya seperti model transportasi, transhipment, penugasan ,
dan lain-lain
 Mahasiswa mampu menyelesaikan persoalan programa linier yang
diformulasikan dengan metode simpleks, metode Big-M dan metode
dua fasa
 Mahasiswa mampu menganalisis hasil-hasil pemecahan formulasi
programa linier dengan teori dualitas dan analisis sensitivitas
 Mahasiswa mampu menyelesaikan persoalan transportasi,
transhipment, dan penugasan dengan memakai metode pencarian
solusi yang sesuai
Program Studi Teknik Industri - Unisba
Buku Rujukan
Rujukan Utama
 Taha, H.A., Operations Research : An Introduction,
Eight Edition, Pearson Prentice Hall, 2007.
 Dimyati, T.T., Operations Research Model-model
Pengambilan Keputusan
Buku Pendukung
 Taha, H.A., Riset Operasi (JIlid 1 dan 2), Alih Bahasa
: Drs Daniel Wirajaya
 Hillier,F.S. and Lieberman, G.J., Pengantar Riset
Operasi (Jilid 1 dan 2), Alih Bahasa : Dra Ellen
Gunawan, M.A
 http://en.wikipedia.org/wiki/Operations_research
Program Studi Teknik Industri - Unisba
SUBSTANSI MATAKULIAH
 Pendahuluan
 Pemrograman linier
 Penyelesaian pemrograman linier dengan cara
grafis
 Penyelesaian Pemrograman Linier dengan
metoda Simpleks
 Penyelesaian Pemrograman Linier dengan Teknik
Big-M dan teknik dua fasa
 Teori Dualitas dan Analisis Sensitivitas
 Bentuk-bentuk khusus Pemrograman Linier
Program Studi Teknik Industri - Unisba
Jadwal Kuliah
Pertemuan
ke-
Topik
1
• Kontrak Perkuliahan
• Pengantar Penelitian Operasional
2
Programa Linier dan Metode Penyelesaiannya
3
Programa Linier dan Metode Penyelesaiannya
4
Metode Simpleks
5
Permasalahan-permasalahan perhitungan dalam
metode simpleks
6
Permasalahan-permasalahan perhitungan dalam
metode simpleks
7
Teori Dualitas
Program Studi Teknik
Jadwal Kuliah
Pertemuan
ke-
9
Topik
Teori Dualitas
10
Analisis Sensitifitas
11
Analisis Sensitifitas
12
Persoalan Transportasi
13
Persoalan Transhipment
14
Persoalan Assignment
15
Decision Tree Analysis
UTS dilaksanakan pada pertemuan ke-8 sedangkan UAS pada
pertemuan ke-16
Program Studi Teknik Industri - Unisba
SISTEM PENILAIAN
UTS
35%
UAS
40%
TUGAS & Kuis
25%
Syarat Kehadiran minimal 80%
Program Studi Teknik Industri - Unisba
Pertemuan Minggu ke-1
PENGANTAR
PENELITIAN OPERASIONAL
PENGANTAR
PENELITIAN OPERASIONAL
Program Studi Teknik Industri - Unisba
Latar belakang
Revolusi Industri
Pertumbuhan ukuran dan
kompleksitas organisasi
Kecenderungan dari komponen
organisasi untuk tumbuh secara
otonom dengan sasaran dan sistem
nilainya sendiri
Peningkatan pembagian kerja dan
segmentasi dari tanggungjawab
manajemen dalam organisasi
Metode untuk
Kesulitan untuk mengalokasikan sumberdaya bagi
berbagai aktivitas secara efektif bagi organisasi
secara keseluruhan
Program Studi Teknik Industri - Unisba
Memecahkan
masalah
Penelitian
Operasional
(Operations
Research)
Munculnya Penelitian Operasional
Metode
Ilmiah
(Scientific
Method)
Perang
dunia II
Kebutuhan untuk
mengalokasikan
sumberdaya yang
langka bagi
berbagai operasi dan
aktivitas militer
secara efektif
Penelitian dalam operasi (militer)
(Research in (Military) Operations)
Program Studi Teknik Industri - Unisba
Faktor kunci bagi perkembangan Penelitian
Operasional (tahun 1950-an)
 Industrial boom
 Peningkatan ukuran dan kompleksitas organisasi
 Penerapan Penelitian Operasional pada berbagai
jenis organisasi (bisnis, industri, pemerintah)
 Kemajuan teknik-teknik dalam Penelitian
Operasional
 Metode Simpleks (Dantzig, 1947)
 Revolusi komputer
 Hardware
 Software packages
Program Studi Teknik Industri - Unisba
PENDAHULUAN (1)
MASALAH
ALAT
MASALAH OR
SOLUSI
MODEL MATEMATIS
SOLUSI OPTIMAL
MODEL
Gambaran ideal dari suatu
situasi nyata sehingga sifatnya yang kompleks
dapat disederhanakan
Program Studi Teknik Industri - Unisba
PENDAHULUAN (2)
Model dibuat dengan penyederhanaan sifat-sifat
yang komplek dari dunia nyata
(Hanya faktor-faktor penting yang diperhatikan,
tidak bisa seluruhnya dimodelkan) karena
terlalu rumit, biaya mahal, waktu lama
Kelemahan Model
Terbatas pada apa yang ditampilkan
Program Studi Teknik Industri - Unisba
Definisi Penelitian Operasional (1)
The Operational Research Society of Great Britain
 Penelitian Operasional merupakan penerapan metoda ilmiah bagi
permasalahan yang kompleks yang muncul dalam pengelolaan
sistem-sistem yang besar yang terdiri dari manusia, mesin, bahan,
dan uang dalam industri, bisnis, pemerintahan, dan pertahanan.
 Pendekatannya adalah dengan mengembangkan model-model
ilmiah dari sistem yang mencakup pengukuran atas faktor-faktor
antara lain peluang dan resiko, untuk memprediksikan dan
membandingkan hasil-hasil dari berbagai alternatif dari keputusan,
strategi dan kontrol.
 Tujuannya adalah membantu manajemen untuk menentukan
kebijakan dan tindakannya secara ilmiah.
Program Studi Teknik Industri - Unisba
Definisi Penelitian Operasional (2)
The Operations Research Society of America (ORSA)
• Penelitian operasional berkaitan dengan penentuan
secara ilmiah bagaimana merancang dan
mengoperasikan sistem manusia-mesin yang terbaik,
yang biasanya dalam kondisi yang membutuhkan
pengalokasian sumberdaya yang terbatas.
Program Studi Teknik Industri - Unisba
Kata kunci dari definisi
Penelitian Operasional
Motivasi
Membantu pengambil keputusan yang
berkaitan dengan masalah yang
kompleks (sebagai alat bantu dalam
pengambilan keputusan)
Metodologi
Menggunakan model
Program Studi Teknik Industri - Unisba
Topik-topik dalam
Penelitian Operasional
Pemrograman Matematis
(Mathematical Programming)





Pemrograman Linier (Linear Programming)
Pemrograman Sasaran (Goal Programming)
Pemrograman Bilangan Bulat (Integer Programming)
Pemrograman Non Linier (Nonlinear Programming)
Pemrograman Dinamis (Dynamic Programming)
Optimasi Jaringan
(Networks Optimization)
Program Studi Teknik Industri - Unisba
Topik-topik dalam
Penelitian Operasional
Teori Keputusan (Decision
Theory)
Teori Permainan (Game Theory)
Rantai Markov (Markov Chains)
Teori Antrian (Queuing Theory)
Teori Persediaan (Inventory
Theory)
Keandalan (Reliability)
Peramalan (Forecasting)
Simulasi (Simulation)
Program Studi Teknik Industri - Unisba
Pemodelan Sistem
Real world
Model
Sistem
Program Studi Teknik Industri - Unisba
Prinsip-prinsip pemodelan (1)
• Jangan membangun model yang rumit jika
model yang sederhana cukup.
• Yakinkan model sesuai dengan masalah.
• Fase deduksi (pemecahan, verifikasi, validasi)
harus dilakukan hati-hati.
• Model harus divalidasi sebelum
diimplementasikan.
• Model sebaiknya jangan diambil secara literal.
Program Studi Teknik Industri - Unisba
Prinsip-prinsip pemodelan (2)
 Model jangan dipaksa untuk dijalankan atau
dikritik bahwa gagal.
 Hati-hati dalam overselling model.
 Beberapa kemanfaatan utama dari pemodelan
adalah berkaitan dengan proses
pengembangan model
 Model tidak dapat lebih baik dari informasi
yang digunakan.
 Model tidak dapat menggantikan pengambil
keputusan.
Program Studi Teknik Industri - Unisba
Ciri-ciri Penelitian Operasional :
 Menggunakan metode ilmiah kreatif
 Berorientasi pada manajemen praktis
dari organisasi
 Menggunakan sudut pandang organisasi
 Mendapatkan solusi yang terbaik
 Menggunakan pendekatan tim
Program Studi Teknik Industri - Unisba
MODEL MATEMATIS
MODEL DALAM OR
Model
Optimasi
Mencari solusi terbaik dari seluruh
alternatif solusi yang fisibel
Model
Heuristik
Metode pencarian solusi dgn aturan
empiris untuk memperoleh solusi
yang cukup baik (belum tentu
optimal)
Model
Simulasi
Program Studi Teknik Industri - Unisba
Model meniru tingkah laku sistem
dgn mempelajari interaksi
komponennya untuk mencari
jawaban sub optimal dari alternatif
yang diuji
SASARAN BELAJAR OR
 Memberi
pengetahuan dan
keterampilan untuk
menyelesaikan
persoalan
Manfaat
 Pembuatan model
sampai dengan
teknik
penyelesaiannya
Program Studi Teknik Industri - Unisba
Membentuk pola
pikir  mampu
berfikir ilmiah
dalam
menyelesaikan
persoalan
Penelitian Operasional sebagai
disiplin Ilmu
 Metodologi dasar matematika dan manajemen :
Aljabar linier, teori matriks, teori probabilitas,
inferensi statistik, proses stokastik, ilmu komputer,
mikroekonomi, akuntansi, administrasi bisnis, teori
organisasi.
 Teknik-teknik khusus dari Penelitian Operasional :
Pemrograman matematis, pemrograman dinamis,
optimasi jaringan, teori persediaan, teori antrian,
reliabilitas, teori permainan, simulasi, dll.
 Bidang Khusus dalam Penerapan Penelitian
Operasional : Teknik Industri, Teknik Elektro,
Transportasi, Bisnis, Ekonomi
Program Studi Teknik Industri - Unisba
Langkah-langkah dalam
studi Penelitian Operasional
1.
2.
3.
4.
Mendefinisikan masalah
Merumuskan model matematis
Mengumpukan data yang relevan
Mengembangkan prosedur untuk
menentukan solusi
5. Menguji model
6. Menyiapkan penerapan
7. Mengimplementasikan
Program Studi Teknik Industri - Unisba
LOGO
Click to edit company slogan .
Program Studi Teknik Industri - Unisba