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.
A1
A2
A3
S1 S2
S3
p1 p2 p3
EV
payoff
DECISION TABLE
(DECISION THEORY; PAYOFF TABLE)
p1 p2
EV
ruang
kebun
hujan kering
50
40 30
3
A1:
A2:
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
ruang
kebun
hujan
kering
hujan
kering
30
40
3
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.
Max Z = 7000X
1
+ 5000X
2
Kulit 4X
1
+ 7X
2
280 potong
TK 0,8X
1
+ 0,4X
2
32 HOK
s.t.
PERUMUSAN
Sepatu Tas
X
1
;

X
2
0
A
B
C
D
PERSYARATAN
CERTAINTY
LINEARITY
DIVISIBILITY
NONNEGATIVITY
SUATU PERUSAHAAN MEMPRODUKSI MEJA DAN KURSI DARI KAYU.
SETIAP MEJA MEMERLUKAN 30 LEMBAR KAYU, 2 JAM TENAGA KERJA
DAN 4 JAM FINISHING. SETIAP KURSI MEMERLUKAN 20 LEMBAR KAYU,
2 JAM TENAGA KERJA DAN 6 JAM FINISHING.
SUMBER DAYA YANG TERSEDIA: 120 LEMBAR KAYU, 9 JAM TENAGA
KERJA DAN 24 JAM FINISHING.
SETIAP UNIT MEJA MENGHASILKAN KEUNTUNGAN RP 10.000 DAN
SETIAP UNIT KURSI MENGHASILKAN KEUNTUNGAN RP 8.000,-
BERAPA UNIT MEJA DAN KURSI YANG HARUS DIBUAT AGAR
KEUNTUNGAN OPTIMAL?