OPERATIONS RESEARCH

(OPERATIONAL RESEARCH; QUANTITATIVE ANALYSIS; MANAGEMENT SCIENCE)

DEFINITION: THE SCIENTIFIC METHOD APPLIED TO PROBLEM

SOLVING AND DECISION MAKING

DECISION: A CHOICE BETWEEN A NUMBER OF ALTERNATIVES

SCOPE: STRATEGIC DECISION

MANAGEMENT DECISION
OPERATING DECISION

TYPE OF DECISIONS:

• CERTAINTY VS UNCERTAINTY
• STATIC VC DYNAMIC
• NATURE OPPONENT VS THINKING
OPPONENT
DECISION MAKING PROCESS:

• INFORMAL/TRADITIONAL

• COPYING
• EXPERIENCE

• FORMAL

1. IDENTIFY THE ISSUE

2. ANALYSE THE ISSUE
3. DEVELOP ALTERNATIVE SOLUTIONS
4. CHOOSE THE BEST SOLUTIONS
5. ORGANISE IMPLEMENTATION
6. SET UP CONTROL SYSTEM
MODEL:
1. ICONIC
2. ANALOG
3. MATHEMATIC
4. SIMULATION
5. HEURISTIC

ELEMENTS OF MATHEMATICAL MODEL:

1. DECISION VARIABLE AND PARAMETER

2. CONSTRAINTS
3. OBJECTIVE FUNCTION
TECHNIQUES:
1. DECISION THEORY
2. DECISION TREE
3. LINEAR PROGRAMMING
4. TRANSPORTATIONS
5. ASSIGNMENT
6. WAITING LINES
7. FORECASTING
8. DYNAMIC PROGRAMMING
9. SHRTEST PATH ROUTE
10. NETWORK PLANNING
etc.
DECISION TABLE
(DECISION THEORY; PAYOFF TABLE)

S1 S2 S3
EV
p1 p2 p3

A1

A2

A3

payoff
 hujan kering
EV
p1 p2

A1: ruang 30 40

A2: kebun 3 50
ANDA DIHADAPKAN PADA TIGA PILIHAN INVESTASI, YAITU DEPOSITO,
DOLAR AMERIKA (USD), DAN EMAS. PAYOFF DARI MASING2 INVESTASI
TERGANTUNG DARI PERKEMBANGAN EKONOMI. BILA PEREKONOMIAN
MEMBAIK, DEPOSITO MEMBERIKAN KEUNTUNGAN 10%/TH, USD 0%
DAN EMAS RUGI 2%/TAHUN. BILA PEREKONOMIAN TETAP, DEPOSITO
MEMBERIKAN KEUNTUNGAN 8%/TH, USD 5% DAN EMAS 6%. BILA
PEREKONOMIAN MEMBURUK, DEPOSITO MEMBERIKAN 6%/TH, USD
20%/TH DAN EMAS 10%/TH.
APA KEPUTUSAN ANDA BILA ANDA ADALAH SEORANG YANG OPTIMIS,
PESIMIS DAN RISK NEUTRAL. PROBABILITAS PEREKONOMIAN
MEMBAIK 0,3; TETAP 0,2 DAN MEMBURUK 0,5.
BILA ADA SESEORANG YANG BERSEDIA MEMBERIKAN INFORMASI
SEMPURNA TENTANG PERKEMBANGAN PEREKONOMIAN, BERAPA
ANDA SANGGUP MEMBAYARNYA ? (UANG YANG AKAN ANDA
INVESTASIKAN ADALAH RP 1 MILYAR).
ANDA DIAJAK BERTARUH DENGAN LEMPARAN TIGA KEPING KOIN.
BILA KELUAR TIGA HEAD, ANDA MEMEPEROLEH UANG RP 10
JUTA. BILA KELUAR DUA HEAD, ANDA MEMPEROLEH Rp 5
JUTA. BILA YANG KELUAR SATU HEAD ATAU KURANG, ANDA
HARUS MEMBAYAR RP 2 JUTA.
APA YANG AKAN ANDA LAKUKAN BILA ANDA ADALAH SEORANG
YANG:
A. SUPER OPTIMIS
B. SUPER PESIMIS
C. RISK NEUTRAL
ANDA MEMILIKI ASET SENILAI Rp 10M. PROBABILITAS ASET ANDA
TERBAKAR HABIS ADALAH 0,1% DAN PROBABILITAS TERBAKAR
SETENGAHNYA (MEMBUAT RUGI Rp 5M) ADALAH 0,2%.
SEBUAH PERUSAHAAN ASURANSI MENAWARKAN DUA MACAM
POLIS. POLIS (A) SEHARGA Rp 100 JUTA, MEMBERIKAN GANTI RUGI
Rp 9M BILA ASET ANDA TERBAKAR HABIS DAN 4,8 M BILA ASET
ANDA TERBAKAR SETENGAHNYA.
POLIS (B) SEHARGA RP 50 JUTA, MEMBERIKAN GANTI RUGI Rp 4M
BILA ASET ANDA HABIS DAN RP 2,5 M BILA ASET ANDA TERBAKAR
SETENGAHNYA.
APA YANG AKAN ANDA LAKUKAN BILA ANDA BERMAKSUD
MEMAKSIMUMKAN EXPECTED VALUE ANDA.
 DECISION TREE hujan
30
ruang

kering
40

hujan
3
kebun

kering
50
DECISION NODE;
CABANG: ALTERNATIF

CHANCE NODE; CABANG:

STATE OF NATURE
CARA MENGERJAKAN DECISION TREE

• DARI KANAN KE KIRI

• PADA “ “  HITUNG EV
• PADA “ “  PILIH YANG OPTIMAL
ANDA MENGHADAPI DUA PILIHAN: MENDIRIKAN PABRIK BESAR (BIAYA
RP 10M) ATAU PABRIK KECIL (BIAYA 4M). PAYOFF MASING2
TERGANTUNG PERMINTAAN, BESAR (PROB= 0,1) ATAU KECIL (PROB =
0,9).
BILA PERMINTAAN BESAR, PABRIK BESAR MEMBERIKAN KEUNTUNGAN
RATA-RATA 4M/TH, DAN PABRIK KECIL MENGHASILKAN RATA-RATA
1M/TH.
BILA PERMINTAAN KECIL, PABRIK BESAR MENGHASILKAN RATA-RATA
1M/TH DAN PABRIK KECIL MENGHASILKAN RATA-RATA 0,5 M/TH.
BILA PADA TAHUN PERTAMA TERNYATA PERMINTAAN BESAR, PABRIK
KECIL BISA MEMILIH MAU EKSPANSI (BIAYA 7M) ATAU TIDAK. BILA
EKSPANSI, PABRIK YANG SEMULA KECIL INI BISA MENGHASILKAN
4M/TH DAN BILA TIDAK EKSPANSI, KEUNTUNGANNYA TETAP 1M/TH.
UMUR PABRIK BESAR MAUPUN KECIL (TERMASUK BILA EKSPANSI)
ADALAH 10 TAHUN DARI SEKARANG.
APA KEPUTUSAN ANDA?
ANDA AKAN MENEMPUH PERJALANAN DARI BEKASI MENUJU GAMBIR.
MENJELANG PINTU TOL DALAM KOTA ANDA MULAI BERPIKIR. BILA
ANDA MEMUTUSKAN TIDAK MELEWATI TOL DALAM KOTA, ANDA AKAN
MELEWATI JL. MT HARYONO  RASUNA SAID  COKROAMINOTO KB
SIRIH  GAMBIR YANG MEMERLUKAN WAKTU TOTAL 1,25 JAM.
BILA ANDA MEMUTUSKAN UTK LEWAT TOL DLM KOTA, KECEPATAN
AKAN TERGANTUNG PADA KELANCARAN TOL. BILA TOL LANCAR (p =
0,9), ANDA AKAN MEMILIH JURUSAN GROGOL, TURUN DI KUNINGAN
LALU KE GAMBIR YANG MEMERLUKAN WAKTU 1 JAM. BILA TOL
MACET (P=0,1), ANDA BISA MEMILIH TETAP KE JURUSAN GROGOL
ATAU TANJUNG PRIOK. BILA TETAP AMBIL JURUSAN GROGOL, TOTAL
WAKTU TEMPUH KE GAMBIR ADALAH 2 JAM.
BILA ANDA MEMILIH JURUSAN TJG PRIOK, KECEPATAN TERGANTUNG
KELANCARAN PINTU RAWAMANGUN. BILA RAWAMANGUN LANCAR
(P=0,3), PERJALANAN KE GAMBIR PERLU WAKTU TOTAL 1,25 JAM.
BILA RAWAMANGUN MACET (P=0,7) DAN ANDA TETAP MEMILIH LEWAT
RAWAMANGUN, LAMA TOTAL PERJALANAN ADALAH 2 JAM. BILA ANDA
MEMUTUSKAN UTK TERUS DAN BARU TURUN DI CEMPAKA PUTIH,
ANDA HANYA PERLU WAKTU 1,5 JAM.
JALUR MANA YANG AKAN ANDA PILIH?
 LINEAR PROGRAMMING
CONTOH

PT TDS memproduksi tas dan sepatu dari kulit. Untuk sepasang sepatu diperlukan 4
potong kulit, sedangkan untuk tas diperlukan 7 potong kulit. Saat ini tersedia 280 potong
kulit. Tenaga kerja yang diperlukan untuk membuat sepasang sepatu adalah 0,8 HOK,
sedangkan tenaga kerja untuk tas adalah 0,4 HOK. Berapa pasang sepatu dan tas yang
harus dibuat agar keuntungannya optimal bila tenaga kerja yang tersedia saat ini adalah
32 HOK?
Tas memberikan keuntungan Rp 5000,- per potong, sedangkan sepatu
memberikankeuntungan Rp 7000 ,- per pasang.

PERUMUSAN
Sepatu Tas

Max Z = 7000X1 + 5000X2

s.t.

Kulit 4X1 + 7X2 ≤ 280 potong

TK 0,8X1 + 0,4X2 ≤ 32 HOK

X1 ; X2 ≥0
D

A
B
PERSYARATAN • CERTAINTY
• LINEARITY
• DIVISIBILITY
• NONNEGATIVITY
 METODE SIMPLEX

7000 5000 0 0
Basic
Variable X1 X2 S1 S2
Cj RHS Ratio

0 S1 4 7 1 0 280 70

0 S2 0,8 0,4 0 1 32 40

Zj 0 0 0 0 0

Cj - Zj 7000 5000 0 0
 7000 5000 0 0
Basic
Variable X1 X2 S1 S2
Cj RHS Ratio

0 S1 0 5 1 -5 120 24

7000 X1 1 0,5 0 1,25 40 80

4 7 1 0 280
Zj 7000 3500 0 8750 280.000

Cj - Zj - 7000 1500 0 - 8750 4 2 0 5 160

-
0 5 1 -5 120
 7000 5000 0 0
Basic
Variable X1 X2 S1 S2
Cj RHS Ratio

5000 S1 0 1 0,2 -1 24

7000 S2 1 0 - 0,1 1,75 28

1 0,5 0 1,25 40
Zj 7000 5000 300 7250 316.000

Cj - Zj 0 0 - 300 -7.250 0 0,5 0,1 - 0,5 12

-
1 0 - 0,1 1,75 28
SOAL LP (1)

A company manufactures two types of toys: trucks and

cars. Each truck requires 1 minute of molding time, 2
minutes of painting time, and 1 minute of packing time.
Each car requires 2 minutes of molding time, 1 minute of
painting time, and 2 minutes of packing time. There are a
total of 300 minutes of molding time, 400 minutes of
painting time, and 400 minutes of packing time available
each day. Both cars and trucks contribute $ 1 per unit to
profit.
Formulate this problem
Solve it graphically
If only one of the three resources can be increased in
capacity, which one would you choose?
SOAL LP (1)

A diet is being prepared for the University of Arizona

dorms. The objective is to feed the students at the least
cost, but the diet must have between 1,800 and 3,600
calories. No more than 1,400 calories can be starch, and
no fewer than 400 can be protein. The varied diet is to
be made of two foods: A and B. Food A cost $0.75 per
pound and contains 600 calories, 400 of which are
protein and 200 starch. No more than two pounds of
Food A can be used per resident. Foof B cost $0.15 per
pound and contains 900 calories, of which 700 are
starch, 100 are protein, and 100 are fat.
Write the equations representing this information
Solve the problem graphically for the amounts of
each food that should be used
SOAL LP (1)

The x-ray department of a hospital has two machines,

A and B, which can be used to develop x-ray film. The
maximum daily processing capacity of these
machines is A = 80 films and B = 100 films. The
department must plan to process at least 150 films
per day. The operating cost per film are $ 4 for
machine A and $ 3 for machine B. To minimize cost,
how many films per day should each machine
process?
Solve this problem graphically
How much would you be willing to pay for
additional capacity on machine A?