800 likes | 1.02k Views
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
E N D
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?