DECISION THEORY AND ANALYSIS DECISION TREES

Transkript

1 DECISION THEORY AND ANALYSIS DECISION TREES

2 Decision Tree a 1 a m p(a 1, 2 ) p(a 1, m ) p(a 2, 1 ) p(a 1, 1 ) a n. m p(a 2, 2 ) p(a 2, m ) p(a n, 1 ) : Decision Node Choose best branch : Chance Node Find Expected Value m.. p(a n, 2 ) p(a n, m ) : Result

3 Karar Ağacı Karar Ağaçları, karar vericiye sunulan seçenekler ile şansa bağlı seçimleri bir arada aşama sırasına göre görsel olarak ortaya koyan bir modelleme yöntemidir. Karar probleminin grafik olarak gösterilmesi karar ağacı denilen bir şekil veya şema kullanmak suretiyle yapılır (Şekil 1). Bu gösteriliş biçimi karar verme işini oldukça kolaylaştırmaktadır. Şekilde de görüleceği gibi karar ağacının iki tür düğüm noktası vardır. Kare ( ) bir karar noktasını, daire ise (O) bir şans olayını göstermektedir. Beklenen Değeri Karar Düğümü Şans Düğümü Karar Seçeneği-1 Karar Seçeneği-2 Şans durumu-1 (0.40) Şans durumu-2 (0.60)

4 QUESTION 14: Dante Deve opment Corporation is considering bidding on a contract for a new office building complex. Figure shows the decision tree prepared by one of Dante's analysts. At node 1, the company must decide whether to bid on the contract. The cost of preparing the bid is 200,000. The upper branch from node 2 shows that the company has a 0,8 probability of winning the contract if it submits a bid. lf the company wins the bid, it will have to pay 2,000,000 to become a partner in the project. Node 3 shows that the company will then consider doing a market research study to forecast demand for the office units prior to beginning construction. The cost of this study is Node 4 is a chance node showing the possible outcomes of the market research study. Nodes 5, 6 and 7 are similar in that they are the decision nodes for Dante to either build the office complex or Sell the rights in the project to another developer. The decision to build the complex will result in an income of 5,000,000 if demand is high and 3,000,000 if demand is moderate. İf dante chooses to sell its rights in the project to another developer, income from the sale is estimated to be 3,500,000 The probabilities shown at nodes 4, 8 and 9 are based on the projected outcomes of the market research study. a) verify Dante's profit projections shown at the ending branches of the decision three by calculating the payoffs of 2,650,000 and 650,000 for the first two outcomes. b) What is the optimal decision Strategy for Dante, and what is the expected profit for this project? c) what would the cost of the market research study have to be before Dante would change its decision about market research study?

5

6 QUESTION 14: a) verify Dante's profit projections shown at the ending branches of the decision three by calculating the payoffs of 2,650,000 and 650,000 for the first two outcomes. b) What is the optimal decision Strategy for Dante, and what is the expected profit for this project? c) what would the cost of the market research study have to be before Dante would change its decision about market research study? SOLUTION: Bid = 200,000 Partner = 2,000,000 Market Research =150,000 Dem.High Complex = 5,000,000 Dem.Mod. Complex = 3,000,000 Sells = 3,500,000 a) 2650= =

7

8

9

10 Bir markette ekmeğe olan günlük talepler ve olasılıkları aşağıdaki şekilde olmaktadır. Günlük talep Olasılıklar 0,2 0,3 0,5 Bir ekmeğin satış fiyatı 105 kuruş, Ekmeklerin alış fiyatı 60 kuruş, o gün satılmayan ekmekler 55 kuruştan elden çıkarılmaktadır. Buna göre optimum stok seviyesini karar ağacıyla belirleyiniz. Önce karar düğümündeki alternatifler belirlenir. Bunlar sırasıyla 100 ekmek stoklama durumu, 120 ekmek stoklama durumu ve 130 ekmek stoklama durumu şeklindedir. Daha sonra 100 ekmek stoklandığında talep 100 ekmek olursa, talep 120 ekmek olursa yada 130 ekmek olursa şeklindeki olası durumlar şans düğümü olarak eklenir. Bu her üç seçenek için tekrarlanarak ağaç yapısı hazırlanır. Ağacın hazırlanışı soldan sağa doğru ilerlerken ağaç üzerindeki hesaplamalar sağdan sola doğru ilerleyerek yapılır

11 0,2 100 SATILMASI ,3 100 EKMEK ALINMASI 120 SATILMASI ,5 130 SATILMASI ,2 100 SATILMASI ,3 120 EKMEK ALINMASI 120 SATILMASI ,5 130 SATILMASI ,2 100 SATILMASI ,3 130 EKMEK ALINMASI 120 SATILMASI ,5 130 SATILMASI

12 Hesaplamalar ve kararın verilmesi En sondan, şans düğümlerinden hesaplamaya başlanır. Önce her bir düğümün beklenen değerleri belirlenip düğüm üzerine yazılır. En üsteki düğümün beklenen değeri şu şekildedir; 100*45=4500 BD=4500* * *0.5=4500 Diğer alternatifler içinde aynı hesaplamalar yapılır. 120 ekmek alınıp talebin 100 olması durumunda, (20 ekmek 5 kuruş zararla elden çıkarılmaktadır.) 45*100-20*5=4400 ve diğer durum içim 45*120=5400 Şans düğümleri karar çizgileriyle bağlantılı olduğu için bu düğümler üzerindeki en büyük beklenen değere sahip çizgi seçilerek diğer çizgiler kesilir. Yani bu değerler içerisinden e3n büyük değere sahip olan dal seçilmiş olur. Seçilen bu değer karar düğümünün üzerine yazılır. Böylece optimum stok seviyesi 130 ekmek/gün olarak belirlenmiş olur. 0,2 0,3 0,5 BD

13

14 REVİZE OLMUŞ SORU Bir markette ekmeğe olan günlük talepler ve olasılıkları aşağıdaki şekilde olmaktadır. Günlük talep Olasılıklar 0,3 0,2 0,5 Bir ekmeğin satış fiyatı 120 kuruş, Ekmeklerin alış fiyatı 70 kuruş, o gün satılmayan ekmekler 40 kuruştan elden çıkarılmaktadır. Müşteri memnuniyetsizliği ekmek başına 15 kuruş ise Buna göre karar ağacını çiziniz, optimum stok seviyesini karar ağacıyla belirleyiniz ve Tam bilginin beklenen değerini bulunuz.

15 Örnek Bir otomobil fabrikasına yedek parça (spare part) sağlayan bir yan kuruluşun(subsidiary) üretim müdürüne, Nisan 2004 de yeni model bir otomobilin bazı parçalarının üretilmesi konusunda bir teklif gelmiştir. Sipariş edilecek parça miktarı belli değildir. Ancak ya 20 birim ya da 40 birim olacaktır. Kesin rakam ise 7 ay sonra Kasım 2004 de belli olacaktır. Parçalar otomobil fabrikasına Ocak 2005 te teslim edilecektir. Parçaların birim fiyatı TL dir. Üretim müdürü bu siparişi üretip üretmeyecekleri konusunda bu hafta içerisinde karar verme durumundadır. Üretim departmanı yetkilileri bu parçayı üretmek için iki üretim yöntemi belirlediler. Bunlar Proses-1 ve Proses-2 dir. Proses-1 eğer başarılı olursa üretim daha ucuza gerçekleşecektir. Fakat başarısız olması da söz konusudur. Proses-2 de üretim daha pahalı olacak fakat kesinlikle başarılı olacaktır. Eğer Proses-1 kullanılırsa başarılı olup olmayacağı Temmuz 2004 te belli olacaktır. Başarısız olması durumunda hala Proses-2 yi kullanabilme imkanı vardır. Yada tekliften vazgeçilmektedir. Bu verilere göre hangi üretim prosesinin kullanılacağına karar vermek için problem Karar Ağacı ve Beklenen Değer Metodu kullanılarak nasıl çözüldüğü ayrıntılı olarak aşağıda açıklanmaktadır. Proses-1 in başarılı olma ihtimali 0.50 dir. Sipariş miktarının 40 birim olma olasılığı 0.40 dır. 20 birim olma olasılığı ise 0.60 dır. Maliyet verileri : Proses-1 için; Test etme maliyeti: , Başarılı olma durumunda Birim üretim maliyeti=4.000 TL. Proses-2 için; Birim üretim maliyeti=6.000 Kabuller: Eğer 20 birim üretilir de 40 birim talep olursa, geri kalan parçalar 9.000TL den dışardan alınacaktır. Eğer 40 birim üretilir de 20 birim talep olursa fazla olan parçalar 2.000TL den elden çıkarılacaktır. Karar ağacı Şekil 5 de görüldüğü şekilde hazırlanmıştır.

16 124 D 40 br üretilmesi 20 br üretilmesi 124 G 108 Talebin 40 br olması(0,4) Talebin 20 br olması (0,6) Talebin 40 br olması(0,4) A Proses-1 Proses-2 96 B Başarılı(0,5) Başarısız (0,5) 68 E Proses-2 68 F H İptal 40 br üretilmesi 20 br. Üretilmesi 44 I 68 J Talebin 20 br olması (0,6) Talebin 40 br olması(0,4) Talebin 20 br olması (0,6) Talebin 40 br olması(0,4) Talebin 20 br olması (0,6) Talebin 40 br olması(0,4) C K 88 Talebin 20 br olması (0,6) Talebin 40 br olması(0,4) L Talebin 20 br olması (0,6) 80 Şekil 5 Otomotiv yedek parça üretimiyle ilgili karar probleminin karar ağacı yapısı

17 Karar ağacındaki her bir düğüm için yapılan hesaplamalar aşağıda gösterilmektedir. 1-) Proses-1 başarılı ve 40 birim üretilip, 40 birim talebin olması durumunda net kâr; Satış geliri= 40* = TL Maliyetler: Üretim maliyeti= 40*4.000 = Test maliyeti = Toplam maliyet = TL Net Kâr = = ) Proses-1 başarılı 40 birim üretilip, 20 birim talep edilirse: Satış geliri = 20* = Üretilen diğer 20 birimi 2000TL den elden çıkarmadan dolayı elde edilen gelir 20*2.000 = TL. Toplam gelir = Maliyetler: Üretim maliyeti= 40*4.000 = Test maliyeti = Toplam maliyet = TL. Net Kâr = = TL. 3-) Proses-1 başarılı, 20 birim üretilip 40 birim talep olursa; Gelirler: 20* = Diğer 20 birimi dışardan 9.000TL den alıyoruz. Birim başına yalnızca 1.000TL kâr kalıyor ( = 1.000) 1.000*20 = TL Toplam gelir = = Maliyetler: Üretim maliyeti= 20*4.000 = Test maliyeti = Toplam maliyet = TL Net Kâr = = TL.

18 4-) Proses-1 başarılı, 20 birim üretilip, 20 birim talep durumu: Gelir: 20* = TL. Maliyetler: Üretim maliyeti= 20*4.000 = Test maliyeti = Toplam maliyet = TL Net Kâr = = TL. 5-) Proses-1 başarısız ve anlaşma iptal edilirse = TL. 6-) Proses-1 başarısız ve Proses-2 uygulanırsa ve 40 birim üretilip 40 birim talep olması durumunda: Satış geliri: 40* = Maliyetler: Üretim mal. =40*6.000 = Test mal. = Toplam maliyet = Net Kâr = = TL 7-) Proses-1 başarısız ve Proses-2 uygulanması ve 40 birim üretilip 20 birim talep olması durumunda; Gelirler: 20* = Diğer 20 birimi elden çıkan: 20*2.000 = Toplam = Maliyetler: Üretim mal. 40*6.000 = Test mal. = Toplam maliyet = Net Kâr = =

19 8-) Proses-1 Başarısız, Proses-2, 20 birim üretilip 40 birim talep varsa; Gelirler: 40* = = (20 birimi dışardan 9.000TL den aldığımızda 20*9.000 = dir) Maliyetler: Üretim mal. 20*6.000 = Test mal. = Toplam maliyet = Net Kâr = = TL. 9-) Proses-1 Başarısız, Proses-2 ve 20 birim üretilip 20 birim talep durumunda; Gelirler 20* = Maliyetler: Üretim mal. 20*6.000 = Test mal. = Toplam maliyet = Net Kâr = = TL. 10-) Proses-2 uygulanması ve 40 birim üretilip 40 birim talep olması durumu: Gelirler 40* = Maliyetler 40*6.000 = Net Kâr = = TL 11-) Proses-2 uygulanması ve 40 birim üretilip 20 birim talep olması durumu: Gelirler 20* = *20 = Toplam = TL Maliyetler 40*6.000 = Net Kâr = = 0 TL

20 12-) Proses-2 uygulanması ve 20 birim üretilip 40 birim talep olması durumu: Gelirler 40* = = (20 birimin dışardan alınması 9.000*20 = ) Maliyet 20*6.000 = Net Kâr = = TL 13-) Proses-2 uygulanması ve 20 birim üretilip 20 birim talep olması durumu: Gelirler 20* = Maliyet 20*6.000 = Net Kâr = = TL Düğümlerin Beklenen Değerleri Proses-1 başarılı ve 40 birim üretilmesi durumu G için * *0.6 = TL Proses-1 başarılı ve 20 birim üretilmesi H için * *0.6 = TL Sonuç: 40 birim üretilmesi daha kârlıdır. I için; Proses-1 başarısız, Proses-2 kullanılmakta ve 40 birim üretilmesi durumu; B.D. = *0.4 + ( *0.6) = TL. J için; 20 birim üretilmesi B.D. = * *0.6 = TL. Sonuç: 20 birim üretilsin. Diğer Beklenen Değerler Şekil üzerinde görülmektedir. En son dallardaki değerlerde; Proses-1= TL,proses-2 ise TL. değerlerine sahiptir. Bu iki sonucun karşılaştırılması sonunda geirisi daha büyük olduğu için, Proses-1 seçilir. Diğer aşamalı kararlar ise şöyledir; Proses başarılı olması durumunda 40 birimlik üretim kararı verilmel. Eğer Proses-1 başarısız olursa, Proses 2 seçilmeli ve ardından da 20 birim üretilmeli kararı verilmelidir.

21

22 Örnek Bir şirket şu anda tam kapasiteli büyük bir fabrika kurmak veya önce küçük bir fabrika kurup, talep durumuna göre (yüksek talep olursa) ileride daha sonra bunu genişletme imkanına sahiptir. Karar problemi için zaman ufku 10 yıldır. Şirket gelecek 10 yılın yüksek ve düşük talep olasılıklarını sırasıyla 0,75 ve 0,25 olarak tahmin etmektedir. Hemen şimdi büyük bir tesisin kurulması $5 milyona, ve küçük bir tesisin kurulması $1 milyon a mâl olmaktadır. İki yıl sonra genişletilmesi durumundaki maliyeti ise $4.2 milyona mâl olacaktır. İşletmenin 10 yıl boyunca geliri aşağıdaki tabloda verilmiştir: Alternatif Yüksek talep Düşük talep Büyük tesisin şimdi kurulması Küçük çaplı tesisin şimdi kurulması Tesisi 2 yıl sonra büyütme durumunda İşletmenin iki yıl sonra tesisi genişletebileceğini veya genişletmeyeceğini de göz önünde bulundurarak karar ağacını geliştiriniz. Karar ağacı üzerinde beklenen değer kriterine göre verilecek karar ne olmalıdır. 22

23 Yüksek talep 0,75 2 Düşük talep 0, Büyük fabrika kurma Yüksek talep 0, Genişleme yapılıyor Düşük talep 0,25 Küçük fabrika kurma 4 0,75 Yüksek talep Yüksek talep 0,75 Genişleme yok Düşük talep 0, Düşük talep 0,25 1.kademe 2 yıl 2.kademe 8 yıl 23

24 Hesaplamar Hesaplamalar kademe 2 de başlayıp geriye doğru kademe 1 e gidecektir. Bu sebeple son sekiz yıl için 4 düğümündeki alternatifleri şöyle değerlendirebiliriz: E(net kar/genişleme var)=( * *0.25)* = E(net kar/genişleme yok)=( * *0.25)*8= Bu duruma göre 4 düğümündeki karar genişleme olmaması şeklindedir. Beklenen net kar $ dır. Buna göre, 4 düğümünden çıkan bütün düğümleri bir tek düğümle değiştirebilir veya bunun gelirini $ olarak son sekiz yıl için göz önüne alabiliriz. Şimdi birinci kademe hesaplarını yapabiliriz (birinci düğümle ilgili). E(Net kar/büyük Fabrika)=( * *0.25)* = E(Net kar/küçük Fabrika)= * *2* *10* = Bu duruma göre 1 düğümündeki optimum karar şimdi Büyük bir fabrika kurulmasıdır. Başlangıçta bu kararın verilmesi böylece 4 düğümündeki alternatifleri göz önüne alma gereğini ortadan kaldıracak. 24

25