dr. y. İlker topcutopcuil/ya/kv5kararmodeli.pdfkötü durum"u göstersin ve tüm...

23
Dr. Y. İlker TOPCU www.ilkertopcu. net www. ilkertopcu.org www. ilkertopcu.info facebook.com/ yitopcu twitter.com/ yitopcu instagram.com/ yitopcu Dr. Özgür KABAK web.itu.edu.tr/ kabak/

Upload: others

Post on 01-Feb-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Dr. Y. İlker TOPCU

www.ilkertopcu.net www.ilkertopcu.org www.ilkertopcu.info

facebook.com/yitopcu twitter.com/yitopcu

instagram.com/yitopcu

Dr. Özgür KABAKweb.itu.edu.tr/kabak/

Page 2: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

KARAR VERME SÜRECİ1. Sorunun yapılandırılması

Sorunu saptama ve tanımlama, KV’nin sorun ile ilgili kriterlerinin belirlenmesi, seçenek kümesinin oluşturulması

2. Karar Modelinin KurulmasıTercihlerin, performans değerlerinin ve (gerekli ise) kriter önemlerinin elde edilmesi

3. Sorunu ÇözümlemeUygun bir yöntem kullanılarak bir çözüm bulunması ve önerilmesi (dayanıklılık veya duyarlılık analizi ile çözümü inceleme)

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 3: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

KARAR MATRİSİ Seçeneklerin ölçütlere göre performans değerleri

kullanılarak bir karar matrisi oluşturulur.

Hücreler: performans değerleri

Satırlar: seçenekler

Sütunlar: ölçütler

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 3

Page 4: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Örnek – Otomobil Satın Alma

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 4

Satış Fiyatı*1000 TL

Benzin tüketimilt/100km

Konfor1-5

a 80 10 5

b 60 9 4

c 70 8 4

Page 5: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Örnek – Cep telefonu

5Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Fiyat(TL)

Kameraçöz.

Hafıza Pil - Konuşma süresi (saat)

Ekran büyüklüğü

Tasarım

LG V10 2600 16MP 64GB 15 saat 5.7 inç İyi (4)

Sony Xperia Z5 Premium

2500 23MP 32GB 16 saat 5.5 inç Çok iyi (5)

iPhone 6S 3099 12MP 16GB 14 saat 4.7 inç Çok iyi (5)

SamsungS6 Edge

2200 16 MP 32 GB 18 saat 5.1 inç İyi (4)

Page 6: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Örnek – Tedarikçi Seçimi Formosa Watch Co., Ltd. (FWCL) Asya’nın önde gelen saat

üreticilerinden biridir.

Firma geliştirmekte olduğu yeni ürünler için kilit öneme sahip malzemelerin tedarikçilerini belirlemeye çalışmaktadır.

Kalifiye tedarikçilerden (S1; S2; S3; S4) birini seçmek için bir komite kurulmuştur. Komite, bu şeçimde kullanılmak üzerebeş kritik kriter belirlemiştir:

Yakın ilişki (C1)

Ürün kalitesi (C2)

Teslimat yetkinliği (C3)

Garanti süresi (C4)

Ortalama fiyat (C5)

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 7: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Örnek – Tedarikçi Seçimi

Seçenekler C1 C2 C3 C4 C5

S1 9.62 2.78 3.30 3.05 16.50

S2 0.54 8.86 6.23 1.75 18.22

S3 5.65 3.65 4.20 2.95 21.01

S4 8.50 2.70 8.76 4.07 25.12Kriter

Ağırlıkları Yüksek Düşük Orta YükskekÇok

Yüksek

• Yakın ilişki (C1): 0-10 ölçeği, 0: çok kötü, 10: çok iyi• Ürün kalitesi (C2): 0-10 ölçeği, 0: çok kötü, 10: çok iyi• Teslimat yetkinliği (C3): 0-10 ölçeği, 0: çok kötü, 10: çok iyi• Garanti süresi (C4): 0-10 ölçeği, 0: çok kötü, 10: çok iyi• Ortalama fiyat (C5): ABD Doları

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 8: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

ÖLÇÜTLER Kar (yarar) ölçütü

Artan tekdüze (monotonic) fayda sunar

Seçeneğin ölçüt değeri büyüdükçe tercih artar

Maliyet ölçütü

Azalan tekdüze fayda sunar

Seçeneğin ölçüt değeri büyüdükçe tercih azalır

Tekdüze olmayan (nonmonotonic) ölçütler

Tekdüze olmayan fayda sunar

En büyük fayda, ölçüt aralığının içinde bir noktadadır

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 8

Page 9: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

GLOBAL PERFORMANS DEĞERİ

Kullanılan sorun çözüm yöntemine bağlı olarak seçeneklerin global performans değerlerinin hesaplanması için performans değerlerinin biraraya getirilmesi gerekebilir.

Performans değerlerinin biraraya getirilmesi gerekirse uygulanacak işlemler:

Değerlerin boyutsuz hale getirilmesi (Normalizasyon)

Ölçütlerin göreli önemlerinin belirlenmesi

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 9

Page 10: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

NORMALİZASYON

Ölçütler arası karşılaştırmalar yapabilmek için karşılaştırılabilir ölçekler oluşturmayı hedefler

Normalize performans değerleri boyutsuzdur (birimden bağımsızdır)

Normalize değer büyüdükçe, tercih artar

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 10

Page 11: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

NORMALİZASYON YÖNTEMLERİ

1. Uzaklığa dayalı normalizasyon yöntemleri

2. Orana dayalı normalizasyon yöntemleri (Standardizasyon)

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 11

Page 12: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

UZAKLIĞA DAYALINORMALİZASYON YÖNTEMLERİ

Normalize değer, seçeneklerin ölçütlere göre performans değerlerinin başlangıç noktasına (sıfır vektörüne) olan uzaklığının tüm seçeneklerin başlangıç noktasına toplam uzaklığına oranı (Yoon and Kim, 1989):

rij(p) = (xij - 0) /

Bu denklem kar ölçütü için düzenlenmiştir.

Maliyet ölçütleri (1/xij) ters dönüşümü ile kar ölçütü haline getirilir.

ppm

k

kjx

/1

1

0

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 12

Page 13: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

p=1 için (Manhattan uzaklığı) “normalizasyon”

p=2 için (Euclid uzaklığı) “vektör normalizasyonu”

p= için (Tchebycheff uzaklığı) “doğrusal norm.”

rij(1) = xij /

rij(2) = xij /

rij( ) = xij / maks (KAR ÖLÇÜTÜ)

rij( ) = min / xij (MALİYET ÖLÇÜTÜ)

m

k

kjx1

2

1

m

k

kjx

,...,2,1 , mkxkj

UZAKLIĞA DAYALI NORMALİZASYON YÖNTEMLERİ

,...,2,1 , mkxkj

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 13

Page 14: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

Seçeneğin ölçüte göre performans değeri ile o ölçüte ait en kötü değer arasındaki farkın yine o ölçüte ait en iyi ve en kötü değerler arasındaki farka oranı (Kirkwood, 1997)

rij = (xij – xj-) / (xj

* – xj-) (KAR ÖLÇÜTÜ)

rij = (xj- – xij) / (xj

- – xj*) (MALİYET ÖLÇÜTÜ)

en iyi performans değeri * ile, en kötü değer – ile gösterilir

(en iyi: söz konusu ölçüt kar ölçütü ise en büyük; maliyet ölçütü ise en küçük veya KV’nin o ölçüt için belirlediği ideal değer)

ORANA DAYALI NORMALİZASYON YÖNTEMLERİ

KV5xNormalizasyon

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 14

Page 15: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

TEKDÜZE OLMAYAN ÖLÇÜTÜN TEKDÜZEYE DÖNÜŞTÜRÜLMESİ

exp(–z2/2) üstel fonksiyonu ile dönüşüm yapılır

z = (xij – xj0) / sj

xj0: j ölçütü için en çok tercih edilen performans değeri

sj: j ölçütü performans değerlerinin standart sapması

KV5yMonotonikOlmayan

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 15

Page 16: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

ÖLÇÜT ÖNEMLERİNİN BELİRLENMESİ

Çoğu yöntem ölçütlerin göreli önemlerini “ağırlık” olarak isimlendirilen sayılara dönüştürür (Vincke,

1992)

Söz konusu yöntemler iki gruba ayrılabilir(Huylenbroeck, 1995; Munda 1993; Al-Kloub et al., 1997; Kleindorfer et

al., 1993; Yoon and Hwang, 1995):

Doğrudan belirleme

Dolaylı belirleme

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 16

Page 17: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

• KV'nin doğrudan sayısal değerler ataması• Puan verme (rating), puan dağıtma (point allocation),

sınıflandırma (categorization) yöntemleri

• Ölçütlerin sıralanmasına (Ranking) dayalı yöntemler

• Değişim/Dönüşüm (Swing) yöntemi

• Değiş tokuş (Trade-off) yöntemi

• Oran (Ratio) [Özvektör (Eigenvector) yöntemi]

• Dolaylı olarak ölçüt ağırlıklarının belirlenmesi• Merkezilik değeri kullanarak

• Regresyon – Conjoint analizi ile

• KV ile karar analistinin etkileşimi ile

ÖLÇÜT ÖNEMLERİNİN BELİRLENMESİ

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 17

Page 18: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

PUANA DAYALI YÖNTEMLER

Puan verme

Her ölçüte belli bir ölçekte puan verilir (Örn. 0-100ölçeğinde)

Puan Dağıtma

Berlirli bir puan (Örneğin 100) ölçekler arasındadağıtılır.

Sınıflandırma

Ölçütler farklı önemleri olan sınıflara atanır. Her sınıfının farklı bir ağırlığı vardır.

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 19: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

SIRALAMA (Ranking) En önemli ölçüte 1 ve en az önemliye n atarız. Sayısal

ağırlıklar aşağıdaki formüllerden biri ile elde edilebilir: Sıralama tersi ağırlıklar (Rank reciprocal weights)

wj = (1/rj) / ( 1/rk)

Sıralama toplamı ağırlıklar (Rank sum weights)

wj = (n – rj + 1) / ( (n – rk + 1))

rj, j. ölçütün sıra numarası olmak üzere

Eğer iki ölçüt n. ve (n+1). sırayı paylaşıyorsa her ikisine de (2n+1)/2 atanır

n

k 1

n

k 1

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected]) 19

Page 20: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

DEĞİŞİM/DÖNÜŞÜM (Swing) Karar matrisi verilmiş bir problem için N ölçüt sayısı olsun.

1. Seçenek kümesi üzerinde her ölçüt için en iyi ve en kötü değerler belirlenir.

2. N+1 adet yapay seçenek üretilir: İlk üretilen seçenek "en kötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt hariç tüm ölçütlerde en kötü değeri alsın. Kalan ölçütler için her seçenek en iyi değeri alsın.

3. N+1 yapay seçenek KV tarafından sıralanır. En kötü durumdaki yapay seçenek N+1. sırada ve en iyi durumdaki yapay seçenek 1. sırada olacaktır.

http://wiki.ece.cmu.edu/ddl/index.php/Swing_weighting

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 21: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

DEĞİŞİM/DÖNÜŞÜM (Swing) devam

4. N+1 yapay seçenek puanlanır. Sıralamada en sonda olana 0, en başta olan 100 puan verilir. Aradakiler sıralamaları dikkate alınarak puanlanır.

5. Her puan tüm puanların toplamına bölünerek normalizeedilir. Böylece en kötü durumdaki yapay seçeneğin normalize puanı 0 olur ve tüm normalize puanların toplamı 1 olur.

6. Yapay seçeneğin normalize puanı söz konusu seçeneğin en iyi durumda olduğu ölçütün ağırlığıdır.

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 22: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

DEĞİŞ/TOKUŞ (Trade-off) YÖNTEMİ Tüm kriterler için en az tercih edilen değerlere sahip bir yapay

seçenek göz önüne alınır.

Eğer kriterlerden sadece birini en az tercih edilen seviyeden en çok tercih edilen seviyeye çıkarmanız mümkün olsaydı, hangisini seçerdiniz?

Aynı soru geriye kalan kriterler için de tek tek sorulur. Tüm kriterler sıralayıncaya kadar devam edilir.

Değişim için en çok tercih ettiğiniz kriter (kriter 1) ile ikinci sırada tercih ettiğiniz kriteri (kriter 2) karşılaştırınız.

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])

Page 23: Dr. Y. İlker TOPCUtopcuil/ya/KV5KararModeli.pdfkötü durum"u göstersin ve tüm ölçütlerden en kötü değeri alsın. Diğer N yapay seçenek ise her seferinde farklı bir ölçüt

DEĞİŞ/TOKUŞ (Trade-off) devam

Varsayalım ki 2. kriteri en az tercih edilen seviyeden en çok tercih edilen seviyeye çıkarabilirsiniz veya 1. kriteri en az tercih edilen seviyeden ortada bir değere çıkarabilirsiniz. Değişiklik sonrası iki seçenek arasında kayıtsız kalmak için 1. kriterin orta değeri nedir?

Bu durumda oluşan iki yapay seçeneğin değerleri birbirlerine eşit olmalıdır:

w1v1(xa1) + w2v2(x2–) = w1v1(x1

–) + w2v2(x2*)

w1 k + w2 0 = w1 0 + w2 1 w1 k = w2

Dr. Y. İlker Topcu (www.ilkertopcu.net) & Dr. Özgür Kabak ([email protected])