Operational Research 1

PENDAHULUAN
Tujuan
1. Memformulasikan masalah-masalah yang bersifat
deterministik ke dalam formulasi model programa linier dan
turunannya seperti model transportasi, penugasan, dan lain-
lain.
2. Menyelesaikan persoalan programa linier yang diformulasikan
dengan metode simpleks dan pengembangannya.
3. Menganalisis hasil-hasil pemecahan formulasi pemrograman
linier dengan teori dualitas dan analisis sensitivitas.
4. Menyelesaikan persoalan transportasi dan penugasan dengan
memakai metode pencarian solusi yang sesuai.
Referensi
1. Hamdy A. Taha, Operations Researchs an Introduction, 8th edition,
Pearson Prentice Hall, 2007.
2. Frederick S. Hillier & Gerald J. Lieberman, Introduction to Operations
Research, McGraw-Hill College, 2001.
3. H. A. Eiselt & Carl-Louis Sandblom, Operations Research: A Model-
Based Approach, Springer, 2010.
4. Wayne L. Winston, Operations Research: Applications and Algorithms,
Duxbury Press, 2003.
Penilaian
 UTS : 25 %

 UAS : 25 %

 Quiz : 10 %

 Tugas Harian : 20 %

 Tugas Besar : 20%

SAP
Introduction
Network Analysis LP Modeling

Assignment Graphic Solution

OR 1
Transportation
Basic Feasible
Method
Solution

Integer Programming Simplex Table

Primal-Dual
 Mind Map Operational Research 1
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
Inverse

Matriks
Quantitative Tabel Basis
Problem Simplex
Assignment
Primal - Dual
Umum

Khusus
Metode
Hungarian Metode Transportasi Integer Programming Dual
Simplex
Analisis
U-V 2 Fasa
Least Cost Sensitivitas Big M
Stepping North West Metode Branch Metode Cutting
Stone Corner Vogel and Bound Plane
Approximation
Pendahuluan
week
I

Tujuan:
• Paham definisi & lingkup OR
• Paham konsep model matematis perumusan PL

Back
Linear programming
week
II

Tujuan:
• Fungsi tujuan, variabel keputusan, & pembatas.
• Masalah nyata  Model matematis PL
• Bentuk pertidaksamaan & standar

Back
Solusi Grafis
week
I II

Tujuan:
• Penyelesaian masalah PL dengan metode grafis
• Paham masalah optimal, khusus & unik

Back
Basic Feasible Solution
week
I V

Tujuan:
• Konsep matriks basis dan invers
• Konsep pembentukan matriks solusi

Back
Tabel Simplex
week
V

Tujuan:
• Konsep pemecahan LP dengan metode Simplex
• Paham solusi unik & alternatif

Back
 Tabel Simplex
week
VI

Tujuan:
• Konsep Tabel Simplex
• Paham solusi-solusi dalam tabel simplex

Back
Tabel Simplex
week
VII

Tujuan:
• Masalah dengan variabel & pembatas khusus
• Metode 2 Fasa & Big M

Back
Primal - Dual
week
VIII

Tujuan:
• Beda bentuk Primal & Dual
• Hubungan persamaan Primal & Dual
• Pemecahan masalah dengan Dual Simplex

Back
Primal - Dual
week
I X

Tujuan:
• Solusi Optimal dengan perubahan Fungsi Tujuan,
Variabel Keputusan, Pembatas, Vektor & RHS.

Back
Integer Programming
week
X

Tujuan:
• Masalah & Solusi variabel integer
• Metode Branch and Bound

Back
Transportation method
week
X I

Tujuan:
• Konsep metode transportasi & penerapan
• Konsep solusi optimal masalah transportasi

Back
Assignment
week
X II

Tujuan:
• Konsep assigment & penerapan
• metode pencarian solusi optimal

Back
Network analysis
week
X I II

Tujuan:
• Konsep node, arch, hubungan antar node
• Masalah pencarian rute terpendek
• Masalah Spanning Tree & solusi optimal
• Masalah Maximum Flow
• Travel Salesman Problem & solusi optimal

Back
 What is
Operational Research?
Chronology of Development in The Evolution of Industrial
Engineering
Historical Background of
Operational Research

Tumbuh Pembagian kerja &

ukuran & segmentasi tanggung
Revolusi Industri kompleksitas jawab manajemen dlm
organisasi organisasi

Organisasi sulit mengalokasikan sumber Komponen organisasi

daya bagi berbagai aktivitas secara cenderung tumbuh secara
EFEKTIF & MENYELURUH otonom dengan sasaran &
sistem nilainya sendiri

pemecahan Operational Research

masalah
Munculnya Penelitian Operasional

Metode Ilmiah Perang Dunia II

(Scientific
Method)

Kebutuhan untuk mengalokasikan

sumberdaya yang langka bagi berbagai
operasi dan aktivitas militer secara efektif

Penelitian dalam operasi (militer)

(Research in (military) operations)
Faktor-faktor kunci tumbuhnya
Penelitian Operasional
(tahun 1950-an)

① Industrial boom  Size escalation and complexity of the

organization
② Application of Operational Research in various types of
organizations (business, industry, government)
③ Advances techniques of Operations Research  Simplex
Method (Dantzig, 1947)
④ Computer Revolution  Hardware & Software packages
Definition of
Operational Research (1)
• The Operational Research Society of Great Britain

• Penelitian Operasional 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, dan 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.
Definition of
Operational Research (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.
Kata Kunci
Definisi Penelitian Operasional

• Bertujuan untuk membantu pengambil keputusan yang

berkaitan dengan masalah yang kompleks (sebagai alat
bantu dalam pengambilan keputusan)
• Sebagian besar berkaitan dengan masalah pengalokasian
sumber daya.
• Metodologinya adalah dengan menggunakan model
• Aplikasinya sangat luas
 .
Case Sample in
Operational Research 1
Mathematical Programming Case Sample
(mix product problem)

Material Product 1
Factory
Labor Product 2

Berapa banyak tiap jenis produk yang harus dibuat dalam

kondisi ketersediaan bahan dan tenaga kerja yang terbatas
agar total keuntungan yang diperoleh maksimum?
Network Optimization Case Sample (1)
 shortest path problem

Distance

Tentukan rute dari titik asal (S) ke titik tujuan (T) yang
mempunyai jarak terpendek !
Network Optimization Case Sample (2)
 maximal flow problem

flow
capacity
2 5

1 3 7

4 6

Tentukan aliran maksimum yang dapat dikirim dari titik asal

(1) ke titik tujuan (7) !
Network Optimization Case Sample (3)
 Traveling Salesman Problem (TSP)

2
5
3
8
1 6
3
3 7 6
4
(Distance)
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.
Markov chains case sample

p11
Transition The next week
probabilities M S K
M M  p11 p12 p13 
p13 p12 p p22 p32 

Current
S  21

week
K S K  p31 p32 p13 

• Berapa probabilitas (dalam jangka panjang) bahwa suatu kesebelasan akan

menang?
• Jika saat ini tim menang, tentukan waktu (minggu) rata-rata tim tersebut kembali
menang!
Queuing Theory Case sample (1)

Customers in queue

arrivals follow waiter

Poisson process

Waktu pelayanan
mengikuti distribusi
eksponensial

• Panjang antrian rata-rata antrian?

• Waktu rata-rata pelanggan dalam sistem?
Queuing Theory Case sample (2)
Cost

Total Cost
Service Cost

Waiting Cost
Service Level

Berapa jumlah pelayan agar biaya total adalah minimum?

 Alternatif

Decision Tree
Alternatif

Keputusan

Alternatif

Alternatif
 Art and Science Aspect of
Operational Research
• Unsur manusia penting dalam setiap pengambilan keputusan  tidak saja
diperlukan ahli Penelitian Operasional namun dari bidang yang lain.
• Contoh: kasus elevator
• Penelitian operasional memiliki aspek ilmu dan seni.
• Aspek ilmu terletak pada penyediaan teknik-teknik matematis dan algoritma
untuk memecahkan masalah keputusan yang tepat.
• Aspek seni terletak pada kenyataan bahwa keberhasilan pada semua tahap yang
mendahului atau mengikuti tahapan pemecahan model matematis dari keputusan
sebagian besar tergantung pada kreativitas penganalisis keputusan.
Beberapa penerapan Penelitian Operasional

Annual
Organization Nature of application Year Related techniques
Savings
IBM Integrate a national wide of spare-parts 1990 Inventory Theory, $20 million +
inventories to improve service support Simulation $250 million
less inventory
Delta Airlines Maximize the profit from assigning 1994 Integer Programming $100 million
airplane to over 2500 domestic flights
Yellow Freight Optimize the design of a national 1992 Network Models, $17.3 million
System trucking network and the routing of Nonlinear
shipments Programming,
Forecasting,
Simulation
Citgo Optimize refinery operations and the 1987 Linear Programming, $70 million
Petroleum supply, distribution, and marketing of Network Models,
products Forecasting
Proctor and Redesign the North American production 1997 Transportation and $200 million
Gamble and distribution system to reduce costs Assignment Problems
and improve speed to market
Rangking Penerapan Teknik
Penelitian Operasional
Turban Ledbetter and Thomas and DaCosta Forgionne
(1969) Cox (1975) (1977) (1982)

Bayesian Decision Analysis - - 9 -

Delphi - - 13.5 -
Dynamic Programming 6 6 10 7
Financial Methods - - 13.5 -
Game Theory - 7 - 8
Heuristic Programming 8.5 - 8 -
Integer and Mixed Programming - - 12 -

Inventory Theory 4 - 5 -
Linear Programming 3 2 3 4
Network Models - 4 - -
Nonlinear Programming 7 - 7 6
PERT/CPM 5 - 4 3
Risk Analysis - - 11 -
Queuing Theory 8.5 5 6 5
Simulation 2 3 2 2
Statistical Analysis 1 1 1 1
Rangking Penerapan
Penelitian Operasional
Thomas and
Forgionne (1982)
Dacosta (1977)
Accounting 11 5
Advertising and Sales Research 8 -
Capital Budgeting 4 2
Equipment Replacement 9 -
Forecasting – Market Planning 1 6
Inventory Control 2.5 4
Maintenance 10 9
Packaging 12 -
Personnel Management - 10
Plant Location 6 8
Production Planning and Scheduling 2.5 3
Project Planning - 1
Quality Control 7 7
Transportation 5 -
Latihan Kasus
Assignment
Case Study #1

Cari jarak terpendek dan total waktu dari titik A ke titik J

Jawaban
Jawab :

$27

ALI MENGECAT PINTU GARASI

FAHRIN MEMOTONG RUMPUT
AKHMAD MENCUCI MOBIL
Jawab :

Shortest Path : A-D-E-H-G-J

Waktu : 61 minutes
Thank you 