POHON KEPUTUSAN

(DECISION TREE)
Dwi Tri Febriana
 PENDAHULUAN
• Pohon Keputusan adalah Model visual untuk menyederhanakan proses pembuatan
keputusan secara rasional
• Jika terdapat dua atau lebih keputusan yang berurutan dan keputusan terakhir didasarkan
pada hasil keputusan sebelumnya, maka pendekatan menggunakan pohon keputusan ini
sangat tepat untuk digunakan
• Simbol yang digunakan dalam sebuah pohon keputusan
— adalah sebuah titik keputusan di mana terdapat satu alternati atau lebih yang dapat
dipilih.
— adalah sebuah titik kondisi alami di mana kondisi alami mungkin akan terjadi
 Kondisi Alami 1 (State Nature 1)

Kondisi Alami 2 (State Nature 2)

at if 1
e r n
Alt Kondisi Alami 1 (State Nature 1)
Alternatif 2

Kondisi Alami 2 (State Nature 2)

Do
No
th ing
 LANGKAH DECISION TREES
• Tetpkan problem/masalah
• Susunlah pohon keputusan (decision tree)
• Tentukan probabilitas untuk setiap kondisi (state of nature)
• Estimasi payoff untuk setiap kemungkinan kombinasi alternatif dan state of nature
• Selesaikan problem dengan menghitung nilai Expected Monetery Value (EMV) dari setiap
state of nature
 CONTOH
Pak Ahmad sedang menelaah kemungkinan States of Nature
untuk memproduksi dan memasarkan tempat
penyimpanan di halaman belakang rumah.
Alternatives Pasar tidak
Untuk melaksanakan proyek ini, dibutuhkan Pasar sesuai
sesuai harapan
pembangunan sebuah pabrik yang besar atau harapan ($)
($)
kecil. Pasar barang yang diproduksi—tempat
penyimpanan—bisa sesuai dan tidak sesuai
Pabrik Besar
harapan. Pak Ahmad tentu juga memiliki 200.000 - 180.000
pilihan untuk tidak membuat produk ini sama Pabrik Kecil
sekali. 100.000 - 20.000
Do Nothing 0 0
Probabilitas 0,5 0,5
 EMV1 = = (0.5)(200.000) + (0,5)(-180.000)
$ 10.000
Pasar sesuai harapan (0.5)
$ 200.000

r Pasar tdk sesuai harapan (0.5) -$ 180.000

B esa
ri k
Pab Pasar sesuai harapan (0.5)
$ 100.000
Pabrik Kecil
PK
Pasar tdk sesuai harapan (0.5)
-$ 20.000
Do EMV2 =
No $ 40.000 = (0.5)(100.000) + (0,5)(-20.000)
t hi
n g

$0