1 / 80

COMPUTER SIMULATION IN MANEGEMENT SCIENCE

BLM 1:GIRIS. Konular1.Benzetim Yaklasimi2.esitli Modelleme Yaklasimlari3.Uygulamada Bilgisayarli Benzetim4.Statik Monte Carlo Benzetimi AmacimizBilgisayarli benzetimin ilkelerine genel bir girisBilgisayarli bir benzetim alismasinin nasil yrtlebilecegiRisk ve belirsizligin ynetilmesi

kaitlyn
Download Presentation

COMPUTER SIMULATION IN MANEGEMENT SCIENCE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


    1. COMPUTER SIMULATION IN MANEGEMENT SCIENCE fifth editon, Michael pidd BÖLÜM-1 YÖNEYLEM ARASTIRMASINDA BENZETIMIN TEMELLERI

    2. BÖLÜM 1:GIRIS Konular 1.Benzetim Yaklasimi 2.Çesitli Modelleme Yaklasimlari 3.Uygulamada Bilgisayarli Benzetim 4.Statik Monte Carlo Benzetimi Amacimiz Bilgisayarli benzetimin ilkelerine genel bir giris Bilgisayarli bir benzetim çalismasinin nasil yürütülebilecegi Risk ve belirsizligin yönetilmesinde statik Monte Carlo yönteminin kullanimi

    3. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim Alistirmalar

    4. Modeller,Deneyler Ve Bilgisayarlar Güçlü ve ucuz tasinabilir mükemmel grafikli makineler Analiste bir karar probleminde uygun seçeneklerin tüm kümesini incelemesine olanak vermesi Büyük miktarda veriyi çabucak isleyebilmesi ve rapor olarak sunabilmesi.. Benzetimlerde belirli bir zaman dönemine iliskin bir sistemin taklidini hizla yapabilmesi Gibi özellikler yönetim bilimcinin bazi sistem ya da baska seylerin benzetimini yapmak için bilgisayar kullanmasinin sebepleridir. Çogu seçenekler bilgisayarsiz da incelenebilir fakat islem oldukça yavas olabilir ve problem tatmin edici bir çözüm bulunmadan önce önemli oranda degisebilir. Çogu kurumda önemli problemler hizla çözülmek zorundadir;dolayisiyla yönetim biliminde bilgisayarli benzetimin kullanimi gerekmektedir.

    5. Modeller,Deneyler Ve Bilgisayarlar Bir bisküvi sirketinde, bisküvilerin depoya büyük,ekleme kasali tirlarda ulastigini ve mallarin indirilip,depolama raflarina forklift araçlari ile aktarildigini varsayalim. Dagitim deposunun daha çok is yapmasi için; 1) Yükleme ve bosaltma yapilan alan sayisinin arttirilmasi 2) Forklift sayisinin arttirilmasi 3) Mallari islemek için yeni sistemler kullanmasi Bu seçenekler pahali olabilir ve zaman kaybina yol açabilir. Benzetim Uygulamasi=>deponun bir modelinin gelistirilmesi

    6. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim Alistirmalar

    7. Bilgisayarli Benzetim Uygulamalari Imalat Yerel gereksinimlerin karsilanmasi için düsük maliyette yüksek kaliteli mallarin büyük miktarlarda teslim edilmesini saglayacak imalat sistemlerin gelistirilmesi ve kurulmasi Gida imalati(Pidd,1987),yari iletken yonga imalati(De Jong,2001) içecek(Harrel,1993),otomobil imalati(Ladbrook ve Januszczak,2001)uzay arastirmalari(Lu and Sundram,2002);gemi yapimi(Williams ve digerleri,2001) ve malzeme isleme(Burnett ve LeBaron,2001) Saglik Saglik hizmetlerinin saglanmasi ve sunulmasi esnasinda kaynaklarin etkin kullanilmasi Hupert ve digerleri(2002), bir terörist saldiri olayinda dispanser merkezlerine antibiyotik ve asilarin dagitimini ele alirlarlar McGuire(1994), etkin acil servis bölümlerinin planlanmasi için benzetim kullanimindan bahseder Jacobsen ve digerleri(2001) çocuk asi programlarinin öneminin degerlendirilmesinde benzetimi kullanmislardir.

    8. Bilgisayarli Benzetim Uygulamalari Imalat Yerel gereksinimlerin karsilanmasi için düsük maliyette yüksek kaliteli mallarin büyük miktarlarda teslim edilmesini saglayacak imalat sistemlerin gelistirilmesi ve kurulmasi Gida imalati(Pidd,1987),yari iletken yonga imalati(De Jong,2001) içecek(Harrel,1993),otomobil imalati(Ladbrook ve Januszczak,2001)uzay arastirmalari(Lu and Sundram,2002);gemi yapimi(Williams ve digerleri,2001) ve malzeme isleme(Burnett ve LeBaron,2001) Saglik Saglik hizmetlerinin saglanmasi ve sunulmasi esnasinda kaynaklarin etkin kullanilmasi Hupert ve digerleri(2002), bir terörist saldiri olayinda dispanser merkezlerine antibiyotik ve asilarin dagitimini ele alirlarlar McGuire(1994), etkin acil servis bölümlerinin planlanmasi için benzetim kullanimindan bahseder Jacobsen ve digerleri(2001) çocuk asi programlarinin öneminin degerlendirilmesinde benzetimi kullanmislardir.

    9. Bilgisayarli Benzetim Uygulamalari Isletme süreçlerinin gelistirilmesi Isletmelerin temel süreçlerinin etkin ve verimli olarak isletilmesi Bhaskar ve digerleri(1994), performansi arttirmak için isletme süreçlerinin nasil gelistirilebileceginin anlasilabilmesi için bir anahtar yaklasim olarak bilgisayarli benzetimi tanimlamislardir. Davis(1994),hedeflenen performans düzeylerine erismeyi saglayacak, kendi örgüt süreçlerini düzenleyebilecekleri kurumlar için elverisli SCOPE olarak bilinen bir benzetim modeli gelistirdi. Ulastirma Sistemleri Havacilik sektöründe benzetim yöntemleri, büyük yolcu terminallerinin planlanmasini yardimci olmak, hava sahasinin etkin ve güvenli kullanimini sagmak ,uçak hareketinin önceden planlanmasini saglamak ve gerçek zamanli yönetmek için kullanilir Karayolu ulastirma sektörü hem özelde sirketlerin islemlerinin planlanmasi hem de yol trafik sistemlerinin arastirilmasi konusunda benzetim yöntemlerini kullanir. Savunma Lojistik islemler, savunma ve hücumda kullanilan olasi strateji ve taktiklerin arastirilmasi

    10. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim Alistirmalar

    11. Yönetim Biliminde Modeller Yönetimde kullanilan en basit model türü, binanin ölçeklenmis(ikonik) modelidir.Ölçekli modellerin kullanimiyla depolarin,fabrikalarin,bürolarin mantiksal yerlesim planlarini yapmak olasidir.Bir ölçekli modelde,fiziksel ögeler ölçek olarak degisirler ve modelin tam ölçekli sistemle iliskisi genellikle açiktir.Ancak böyle basit ölçek modeller önemli dezavantajlara sahiptir; Ölçekli bir model somut bir yapida ve oldukça özgündür Hiç kimse ayni ölçekli modeli,bir kimya fabrikasi ve okul için tasarlamaz.Ölçek model ile deney daime modelin fiziksel degisimini gerektirir.Bu yorucu ve pahali olabilir. Ölçekli modeller statiktir,yani degisik faktörlerin dinamik baglantilarini göstermez Ambar tasarimi için,büyük ve yeterli iç alana sahip olacak bir deponun tasarimi kolay olmasina ragmen masraflidir.Amaç, verilen ürün talebi ile üretim düzeyi degistiginde kitlik maliyeti ile fazla kapasite maliyetinin dengelendigi bir bina tasarimi olmalidir.Hiçbir ölçek modeli bunu göz önünde bulundurmaz. Yönetim bilimciler ölçekli modellerden çok matematik ve mantiksal modülleri kullanmaya meyillidir.

    12. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim Alistirmalar

    13. Deney Olarak Benzetim Benzetim yöntemi gelecek 12 aya iliskin bir kurumun nakit akislarini gösterirse tipik sorular söyle olabilir “faiz oranlari %3 artarsa durum ne olur?” “Bu yil pazar %5 büyürse durum ne olur?”

    14. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim? Alistirmalar

    15. Niçin Benzetim? Zaman tüketimine yol açabilecegi ve alternatif yaklasimlarin olabildigi durumlarda neden benzetim?Gerçek denemelere karsin bakildiginda, benzetim asagidaki avantajlara sahiptir: Maliyet: Benzetim zaman alabilen ve böylece nitelikli is gücü anlaminda pahali olmasina ragmen, gerçek denemeler;bir seyler yanlis gittiginde pahali olabilir Zaman:Haftalarin,aylarin ve hatta yillarin saniyelik bilgisayar zamaniyla benzetimini yapmak olasidir Tekrar:Benzetimler kesinlikle tekrarlanabilir Güvenlik:Bir benzetim çalismasinin amaçlarindan biri uç kosullarin etkilerinin tahmin edilmesi olabilir ve gerçek dünyada bunu yapmak tehlikeli ve hatta yasak olabilir.Örnegin, benzetilmis uçaklar benzetilmis uzayda yakitlari bittigi zaman küçük hasarlara yol açarlar Yasallik:Bir sirket, sürücülerin çalisma saatlerinde olacak yasal degisikliklerin sirketin tüm teslim performansi üzerindeki etkisini görmek isteyebilir.

    16. 1.Benzetim Yaklasimi 1.1 Modeller,Deneyler Ve Bilgisayarlar 1.2 Bilgisayarli Benzetim Uygulamalari 1.3 Yönetim Biliminde Modeller 1.4 Deney Olarak Benzetim 1.5 Niçin Benzetim? Alistirmalar

    17. Alistirmalar (1) Bir kamu otoritesinin mal yüklü araçlarin feribot limanina ulastiklarinda asiri yüklü olup olmadiklarini kontrol için farkli politikalar göz önünde bulundurdugunu varsayin. Bu durumun bir benzetim yaklasimini göz önünde bulundurmak için mantikli olup olmadigini tartisiniz. (2) Ne tür durumlarda bir benzetim yaklasimi mantiksiz olabilir. (3) Benzetim yaklasiminin yeni imalat sistemlerinin tasarim süreçlerinin siklikla bir parçasi oldugunun nedenlerini tartisiniz. (4) Bilgisayarlar uzman olmayanlar tarafindan gittikçe daha kolaylikla kullanilabilmektedir. Yöneticiler bilgisayarli benzetimlerini kendileri yapmalari için özendirilmeliler mi yoksa bu alan uzmanlar için bir alan olarak kalmaya devam mi edecektir? (5) MS Excel gibi elektronik tablolama programlari kisisel bilgisayarlarda genis kullanima sahiptir. Bu tür programlarin ne tür benzetimlere izin verdigini tartisiniz.

    18. 2.ÇESITLI MODELLEME YAKLASIMLARI 2.1 Genel Düsünceler 2.2 Zamani Islemek 2.3 Stokastik mi Deterministik mi? 2.4 Kesikli veya Sürekli Degisme Alistirmalar

    19. Zaman dilimleme Dinamik benzetimin temeli sistemin durum degismelerinin zaman boyunca modellenebilmesidir.Benzetimde zaman akisinin nasil ele alinabilecegini göz önüne almak önemlidir. Benzetimde zaman akisini kontrol etmenin en basit yolu esit zaman araliklarinda ilerlemektir(zaman dilimleme). dt zaman dilimi uzunlugu için,(t ile (t+dt))araliginda ortaya çikan degisimlere iliskin, model (t+dt) aninda güncellenir. Eger zaman dilimi model davranisina göre asiri genis olursa,ortaya çikan durum degismelerinin bazilarinin benzetimini yapmak olanaksiz olacagindan ,gerçek sisteminkinden daha kaba olacaktir. Diger yandan zaman dilimi asiri küçük olursa model gereksiz yere sikça incelenir ve bu asiri bilgisayar çalistirmalarina yol açar.

    20. Zaman dilimleme Basit bir örnek olarak A ve B gibi yalniz iki makinenin bulundugu bir atölyeyi ele alalim.Varsayalim bu makinelerde bir isi tamamlamanin aldigi zaman is büyüklügüne baglidir. Bu yüzden is süreleri söyledir. Makine A:( Yigin büyüklügü/50+1)gün Makine B: (Yigin büyüklügü/100+3)gün Her bir is önce makine A’ da yigin olarak bitirildikten sonra makine B’de yigin olarak baslar ve tamamlanir(varsayim). Bir atölye sekilde görülen dört siparisi kabul ederse son yigin ne zaman tamamlanacaktir?

    21. Zaman dilimleme

    22. Sonraki olay teknigi Bu yaklasimda, model yalniz bir durum degismesinin olacagi bilindiginde yoklanir ve güncellenir.Bu durum degisimleri genellikle olaylar olarak adlandirilir ve zaman olaydan olaya aktarildigi için “sonraki olay” teknigi olarak adlandirilir. Tablodaki olaylar: Bir is gelir. Makine A ile baslar. Makine A isi bitirir. Makine B ise baslar. Makine B isi bitirir.

    23. zaman dilimleme mi sonraki olay mi? Sonraki olay teknigi zaman dilimleme yaklasimina göre iki avantaja sahiptir: Zaman artimi yüksek ya da düsük faaliyet dönemlerini otomatik olarak ayarlar, böylece yararsiz ve gereksiz modelin durumunun kontrollerinden kaçinmis olur Önemli olaylarin benzetimde ne zaman oldugunu açiklikla ortaya koyar.

    24. 2.ÇESITLI MODELLEME YAKLASIMLARI 2.1 Genel Düsünceler 2.2 Zamani Islemek 2.3 Stokastik mi Deterministik mi? 2.4 Kesikli veya Sürekli Degisme Alistirmalar

    25. Stokastik mi Deterministik mi? Bir sistem; eger davranisi tümüyle tahmin edilebilir ise deterministiktir. Eger bir sistemin davranisi bütünüyle tahmin edilemiyorsa stokastiktir. Deterministik Benzetim:Bir zaman dilimleme örnegi Deterministik benzetim modeli hiçbir stokastik eleman içermez. Fark denklemleri kümesi olarak formüle edilebilen Büyük AL’in ekip olusturma problemini göz önüne alalim; Taninmis gangster Büyük AL hapishaneden çiktiktan sonra Bailrigg vilayetinin bankalarini soymak için çetesini yeniden olusturmaya karar verir. Bu kez genis boyutlu bir operasyon planlar ve ince eleyip sik dokuyarak gelecek 6 ay içinde onun için çalisacak 50 çete üyesine sahip olmasi gerektigini anlar. Su anda hiç adami yoktur.

    26. Stokastik mi Deterministik mi? Önceki deneyimlere göre ekibe haftalik olarak, ideal çete büyüklügü(50) ve çetedeki mevcut gangster sayisi arasindaki farkin dörtte birine esit oranda adam bulunabilecegi söylenmektedir. Aynasizlar(polisler) her hafta Büyük AL’in aktif gangsterlerinden %5’ini yakalar ve onlarin her biri en az 12 ay cezaya çarptirilmaktadir Hapistekilerin %10’u her hafta firar eder ve Büyük AL’in çetesine katilmaktadr. Bu sartlar altinda 10 hafta sonra Büyük AL’in çetesinin büyüklügü ne kadar olacaktir? Büyük AL’in sorununa bir yaklasim basit zaman-dilimli benzetime dayali iki kisimli fark denklemleri kümesi kullanmaktadir bunun için bazi degiskenlerin tanimlanmasi gerekir.

    27. Stokastik mi Deterministik mi? Degiskenler Herhangi 2 hafta araliginin; t-1 zamaninda baslayip(ilk hafta sonu), t zamaninda arada bulunan hafta sonu ve t+1 zamanindaki son hafta sonu ile tamamlanabilecegini varsayalim.Iki tür degisken tanimlanabilir. (1)Belirli zaman noktalarinda bütünlesik degerler T zaman noktasini göz önüne alirsak Çete büyüklügü=Mst Cezaevindeki sayi=Ngt (2)Bir zaman araligina iliskin sabit oranlari gösteren degiskenler T-1 ve t araligini göz önüne alirsak AL’in ekip olusturma orani=REC t-1,t Gangsterlerin yakalanma orani=ARR t-1,t Cezaevinden kaçan gangsterlerin orani=ESC t-1,t Hedef çete büyüklügü sabiti=TARGET

    28. Stokastik mi Deterministik mi? Böylece asagidaki denklemler olusturulabilir: (1) T aninda bütünlesik degerler MSt= MSt-1+(REC t-1,t –ARR t-1,t)+ESC t-1,t NGt=NGt -1 +(ARR t-1,t- ESC t-1,t) Yani t aninda MS Degeri;t-1 anindaki MS degerine t-1 ile t araliginda ortaya çikan degismenin eklenmesidir. Ikincisi;cezaevindeki ekibin sayisi arti,bu aralikta kaçanlarin sayisi eksi bu aralikta yakalanan çete üyelerinin sayisidir. (2)Gelecek haftaya iliskin sabit oranlar RECT,t+1=(TARGET- MSt)/4 ARRt,t+1=MSt*0.05 ESCt,t+1=NGt/10 10 haftalik süre için benzetim sonuçlari tablo 2.5’te verilmistir. Açiktir ki Büyük AL on hafta içinde 50 kisilik çete hedefine ulasamayacaktir

    29. Stokastik mi Deterministik mi?

    30. Stokastik mi Deterministik mi? Stokastik Benzetim Stokastik benzetim modellerinde olasilik dagilimlari kullanilir. Çok kullanicili bir bilgisayar sistemi mekanik olarak,arizalanmaya egilimli iki disk birimi içerir.Eger bir disk birimi arizalanip servise giderse kullanicilar yeniden yüklenmeyi gerektiren dosyalarini kaybederler. Tablo 2.6 en son tamir gördükten sonra izleyen günlerde bir disk biriminin tekrar arizalanma olasiligini göstermektedir. Burada ünitelerin %5’inin;tamir veya bakimdan sonra 1 gün içinde arizalanmasi beklenmektedir.%15’i 2 gün sonra vs.

    31. Sekil 2.2 disk ariza dagiliminin histogramini gösterir, sekil 2.3 te veriler, degisik disk ömürlerinin birikimli olasiligini göstermek üzere yeniden dagilmistir.Örnegin bir diskin 3 gün yasama olasiligi(0.05+0.15+0.20)=0.4’tür Stokastik mi Deterministik mi?

    32. Stokastik mi Deterministik mi? Tablo 2.7’deki rastgele sayi tablosunda,0-99 deger araligindan bir özet yer almaktadir ve bu araliktaki her bir sayinin tablonun herhangi bir yerinde görünme olasiligi esittir. Tablodaki ilk rassal sayi 27 dir; sekil 2.3’e göre bu sayiya karsilik gelen nokta 3 gündür.Yani, 3 gün 0.27 rassal sayisiyla iliskilidir.

    33. Stokastik mi Deterministik mi? Tablo 2.9 iki politikanin 50 gün için benzetimini göstermektedir. Ayri yenileme politikasi(mevcut) durumunda, iki birimden her birinin yenilenmesi her birinin ariza zamaninin(birikimli ömür) 50 güne esit veya daha büyük oluncaya kadar benzetimi yapilmistir. Böylece 29 birim, her birim 50$’dan 50 gün için toplam 1450$ maliyete yol açmistir.

    34. 2.ÇESITLI MODELLEME YAKLASIMLARI 2.1 Genel Düsünceler 2.2 Zamani Islemek 2.3 Stokastik mi Deterministik mi? 2.4 Kesikli veya Sürekli Degisme Alistirmalar

    35. Kesikli veya Sürekli Degisme Bir benzetim modelinde bulunan degiskenlerin degerlerinin dört farkli yolla degisecegi düsünülebilir: Her bir zaman noktasinda sürekli Sürekli fakat yalniz kesikli zaman noktalarinda Herhangi bir zaman noktasinda kesikli Kesikli ve yalniz zamanin kesikli noktalarinda

    36. Kesikli Degisme Trenlerin, her birinden yolcularin alinip birakildigi istasyondan istasyona geçtigi bir yer alti demiryolunu düsünelim: Tren istasyonda durur Kapi simdi açik Kapi simdi kapali Tren istasyondan hareket eder Bu sistemin kesikli model kullanarak benzetimini yapmak için kapilari açmak veya istasyonlar arasi seyahat için alinan zaman;ya deterministik olarak bilinir ya da bazi uygun dagilimlardan örneklenebilir. Böylece , örnegin tren istasyonu terk etmeye basladigi zaman sonraki istasyona ulasmasi , belirtilen bu seyahat süresi yoluyla programlanabilir.

    37. SÜREKLI Degisme Eger yer alti demiryolu sürekli degismeye izin veren bir model tarafindan benzetimi yapilmis olsaydi, o zaman benzetim sürecinde degiskenlerin degerleri sürekli degisirdi. Örnegin istasyonlar arasinda gezen treni göz önüne alalim. Eger lokomotif elektrikle çalisiyorsa, hareketsiz andan belli bir uygun seyahat hizina ulasincaya kadar trenin hizi düzgün olarak yükselir. Bu hiz kesikli miktarlarla degismez. Eger benzetimin sonuçlari “hiz” gibi sürekli degiskene iliskin sistem durumlarini içerirse, bir sürekli degisim modeli gerektirir. Sayisal bilgisayarlar yalniz kesikli degerlerle islem yaparlar.

    38. 2.ÇESITLI MODELLEME YAKLASIMLARI 2.1 Genel Düsünceler 2.2 Zamani Islemek 2.3 Stokastik mi Deterministik mi? 2.4 Kesikli veya Sürekli Degisme Alistirmalar

    39. Alistirmalar (1) Anlatilan BÜYÜK AL’in sorununun benzetimi için elektronik tablolama(Örn. Excel) programi kullaniniz. (2) Disk hata problemini modellemek için elektronik tablolama programi kullanmayi deneyiniz. (3) Elektronik tablolama programinizi eger varsa kontrolü görmek için inceleyin. Size rassal sayilarin nasil üretildigine iliskin kontrol saglar. Eger size düzenli kontrol veriyorsa, o zaman disk hata problemini 10 kere çalistirin ve sonuçlardaki degisimi anlamaya çalisin. (4) Eger bir bilgisayar programlama dili biliyorsaniz, disk hata probleminin benzetimini yapmak için bir program yazin. Önce zaman-dilimleme durumunu sonra sonraki olay durumunu deneyin (5) Çogu sistem sürekli olarak degistigi halde yönetim biliminde hala analog bilgisayarlarin neden hiç kullanilmadigini tartisiniz.

    40. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    41. Süreç,IçerIk,Problem ve Proje Yönetim bilimi ve yöneylem arastirmasinda (OR/MS) basarili bir bilgisayarli benzetim çalismasini planlama,çalistirma ve tamamlama iyi bir bilgisayar programlamadan daha fazlasini gerektirir. Çikti=Süreç x Içerik Bu formül basarili bir OR/MS’in süreç ve içerige iliskin yeteneklerin dogru olarak biraraya getirilmesi gerektigini önerir. Süreç;planlama,uygulama ve tamamlama çalismasi anlamindadir. Içerik;arastirilan sisteme iliskin bilgi ve çalismada kullanilacak benzetim beceri bilgisidir. Eden(1989) gösterdigi bu formül ile, OR/MS çalismasinin basarili olmasi Için bu iki açi düzgün olarak entegre edilmelidir.

    42. Süreç,IçerIk,Problem ve Proje OR/MS’de görülecegi üzere;bulmacalar gibi ,problemlerin tek bir çözümü yoktur.Olasi çözümler ve senaryolarin tüm boyutuyla arastirilmasina izin Verilmesi; OR/MS ‘de genellikle en çok kullanilan araçlardan birinin bilgisayarli benzetim olmasinin nedenidir.Sekil 3.1 ;süreç ve içerik ile problemler ve Projelerin tümünün eszamanli yönetilmesi gerektigini gösterir.

    43. Süreç,IçerIk,Problem ve Proje Sekil 3.2 bir benzetim çalismasi sirasinda analistin kendisine iliskin tekniksel çalismalarin yani sira projenin içerdigi islerin nasil yapacagini da yönetmesi gerektigini gösterir. Sekil,biri proje ve biri çalismanin teknik boyutuyla ilgili olmak üzere iki paralel döngüyü gösterir.

    44. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    45. Çalismanin Benzetim Problemi Kismi Bu baslik su üç adimi içerir: Problem yapilandirma:Bir karisik durumun alinip,alinan ilgili problemin OR/MS’in uygulanabilecegi bir özetinin yapilmaya çalisilmasidir. Modelleme:Problem yapilandirma sürecinde tanimlanmis problemin analizi için istatistiksel ve bilgisayar yöntemlerinin kullanimini içerir. Uygulama:Problem yapilandirma ve analizi asamasinda ortaya konan önerilerin uygulanmaya çalisilmasidir.

    46. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    47. Problem Yapilandirma Problem yapilandirma, projede irdelenen konulari anlamaya çalisma ve hangi detayli OR/MS yöntemlerinin uygun olacagina karar verme çabasidir. Çogu durumda,problem yapilandirma benzetim projesinin basinda yer alir. Bunu yapmak için ne kadar zaman gerekecegi bir çok etmene bagilidir: Bu alanin tamamiyla yeni bir çalisma alani olma derecesi, OR/MS analistinin bilgi ve becerisi Müsteri gereksinimleri Zaman elverisligi Yönetim bilgi sisteminin eski bir özdeyisi “Bilgi;veri ve yorumdur”. Bu boyutuyla problem yapilandirma hazirlik verilerinin toplanmasi ve yorumlanmasi girisimidir.

    48. ARASTIRMA OLARAK Problem Yapilandirma Çogu modern örgütsel ögrenme kuramlari sekil 3.3’de görülen problem yapilandirma modelinde oldugu gibi döngüseldir. Bu; analistin baslangiçta onun için yeni olabilen seylere zaman içinde asamali olarak alisip,daha iyi bir duruma gelmesi ve bu yolla inceleme isleminin neredeyse sonuçlanmasi gibi bir bakis açisini ifade eder.

    49. ARASTIRMA OLARAK Problem Yapilandirma Ikincisi;problem tasarimi konusundaki çok pratik öneri, oldukça degerli olan alti basit sorudur.Bunlar Just so Stories’den Rudyard Kiplinf’in çok bilinen dizelerinden alinmistir. Alti dürüst çaliskan adamim var (Bütün bildiklerimi onlar ögretti); Isimleri;Ne ve Neden ve Ne zaman Ve Nasil ve Nerede ve Kim Tüm alti soru da birbiriyle iliskili olmasina ragmen, ilk üçü modellenecek sistem ile ilgilidir,diger üçü daha çok konu ile ilgili bilgi saglar.

    50. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    51. Kavramsal Model olusturma Kavramsal model olusturma,analistin modellenen sistemin temel özelliklerini yakalamaya çalistigi bir eylemdir. Hangi özelliklerin göz önünde Bulundurulacagi iki etmene baglidir. Sistemin nasil bir yöntemle benzetimi yapilacak Kesikli benzetim, sistem dinamigi Modelde yer alan olgulari etkileyen deney çerçeve=>benzetim modelindeki kosullar kümesi.

    52. Kavramsal Model olusturma

    53. Bilgisayar uyarlamasi OR/MS’de çogu benzetim, daha ileride VIMS olarak tanimlanan yöntem kullanilarak gerçeklestirilmistir.Bunlar; kesikli benzetim için Witness,ProModel ve Micro Saint,sistem dinamigi için Stella/iThink gibi bilgisayar programlaridir. VIMS;”uygun” bir bilgisayar programlama yardimi olmaksizin bir bilgisayar bazli model gelistirmek için elverislidir.Bir “uygun” bilgisayar programi gelistirme nedeni bir çok nedenle ortaya çikabilir: Benzetim karmasik olay mantigi içerebilir Benzetim genis ölçeklidir,uzun zaman dönemi göz önüne alinabilir Benzetim çok hizli çalismaya ihtiyaç uyabilir(mesela gerçek zamanda) Bir örgüt(organizasyon),bilgisayar programlamada halihazirda elverisli uzmana sahip oldugunda özel bir yazilima yatirim yapmaya isteksiz olabilir.

    54. GEÇERLILIK- Geçerlilik, eldeki amaçlar için modelin yeterli dogrulukta oldugundan(dogru modelin kuruldugundan) emin olmaktir. Geçmiste geçerlilik ve dogrulama genellikle ayrilardi Bilgisayar programlari, bir modelin dogru uygulanmasi olup olmadiklarini görmek için test yoluyla dogrulanirlar ve modelin;deneysel çerçevesi için uygun olup olmadigini görmek için geçerliligi denenir. Bazi durumlarda modelin tam olarak geçerliliginin dogrulanmasi olanaksizdir.

    55. deney Deney, modelin kullanimidir.Deney biçimi ne olursa olsun, stokastik benzetimin sonuçlarinin yorumlanmasi deterministik benzetiminkinden çok daha zor olacaginin farkinda olunmalidir.Iki farkli tip deney kullanilabilir. Interaktif(ögelerarasi etkilesim) Klasik Benzetimi iyi yapilmis uygulamalar karmasik,hayli degisken ve dinamiktir.Bu dinamik davranis ikonlarin,semalarin ve grafiklerin dikkatli kullanimi yoluyla benzetim çalistirildiginda ekranda görüntülenebilir.Ek olarak , bekleme hatti,kuyruk uzunlugu,yapilan is gibi durum degiskenleri grafik biçiminde görüntülenebilir ve bir çok pencereden erisilebilir. Ögeler arasi etkilesimi saglamak için,benzetim yazilimi analiste benzetimi bazi adimlarda durdurup, bazi parametreleri degistirebilme ve yeni kosullar altinda çalismaya devam edebilmesini saglayacak yollar sunmalidir.

    56. uyarlama “pudingin iyi olup olmadigi yiyince belli olur”, OS/MS’de bir benzetim çalismasi bunu yapinca bazi yararlarin ortaya çikacagi düsünüldügünden uygulamaya konulur. Bir OR/MS çalismasi, sonucu iki tür uyarlama ortaya çikarabilir: Elle tutulur ürün=>çalismanin sonucu olarak ne tür eylemler yapilmali ya da yapilmamali Bilgi ve anlayis=>modeller ve model yapiminin düsünce araci olarak kullanilmasi

    57. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    58. Çalismanin Proje Kismi Projedeki elemanlar karmasikliga bagli olarak asagida verilen örneklerde görülecegi gibi sayica çok degisken olabilir: Bir kisi projedeki tüm isleri yapar ve o yüzden analist, proje yöneticisi ve müsteri rolünü bir kisi yüklenir. Projede bir veya daha fazla analist ve isin sorumlulugunu alan bir müsteri vardir. Projede bir veya daha fazla analist ve isten sorumlu bir müsteri vardir. Digerleri günlük irtibat kurarlar. Takimlari içeren genis ölçekli projeler, uzun zaman ölçegi ve çalismanin tekniksel islerinden uzaklasmis karar vericileri içerir. 1,2 ve 3. tür genellikle isletmeler, 4.tür genellikle, özellikle savunma sektörü olmak üzere bazi kamu sektörlerinde görülür.

    59. BASLANGIÇ GÖRÜSMESI VE PROJE TANIMLAMA Tüm projelerin çalismada yer alan degisik guruplarin beklentilerini tanimlayan bazi ifadelere gerek duydugu görülür.Mümkün oldukça, baslangiç görüsme ve proje tanimlama problem yapilandirmaya paralel gerçeklesebilir.Bunun anlami isin iki kisimli sözlesme altinda yapilmasidir.Ilki kisa ve isin bu asamalarini içerir, geri kalan çalismalarin devami için sözlesme. Modelleme isi için deneysel çerçevesinin belirlenmesi:Modelin hangi kosullar altinda kullanilacagi Isin zaman ölçegi konusunda anlasma:Isin ne kadar zaman alacagi Çalisma için ihtiyaç duyulan kaynaklarin tanimlanmasi:Kaynak gereksinimi maliyetler,isgücü,bilgisayar donanimi ve yazilimi

    60. Proje yönetimi,kontrol ve tamamlama Kilometretasi kullanimi,projedeki tekniksel ve diger dinamik süreçlerle bas edilmesi Kilometretaslarina iliskin toplantilar ve raporlarin kullanimi Kisiler arasi iletisim becerisinin önemi Proje tamamlama=>kapatma ya da daha fazla çalisma

    61. 3.uygulamada bilgisayarli benzetim 3.1 Süreç,Içerik,Problem ve Proje 3.2 Çalismanin Benzetim Problemi Kismi 3.3 Problem Yapilandirma 3.4 Modelleme 3.5 Çalismanin Proje Kismi Alistirmalar

    62. alistirmalar (1) Bir benzetim uygulamasini tanimlayan bir örnek olay bul ve projedeki süreç ve içeriklerin nasil yönetildigini anlamayi dene (2) Bir benzetim uygulamasini tanimlayan bir örnek olay bul ve diger bazi yaklasimlarin, benzetim disinda,daha uygun olup olmadigina karar vermeyi dene (3) Bir benzetim uygulamasini tanimlayan bir örnek olay bul ve deneyin nasil planlanip kontrol edildigini anlamayi dene (4) Bir benzetim uygulamasini tanimlayan bir örnek olay bul ve modelin geçerliliginin nasil yapildigini anlamayi dene.Eger verilen tanimlamalardan onun deneysel çerçevesini açiga çikarabiliyorsan, incele.

    63. 4.statIK MONTE CARLO BENZETIMI 4.1 Temel Düsünceler 4.2 Bazi Önemli Degerlendirmeler 4.3 Bazi Basit Statik Benzetimler 4.4 Hesap Tablolarinda Benzetim Alistirmalar

    64. RISK VE belIRSIZLIK Bazi seylere iliskin belirsizlik vardir ve bu seylerin ümit ettigimiz gibi gerçeklesmesinin riski vardir. Gelecekte ne olacagindan emin olmasak bile çiktilarin olasilik dagilimlarini olusturmak için yeterli kanita sahip oldugumuz bir karar, riskli bir karardir:Rulet oyunu. Risk altinda karar verme olasilik dagilimini kestirmek için yeterli bilgiye sahip oldugumuzda uygulanir. Benzetim yaklasimi hem risk hem de belirsizligin yönetilmesinde etkin bir yoldur.Benzetim yaklasimini kullanarak, tekrarli benzetim yaparak en olasi çiktilari kestirmek mümkündür.

    65. Yenileme problemi:nakarat 2.kisimda anlatilan stokastik benzetim konusunda iki yenileme politikasi karsilastirilmisti. Basit bir çift olarak karsilastirmanin yapildigi 50 haftalik benzetim çalistirildiginda,arizalandiginda bir disk biriminin degistirildigi politikanin , her ikisi birden ele alindigi(arizali birimin degistirilip digerinin temizliginin yapildigi) politikadan 50$ dolar daha ucuz oldugu gösterilmistir. Bu sonuç yalniz tek çalistirma ile ortaya çikmistir, eger benzetim çok kez yinelenirse bu sonuç geçerli olacak midir? Sekil 4.1 50 kez yapilan bu benzetim sonuçlarini bir sütün grafigi olarak göstermistir.Tablo 4.1 ise ortalama maliyetteki farkin birlesik tamir politikasi olan yeni politikaya karsin yalniz 19$ oldugunu ortaya koyar.

    66. Yenileme problemi:nakarat

    67. STATIK MONTE CARLO BENZETIMI TANIMI Monte Carlo yöntemi direkt analitik yaklasimlarin mümkün olmadigi fonksiyonlarin integralinin sayisal elde edilmesinin bir yoludur.. Çogu kisi lisede ya da yüksek okulda ? sayisini bilmeden dairenin alanini hesaplamaya çalisir. Sekil 4.2 de görülen dairenin içinde yer alan küçük karelerin sayilmasi bize ? degerinin hesaplanmasina olanak verir.Eger genis kare içinde n sayida kare varsa ve bunlardan m tanesi daire içinde kaliyorsa dairenin alani m/n ile karenin alaninin çarpimi olacaktir. ?=4m/n

    68. 4.statIK MONTE CARLO BENZETIMI 4.1 Temel Düsünceler 4.2 Bazi Önemli Degerlendirmeler 4.3 Bazi Basit Statik Benzetimler 4.4 Hesap Tablolarinda Benzetim Alistirmalar

    69. SubjektIF OLASILIKLAR Olasilik tahminleri temel varsayimlara dayanir ve bunlar olasiligi degisik sekillerde tanimlamayi saglar. Önsel sav(a priori argument):Tüm sonuçlar hakkinda mükemmel bilgiye sahip oldugumuz ve bu sonuçlarin nasil üretildigi konusunda emin oldugumuz durum.6 yüzlü bir zarin her bir çiktisinin 1/6 olasiliginin oldugunun bilinmesi Göreli siklik savi(relative frequency argument):Çiktilari üreten süreci anlamadigimizda fakat onlarin göreli sikliklarini hesaplamak için yeterli veriye sahip oldugumuz durum.Tablo 2.6’da veri derleme alistirmasi 1000 arizayi içermisse,buradan ilgili olasiliklarin hesaplanmasi Öznel bakis(Subjektivist view):Önsel veya göreli siklik yaklasiminin ikisinin birden uzantisi olarak bakilan durum.Bir para atisi yapilirsa yazi gelme olasiliginda oldugu gibi tura gelme olasiliginin da 0.5 olmasi.

    70. tekrarlanabILIRLIK Risk ve belirsizlik arasindaki Knight(1921)’in ayrimi,olabilecek ya da olmayacak olaylara karsi korunmanin olasi olup olup olmadigi hakkinda bir tartismayi yansitir.Çogumuz istenmeyen durumlarin görebildigimiz olasi sonuçlarinin etkilerini azaltmak için risklere karsi önlemler almaya girisiriz. Tekrarli olaylarda, sigortacilik istatistik yöntemler kullanarak risk hesaplamada standart yollara sahiptir.Bu yüzden, basvuru sahibinin yasi ve saglik durumu verildiginde hayat sigortasi için prim hesaplamak amaciyla yasam tablolari vardir. Yönetim bilimi dünyasinda, siklikla tekrarlanan olaylar örnekleme yöntemleri ve standart istatistiksel teori kullanilarak analiz edilebilir. Tekrar etmeyen olaylar için durum ne?Tekrar etmeyen olaylara belirsiz ve daha önceden gelistirilen sav uygulanarak, tekrarli olaylardaki gibi en azindan ayni yöntem ve analizleri uygulayabiliriz.Fakat verilen olay tekrar etmez ve sonuçtaki olasilik dagilimi gerçek hayatla benzerlige sahip degildir.

    71. 4.statIK MONTE CARLO BENZETIMI 4.1 Temel Düsünceler 4.2 Bazi Önemli Degerlendirmeler 4.3 Bazi Basit Statik Benzetimler 4.4 Hesap Tablolarinda Benzetim Alistirmalar

    72. Borç gerI ÖDEMESI Bir ev satin alma için 25 yilda geri ödenecek 100.000€ borca ihtiyacimiz olsun. Azalan bakiye mortgage ile yillik ödenen cari faiz orani %7 olsun. Sabit oranli borçlanma mi yoksa %7 ortalama deger ile degisen bir sekilde borçlanma mi daha iyidir? Yapabilecegimiz en büyük hatalardan biri, bir seylerin “ortalama olarak” uygun ise, o zaman uygun olacagini düsünmemizdir. Sekil 4.3 de Excel çalisma tablosu sabit ya da degisken mortgage borç durumunu göstermek için kullanilmistir.Tabloda, her yil faiz oranlarini yaratmak için rassal sayilar kullanilmistir.Görünen sonuçlar mutluluk vericidir, çünkü 25 yil için degisken oranli mortgage, sabit oranli mortgage den hemen hemen 18.000 € daha az geri ödemeye yol açar.Çünkü ortalama faiz orani yalniz %6.41 olarak gerçeklesir. Tablo 4.2 de 50 farkli rassal sayi kümesi ile ayni hesaplamanin tekrar edilmesi ile ortaya çikan dönem sonu borç istatistikleri gösterilmistir.

    73. Borç gerI ÖDEMESI

    74. Bir yatirim karari Bir isletmenin tüketim mali üretmek için 10.000.000$ lik yeni bir fabrika kurmayi düsündügünü varsayalim.Bunun uygun bir yatirim olduguna nasil karar verilir? Baslangiçta deneyim ve analiz bilgilerine bagli olarak;Tablo 4.3 de görülen gelecek bes yila iliskin olasi yillik net gelirlerin gerçeklesecegine inanmislardir.

    75. Bir yatirim karari Eger toplam x miktarda kapitali yillik %r bilesik faiz orani ile yatirirsak, n yil sonunda yatirimin degeri basitçe X(1 + r/100)n olur. Böylece 10.000.000$ in tümü yatirildiginda net bugünkü deger için Tablo 4.4 üretilir.

    76. Bir yatirim karari 3 ayri senaryo için yatirimin bugünkü degerlerinin hesaplanmasi önerilebilir;iyimser,olasi ve kötümser. Böyle bir durumda en olasi deger olarak önceki yillik net geliri kullanmak uygundur. Tablo 4.5, senaryolarin sonuçlarini ve sonuçlarin net bugünkü degerlerini göstermektedir.Buradan iyimser bir bakis açisiyla , her sey iyi giderse yatirim 4.3 milyon $ NPV saglayabilir,bir felaket olursa neredeyse -3 milyon $ negatif NPV ye yol açabilir

    77. Bir yatirim karari Sekil 4.4 XLSim’i kullanmak için bir Excel çalisma tablosunun ekran dökümünü gösterir. Bu ekran verilen tablo 4.3’ten 4.5’e kadar olan verileri içerir. F14-22 araligindaki degerler, benzetimin bir kez çalistirilmasindan elde edilen degerlerdir. F17- 21 araligindaki degerleri hesaplamada kullanilan formül gen.Triang(min,mod,max) dir.

    78. Bir yatirim karari Benzetim tekrarli çalistirilmasi ile örnege iliskin elde edilen özet sonuçlar tablo 4.6 da görülmektedir.

    79. 4.statIK MONTE CARLO BENZETIMI 4.1 Temel Düsünceler 4.2 Bazi Önemli Degerlendirmeler 4.3 Bazi Basit Statik Benzetimler 4.4 Hesap Tablolarinda Benzetim Alistirmalar

    80. alistirmalar Bu bölümde deginilen bilesenleri hesap tablosuna eklediginizi varsayara; (1) Yenileme problemini hesap tablosunda yeniden düzenleyiniz(bölüm 2.3). (2) Borç ödeme problemini (bölüm 4.3) hesap tablosunda yeniden düzenleyiniz. (3) Borç ödeme hesap tablonuzu ortalamasi %7 ve standart sapmasi %1.5 ile normal dagilan degisken faiz orani ile yeniden düzenleyiniz. Bu benzetim sonuçlarinda ne gibi degisikliklere yol açar ve sizin görüsünüze göre en iyi mortgage hangisidir? (4) Degisken faiz oraninin mod %7,minumum %4,maksimum %10 ile üçgensel dagilima uydugu durum için borç geri ödeme hesap tablonuzu yenileyiniz. Bu benzetim sonuçlarinda ne gibi degisime yol açar ve size göre en iyi mortgage midir?

More Related