PROGRAM STUDI – S1 TEKNIK INDUSTRI

ASHSYFA GUSTINA, S.T., M.T.

 ASHSYFA GUSTINA, S.T., M.T.
Kode Dosen : ASG
E-mail Pribadi : ashsyfagustina46@gmail.com
E-mail Perkuliahan : tknkindustri@gmail.com

Skill :
- Human Resource
- Logistics
- Warehousing
- Supply Chain Management
- Production Planning and Inventory Control
- Business Plan & Development
PROFIL MATA KULIAH

• Sejarah
Pengantar • Pengertian
• Model

Formulasi masalah
deterministik à Model
Linier Programming (LP)

Menyelesaikan LP • Metode Grafis

menggunakan : • Metode Simpleks
PROFIL MATA KULIAH

Menganalisis hasil LP • Teori Dualitas

menggunakan : • Analisis Sensitivitas

Pemrograman Integer
& Mixed Integer

Transportasi dan
Penugasan

Model Goal
Programming
MIND MAP RISET OPERASI
Solusi
Variabel Optimal
Fungsi Keputusan
Solusi
Tujuan
Khusus
Pembatas

Grafis
Spanning Perumusan Model
Tree Maximum
Shortest Flow
Route TSP Vektor
Software

Basic
Analisis Jaringan Solusi Feasible
Linear Programming
Matriks
Goal Inverse
Programming
Matriks
Quantitative Tabel Basis
Problem Simplex
Assignment
Primal - Dual
Umum

Khusus
Metode
Hungarian Metode Transportasi Integer Programming Dual
Simplex
Analisis
U-V
MODI 2 Fasa
Least Cost Sensitivitas Big M
Stepping North West Metode Branch Metode Cutting
Stone Corner Vogel and Bound Plane
Approximation
KONTRAK PERKULIAHAN
1. Absensi 15 %

2. Tugas (min 4x)

3. Partisipasi
30 %

4. Quiz (min 2x) 5%

5. Ujian Tengah Semester (UTS) 20 %
6. Ujian Akhir Semester (UAS) 30 %

*Ambang Batas Kelulusan Mahasiswa 60

RUBRIK PENILAIAN
A 85 - 100

AB 80 - 84

B 75 - 79

BC 70 - 74

C 60 - 69

D 50 - 59

E 0 - 49 *Ambang Batas Kelulusan Mahasiswa 60

PERATURAN

Semua mahasiswa wajib

mempelajari materi
perkuliahan sebelum
kuliah agar bisa
SENIN, berpartisipasi
19.50 – 21.50 MIC DI MUTE
(Ingat bobot partisipasi
*JOIN 5 MENIT adalah 30%)
SEBELUM JADWAL

RISE YOUR
HAND
*Kehadiran dinilai dari
partisipasi, bukan dari
penampakan kamera
MINIMAL HADIR
80% VIDEO ON
*DARI TOTAL 14
PERTEMUAN
BUKU REFERENSI
Hamdy A. Taha.
Operation Research :
An Introduction , 8 th
Edition, Pearson
Prentice Hall, 2007.
BUKU REFERENSI
Hillier, Frederich S.
and Lieberman,
Introduction to
Operation Research, 8
th Edition McGraw-
Hill, 2005.
BUKU REFERENSI
Dimyati, Tjutju Tarliah.
Ahmad Dimyati,
Operations Research,
Model-model
Pengambilan Keputusan,
SinarBaruAlgesindo
Offset Bandung, 2015.
BUKU REFERENSI
Siswanto, 2007,
Operations Research, jilid
1, Erlangga, Jakarta.
 LINK E-BOOK

https://bit.ly/ebookperkuliahan
SOFTWARE

POM - QM

LINDO

WIN QSB
 JADWAL PERTEMUAN

Week 1 Pengantar Riset Operasi

Linier Programming :
Week 2 Pengantar LP, Formulasi Matematis & Metode Grafik

Linier Programming :
Week 3 Metode Simpleks

Linier Programming :
Week 4 Metode Big M
 JADWAL PERTEMUAN

Linier Programming :
Week 5 Metode Dua Phase

Linier Programming :
Week 6 Dualitas & Analisis Sensitivitas

Week 7 Review Materi & Penggunaan Software

Ujian Tengah Semester (UTS)

 JADWAL PERTEMUAN

Week 8 Integer Programming

Week 9 Mixed Integer Programming

Transportasi :
Week 10 Metode North West Corner, Least Unit Cost & VAM

Transportasi :
Week 11 Metode Stepping Stone & MODI
 JADWAL PERTEMUAN

Penugasan :
Week 12 Metode Hungarian

Week 13 Goal Programming

Week 14 Review Materi & Penggunaan Software

Ujian Akhir Semester (UAS)

LINK BACKUP UPLOAD FILE

https://bit.ly/backupload
 PROGRAM STUDI – S1 TEKNIK INDUSTRI

W1 – PENGANTAR RISET OPERASI

SEJARAH RISET OPERASI
 Ukuran Problem :
Revolusi Pembagian kerja &
segmentasi tanggung
Industri Kompleksitas jawab manajemen dlm
organisasi
Organisasi

Solusi :
Organisasi sulit
mengalokasikan sumber
Riset Operasi daya untuk berbagai aktivitas
(Operational Research) secara “efektif &
menyeluruh”
Komponen organisasi
cenderung tumbuh
secara “otonom” dengan
sasaran & sistem nilainya
sendiri
 Metode Ilmiah
(Scientific
Method)

Perang Dunia II

Kebutuhan untuk
mengalokasikan sumberdaya
yang langka bagi berbagai operasi Penelitian dalam operasi (militer)
dan aktivitas militer secara efektif (Research in (military) operations)
FAKTOR TUMBUHNYA RISET OPERASI (1950-AN)

1. Industrial Boom

2. Penerapan Riset Operasi pada berbagai jenis organisasi

3. Kemajuan teknik-teknik dalam Riset Operasi

à Metode Simpleks (Dantzig, 1947)

4. Revolusi Komputer (1980)

PENGERTIAN RISET OPERASI
The Operational Research
Society of Great Britain
Riset Operasi merupakan
penerapan metode 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
maupun pertahanan.
Pendekatan
Mengembangkan model-model ilmiah dari sistem
yang mencakup pengukuran atas faktor-faktor
antara lain peluang dan risiko, untuk
memprediksikan dan membandingkan hasil-hasil
dari berbagai alternatif dari keputusan, strategi
dan kontrol.
Tujuan
Membantu manajemen untuk menentukan
kebijakan dan tindakannya secara ilmiah.
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.
Sebagai alat bantu dalam pengambilan
keputusan pada masalah yang kompleks

Sebagian besar berkaitan dengan

masalah pengalokasian sumber daya

Metodologinya menggunakan model

Aplikasinya sangat luas

MODEL-MODEL RISET OPERASI

1. Permasalahan Alokasi :
Linear Programming
Menggabungkan kegiatan dan sumber
sedemikian rupa hingga terdapat efektivitas
keseluruhan secara maksimal.
2. Metode Transportasi
Metode : Grafik, Simpleks, dan Primal-Dual
Penugasan SDM yang mempunyai tingkat
3. Metode Penugasan
efisiensi yang berbeda untuk tugas yang
berbeda pula.
4. Teori Network Pemecahan masalah proyek manajemen
yang menyangkut perencanaan serta
penjadwalan

Alat : CPM dan PERT

MODEL-MODEL RISET OPERASI

5. Peluang dihubungkan dengan bermacam-

Teori Keputusan
macam keadaan sehingga keputusan
tentang kepastian, resiko dan ketidakpastian,
tergantung pada seberapa banyak kita
mengetahui keadaan.

Persoalan kompetisi.
6. Teori Permainan Contoh : strategi periklanan, kebijakan harga,
dan waktu perkenalan produksi baru.

Menentukan jumlah optimum dari orang

7. Teori Antrian atau fasilitas yang diperlukan dengan
memperhatikan biaya pelayanan dan biaya
tunggu.

Persoalan penggantian alat yang tua

8. Teori Penggantian disebabkan karena usia dan juga penggantian
disebabkan karena kebijakan penggantian
pada waktu-waktu yang sudah tertentu
CONTOH KASUS RISET OPERASI
1. Mixed Product Problem

Bahan Baku Produk 1

Factory
Tenaga
Produk 2
Kerja

Berapa banyak tiap jenis produk yang harus dibuat dalam

kondisi ketersediaan bahan dan tenaga kerja yang terbatas
agar total keuntungan yang diperoleh maksimum ?
CONTOH KASUS RISET OPERASI
2. Shortest Path Problem

Jarak

Tentukan rute dari titik asal (S) ke titik tujuan (T) yang
mempunyai jarak terpendek !
CONTOH KASUS RISET OPERASI
3. Maximal Flow Problem

Kapasitas
aliran
2 5

1 3 7

4 6

Tentukan aliran maksimum yang dapat dikirim dari titik asal (1) ke titik tujuan (7) !
CONTOH KASUS RISET OPERASI
4. Traveling Salesman Problem

2
5
3
1 6 8
3
3
7 6
Jarak 4
2
5 1
4

Seorang salesman harus mengunjungi semua kota, dengan tiap kota hanya
dikunjungi sekali, dan dia harus mulai dari dan kembali ke kota asal. Tujuannya
adalah menentukan rute dengan jarak total yang paling minimum.
CONTOH KASUS RISET OPERASI
5. Rantai Markov

p11
Minggu Berikut
Probabilitas
transisi
M S K
M
p13 p12 M
S
e M
i k
n a
g
g
r
a
S
K S u n
g
K

Ø Berapa probabilitas (dalam jangka panjang) bahwa suatu kesebelasan akan menang?
Ø Jika saat ini tim menang, tentukan waktu rata-rata tim tersebut kembali menang!
CONTOH KASUS RISET OPERASI
5. Antrian

Pelanggan dalam antrian

Pelayan
Kedatangan mengikuti Waktu pelayanan
Dist.Poisson mengikuti Dist.
Eksponensial

Ø Panjang antrian rata-rata antrian?

Ø Waktu rata-rata pelanggan dalam sistem?
Biaya

Total Biaya

Biaya pelayanan

Biaya menunggu

Tingkat pelayanan

Berapa jumlah pelayan agar biaya total adalah minimum?

CONTOH KASUS RISET OPERASI
6. Decision Tree

Alternatif

Alternatif

Keputusan
Ø Manakah dari alternatif yang ada
yang menghasilkan laba
Alternatif maksimum atau cost minimum?

Alternatif