com
PENGANTAR PENELITI
OPERASIONAL 1
2
3
3
4
Deskripsi Singkat
Mata Kuliah
Mata kuliah ini dipelajarioptimisasisuatupermasalahan Mata Kuliah Prasyarat :
deterministikyangmemiliki kendala, dengan penyelesaian Matriks dan Ruang Vektor
melalui pemodelan dan metode matematis. Dalam mata kuliah Kalkulus 2
ini akan dipelajari cara memformulasikan permasalahan yang
Praktikum pendamping :
bersifatdeterministikke dalammodel matematis. Model dan
Praktikum Sistem Produksi dan Optimasi Industri
metode yang dipelajari utamanya adalahpemrograman linier, (semester 4)
metode simpleks, analisis sensitivitas, konsep primal-dual,
pemrograman bilangan bulat,angkutan,penugasan, dan
pemrograman tujuan.
4
5
PLO-2
Mampu menerapkan matematika, sains, dan prinsip rekayasa (
prinsip-prinsip rekayasa) untuk menyelesaikan masalah rekayasa
kompleks pada sistem terintegrasi (meliputi manusia, material,
peralatan, energi, dan informasi)
PLO-3
Mampu Menemukan, memformulasikan dan menganalisis masalah
rekayasa kompleks pada sistem terintegrasi berdasarkan
pendekatan analitik, komputasional atau eksperimental
5
6
PLO-3 CLO 1Mahasiswa mampu Mengidentifikasi elemen-elemen model matematis dari suatu
permasalahan dalam konteks teknik industri
6
7
1 SKS =
50 menit tatap muka
+ 50 menit kegiatan terstruktur
+ 60 menit kegiatan mandiri
(Permendikbud RI Nomor 49 Tahun 2014 tentang Standar Pendidikan Nasional)
7
8
REFERENSI
Utama Pendukung
• Taha, HA,Riset Operasi: Sebuah Pengantar, • Eiselt, HA, Sandblom, C.,Riset Operasi: Pendekatan
Pearson, 2017 Berbasis Model, Springer Sains & Media Bisnis,
• Hillier, FS, Lieberman,Pengantar Riset Operasi, 2012
Bukit McGraw, 2015 • Winston WL, Goldberg, JB,Riset Operasi: Aplikasi
dan Algoritma, Thomson Brooks/Cole, 2004
8
9
ATURAN PERKULIAHAN
< 75% Tidak dapat Mahasiswa wajib hadir tepat waktu Fokus mahasiswa diharapkan dalam
mengikuti UAS dan Tidak perkuliahan dan tidak menggunakan
Remedial Berhak gadget kecuali diminta dosen.
MENGGUNAKAN PAKAIAN SOPAN JANGAN MELAKUKAN KECURANGAN VIDEO SAAT KULIAH ONLINE
Gunakan pakaian rapi dan sopan saat Kecurangan dalam bentuk apapun akan Video wajib ON, dan hanya OFF video
ATURAN PERKULIAHAN
Kita tidak
mentolerir segala bentuk
dari kecurangan
pemalsuan penggandaan
menjiplak
data tugas
menyontek
kerja sama
dan lain-lain
200++ Mahasiswa
yang salah mendapatkan sanksi dari komisi etik
karena melakukan kecurangan pada mata kuliah
Penelitian Operasional 1 periode 2020/2021
10
11
11
12
ATURAN PERKULIAHAN
melatih keterampilan
www.CrossroadsCareer.org
12
13
2. Mahasiswa
1. Cek apakah
sedang belajar 3. Mahasiswa
mahasiswa sudah mendaftar
mandiri melalui slide tugas mengerjakan
di kelas yang benar
dan video
13
14
PANDUAN PERKULIAHAN
MAHASISWA DIANGGAP
HADIR JIKA
1 2 3 4
Kirim Tugas di Hadir Kuliah Online
Klik / Lihat / Di tempat Mengerjakan
LMS sebelum
Catatan Dosen (Kirim catatan khusus Kuis di LMS
tenggat waktu
kuliah online)
14
15
ALAT PENILAIAN
Bobot (%)
CLO studi
Ulangan Tugas UTS UAS Total
Kasus
15
16
BOBOT NILAI
10%
TUGAS MINGGUAN
10%
ULANGAN
16
17
CLO 1 Mahasiswa mampu Mengidentifikasi elemen-elemen model matematis dari suatu permasalahan dalam
konteks teknik industri
17
18
CLO 2Mahasiswa mampu membangun model matematis pemrograman linier dan pemrograman integer
berdasarkan hasil elemen-elemen model matematis
18
19
CLO 3 Mahasiswa mampu menerapkan algoritma pengambilan keputusan yang dirancang untuk mendapatkan solusi
optimal model matematis pemrograman linier dan pemrograman integer
19
20
70 < NSM 80 AB
65 < NSM 70 B
60 < NSM 65 SM
50 < NSM 60 C
40 < NSM 50 D
NSM 40 E
20
21
RENCANA PERKULIAHAN
Analisis Sensitivitas
7 Kuis dan Tugas CLO 3
RENCANA PERKULIAHAN
22
23
PERBAIKAN KETENTUAN
Perbaikan dilakukan terhadap nilai akumulasi masing-masing CLO dari seluruhalat penilaian
Nilai remedial maksimum = 50,01, jika nilai remedial tidak mencapai 50,01 maka yang akan
diambil adalah nilai tertinggi antara nilai CLO awal dan nilai Remedial CLO tersebut
23
24
PENGENALAN ATAU
24
25
TUJUAN PEMBELAJARAN
03
25
26
DEFINISI
26
27
27
28
28
29
29
30
DEFINISI ATAU
Kata Kunci:
1 penggunaan
Metode Ilmiah 2 Mencari
Solusi Optimal 3 Sumber daya
Terbatas
30
31
SEJARAH ATAU
31
32
Ilmuwan diminta
Perang Dunia untuk membuat Ilmiah
Sumber daya terbatas keputusan berdasarkan
ATAU Semakin
populer digunakan
(industri,
pemerintah, bisnis,
dll)
INDUSTRI APLIKASI
DAN PROFESI
34
APA SAJA YANG DIPELAJARI DI
35
PENELITIAN OPERASIONAL 1
Pemrograman Linier
• Menentukan jumlah produk yang diproduksi (kasusproduksi campuran)
• Menentukan jumlah bahan baku yang harus dibeli
• Medis: desain terapi radiasi, dll.
PENELITIAN OPERASIONAL 1
Transportasi &Transshipment
• Menentukan bagaimana distribusi produk yang optimal
• Contoh:
• Menentukan jumlah barang yang dikirim dari suatu pabrik ke gudang
Penugasan
• Bagaimana penugasan operator/mesin terhadap suatu pekerjaan
• Contoh:
• penugasan pesawat untuk suatu perjalanan
• Penugasan mesin untuk menyelesaikan pekerjaan
• dll
36
APA SAJA YANG DIPELAJARI DI
37
PENELITIAN OPERASIONAL 1
Pemrograman tujuan
• Menentukansolusi kompromidalam situasi terdapat lebih dari satu tujuan yang
ingin dicapai
37
38
IBM Mengintegrasikan inventaris suku cadang secara 1990 Teori Inventaris, $20 juta +
nasional untuk meningkatkan dukungan layanan Simulasi $250 juta lebih murah
inventaris
Maskapai Penerbangan Delta Maksimalkan keuntungan darimenugaskan pesawat terbang ke 1994 Pemrograman Bilangan Bulat $100 juta
lebih dari 2500 penerbangan domestik
Pengangkutan Kuning Optimalkan desain ajaringan truk 1992 Model Jaringan, $17,3 juta
Sistem nasional dan rutenyapengiriman Pemrograman Nonlinier,
Peramalan, Simulasi
Citgo Petroleum Mengoptimalkan operasi kilang dan 1987 Pemrograman Linier, $70 juta
pasokan, distribusi, dan pemasaran produk Model Jaringan,
Peramalan
Pengawas dan Mendesain ulang sistem produksi dan distribusi Amerika 1997 Transportasi dan $200 juta
Berjudi Utara untuk mengurangi biaya dan meningkatkan Masalah Tugas
kecepatan ke pasar
39
Dan masih
banyak lagi
39
40
KARAKTERISTIK OR
40
41
KARAKTERISTIK OR
KARAKTERISTIK OR
TAHAPAN OR
43
44
TAHAPAN DALAM OR
44
45
TAHAPAN DALAM OR
45
46
TAHAPAN DALAM OR
1. Definisi Masalah
• Pada tahap ini dilakukan pendefinisian terhadap situasi dan
ruang lingkup permasalahan.
• Keluarandari tahapan ini adalahpenyataanterkait
permasalahan yang telah terdefinisikan dengan baik
yang mencakup:keputusan,tujuan yang ingin dicapai,
danketerbatasanyang ada.
• Proses pendefinisian masalah ini sangat penting karena
sangat mempengaruhirelevankesimpulan dari penelitian
ini terhadap masalah yang sedang dihadapi.
46
47
1. Definisi Masalah
Pada tahap ini dilakukan terhadap 3 hal
yaitu:
1. Alternatifkeputusan
2. . Menentukantujuanyang ingin dicapai
3. Identifikasi terkait keterbatasan
(keterbatasan) yang dimiliki
48
TAHAPAN DALAM OR
2. Konstruksi model
Menggambarkan hubungan matematis hal-hal yang
didefinisikan dalam tahapdefinisi masalah
TAHAPAN DALAM OR
3. Solusi Model
Mencari solusidari model menggunakan algoritma
optimisasi dan melakukananalisis sensitivitas.
4. Validasi Model
Memeriksa apakahmodel melakukan apa yang diinginkan
untuk dilakukanoleh model. Memeriksa apakah model dapat
merepresentasikan masalah sebenarnya (penggunaan data
masa lalu untuk membandingkan hasil nyata dan hasil model
sesuai atau tidak, dll).
49
50
TAHAPAN DALAM OR
5. Implementasi
Menerjemahkan hasil ke dalam bentukinstruksi operasi yang
dapat dijangkauoleh pihak yang akan menjalankan sistem.
50
51
51
52
MODEL VERBAL
Variabel Keputusan
• Sesuatu yang kita cari untuk diputuskan
Tujuan
• Sesuatu yang ingin dicapai (laba maksimum, biaya minimum, dll.)
Paksaan
• Seluruh persyaratan yang harus dipenuhi oleh solusi yang dihasilkan
52
53
Tujuan
• Memaksimumkan total keuntungan / pendapatan
• Meminimumkan total biaya
• Meminimumkan jarak / waktu perjalanan
• Memaksimumkan tingkat kepuasan pelanggan
• Dan lain sebagainya
Keterbatasan /paksaan
• Jumlah bahan baku yang tersedia
• Jumlah pegawai
• Jumlah kendaraan yang dimiliki
• Jumlahtuntutanproduk
• Jumlah pasokan produk
• Kapasitas mesin
• Syarat tertentu, contoh: jarak maksimum denganpemasok, target penjualan, syarat nutrisi yang dipenuhi, dsb.
53
54
CONTOH KASUS
• Reddy Mikks memproduksi cat interior dan eksterior dari dua bahan baku, M1 dan M2.Tabel
berikut menyediakan data dasar masalah:
54
55
Variabel Keputusan
• Sesuatu yang kita cari untuk diputuskan
• Jumlah interior dan eksterior kucing yang diproduksi per hari
Tujuan
• Sesuatu yang ingin dicapai (laba maksimal, biaya minimum, dll.)
• Memaksimumkan keuntungan harian Reddy Mikks
Paksaan
• Seluruh persyaratan yang harus dipenuhi oleh solusi yang dihasilkan
• Jumlah ketersediaan harian Raw material M1 adalah 24 ton
• Jumlah ketersediaan harian Raw material M2 adalah 6 ton
• Demand harian cat interior tidak boleh melebihi demand cat eksterior sebanyak 1 ton
• Permintaan cat interior harian maksimal 2 ton
55
56
TERIMA KASIH
56