riset oprasi kelompok 6 ut

2. KONTRAK KULIAH
• Sks 4/0 pengajar SAP-MEF
• Ketua kelas???
• Terlambat ... Menit
• Pakaian sopan, hp silent
• Tidak ada quis dan tugas
susulan
• Komponen penilaian:

3. • Quis 20%
• Tugas
• UTS
Materi kuliah
• Pengantar Riset Operasi
• Linear programming solusi grafis

4. • Linear programming solusi simplex
• Revised simplex Method
• Analisa post optimal
• Model transportasi
• Model penugasan

5. @ Latar Belakang Sejarah,
Definisi dan Topik
Kajian dalam Riset
Operasi

6. 6
Latar Belakang Sejarah
Pertumbuhan ukuran dan
kompleksitas organisasi

7. 7
Munculnya Riset Operasi

8. 8
Faktor-faktor kunci bagi tumbuh
Riset Operasi (tahun 1 950-an)
@ Industrial boom
* Peningkatan ukuran dan kompleksitas organisasi
@ Penerapan Riset Operasi pada berbagai jenis
organisasi (bisnis, industri,
pemerintah)
@ Kemajuan teknik-teknik dalam
Riset Operasi

9. 9
* Metode Simpleks (Dantzig, 1947)
@ Revolusi komputer
* Hardware
* Software packages

10. Definisi
10
Riset O erasi 1
• The Operational Research Society of Great Britain
Riset Operasi 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 o pengukuran
atas faktor-faktor antara lain peluang dan resiko, untuk

11. Definisi
11
memprediksikan dan membandingkan hasil-hasil dari
berbagai alternatif dari keputusan, strategi dan kontrol.
— Tujuannya adalah membantu manajemen untuk
menentukan kebijakan dan tindakannya secara ilmiah.
Riset Operasi (2)
• The Operations Research Society of
America (ORSA)
— Riset Operasi berkaitan dengan
penentuan secara ilmiah bagaimana

12. Definisi
12
merancang dan mengoperasikan sistem
manusia-mesin yang terbaik, yang biasanya
dalam kondisi yang o membutuhkan
pengalokasian sumberdaya yang terbatas.
Kata kunci dari
Riset Operasi
@ Motivasi

13. Definisi
13
*Membantu pengambil keputusan yang
berkaitan dengan masalah yang kompleks
(sebagai alat bantu dalam pengambilan
keputusan)
@ Metodologi
*Menggunakan model

14. 14
Topik-topik dalam
Riset Operasi (1)
*Pemrograman Matematis (Mathematical
Programming)
— Pemrograman Linier (Linear Programming)
— Pemrograman Sasaran (Goal Programming)
— Pemrograman Bilangan Bulat (Integer
Programming)

15. 15
— Pemrograman Non Linier (Nonlinear
Programming)
— Pemrograman Dinamis (Dynamic Programming)
*Optimisasi Jaringan (Networks OptimizatV)
Topik-topik dalam
Riset Operasi (2)
• Teori Keputusan (Decision Theory)
• Teori Permainan (Game Theory)

16. 16
• Rantai Markov (Markov Chains)
• Teori Antrian (Queuing Theory)
• Teori Persediaan (Inventory Theory)
• Keandalan (Reliability)
• Peramalan (Forecasting)
• Simulasi (Simulation)
Pemrograman matematis

17. 17
— Masalah produk campuran (mix
product problem)
Bahan Produk I

18. 18
Tenaga Kerja Pabrik
Berapa banyak tiap jenis produk yang harus dibuat d
kondisi ketersediaan bahan dan tenaga kerja yang teiba
agar total keuntungan yang diperoleh maksimum?
Ciri-ciri dari Riset Operasi

19. 19
• Menggunakan metode ilmiah kreatif
Berorientasi pada manajemen praktis
dari organisasi
• Menggunakan sudut pandang
organisasi
• Mendapatkan solusi yang
terbaik
0 Menggunakan pendekatan tim

20. 20
Dampak dari Riset Operasi
• Dampak yang impresif dalam perbaikan
efisiensi dari berbagai organisasi di dunia
• Kontribusi yang signifikan dalam
peningkatan produktivitas
ekonomi berbagai negara

21. Organization Nature of application Year Related techniques
Annual
Savings
IBM Integrate a national wide of spare-parts
inventories to improve service support
1990 Inventory Theory,
Simulation
$20 million +
$250 million
less inventory
Delta Airlines Maximize the profit from assigning
airplane to over 2500 domestic flights
1994 Integer Programming $100 million
Yellow Freight
System
Optimize the design of a national
trucking network and the routing of
shipments
1992 Network Models,
Nonlinear
Programming,
Forecasting,
Simulation
$17.3 million
Citgo
Petroleum
Optimize refinery operations and the
supply, distribution, and marketing of
products
1987 Linear Programmingo
Network Model
Forecasting
n

22. Riset Operasi
22
Beberapa penerapan
Riset Operasi
Proctor and
Gamble
Redesign the North American production
and distribution system to reduce costs
and improve speed to market
1997 Transportation and
Assignment Probl
16

23. 23
@ Disiplin Riset Operasi

24. Riset Operasi
24
sebagai disiplin limu
• Metodologi dasar matematika dan manajemen
— Aljabar linier, teori matriks, teori probabilitas,
inferensi statistik, proses stokastik, ilmu kompüter,
mikroekonomi, akuntansi, administrasi bisnis, teori
organisasi, ilmu perilaku
• Teknik-teknik khusus dari Riset
Operasi
— Pemrograman matematis, pemrograman
dinamis, optimasi jaringan, teori

25. 25
persediaan, teori antrian, reliabilitas, teori
permainan, simulasi, dil.
• Bidang Khusus dalam Penerapan Riset
— Teknik Industri, Teknik Elektro, Transportası; s
Ekonomi

26. Riset Operasi
26
dalam
disiplin ilmu yang Lain
• Teknik Industri (termasuk TIP)
• Administrasi Bisnis
• Ekonomi
• Matematika
• Statistik

27. 27
• limu Kompüter
• Teknik Elektro
• Teknik Sipil (Transportasi)

28. Riset Operasi
28
Model
Model Matematis

29. 29
Langkah-langkah
dalam studi Riset
Operasi
• Mendefinisikan masalah
• Merumuskan model matematis
• Mengumpukan data yang
relevan

30. Riset Operasi
30
• Mengembangkan prosedur untuk
menentukan solusi
• Menguji model
• Menyiapkan penerapan
• Mengimplementasikan

31. 31
Mendefinisikan masalah
• Langkah yang krusial karena berpengaruh pada
pengambilan kesimpulan dari hasil studi.
• Adalah sulit untuk memberikan jawaban yang
"benar" dari masalah yang "salah".
• Dari sudut pandang Riset Operasi,
pendefinisian masalah mencakup:
— Deskripsi tujuan studi
— Identifikasi alternatif-alternatif keputusan

32. 32
— Pemahaman atas pembatas-pembatas dan
kebutuhan
Definisi masalah
Ekspektasi

33. 33
Masalah dan gejala

34. 34
Masalah?

35. 35
Merumuskan model
matematis
• Penentuan model yang sesuai untuk
merepresentasikan sistem
• Perumusan model:
— Penentuan variabel keputusan
(decision variables), yaitu variabel
yang nilainya akan ditentukan
o

36. 36
— Penetapan fungsi tujuan (objective functio
— Perumusan pembatas (constraints) 00
— Penetapan parameter
• Penetapan asumsi

37. 37
Mengumpulkan data
• Akurasi data merupakan hal yang penting
untuk mendapat solusi yang tepat
— Prinsip "sampah-masuk sampah-keluar"

38. 38
(garbage-in garbage-out)

39. Mencari solusi
• Prosedur (biasanya berbasis
komputer) — Algoritma
• Prosedur:
— Optimal
— Heuristik
— Metaheuristik
o

40. • Analisis pasca-optimalitas
(postoptimalit analysis) atau analisis
what-if
— Analisis sensitivitas