Karar Modellerinin Tarihsel Gelişimi
advertisement
04.11.2011 Karar Modellerinin Tarihsel Gelişimi, Matematiksel Modellere Giriş: Modelleme ve modelleme süreci, Matematiksel modeller, Matematiksel model geliştirme adımları Karar Modellerinin Tarihsel Gelişimi 5. DERS Melencolia I (1514) Albrecht Dürer Endüstri Devrimi 1770 - İngiltere 18. yy: üretimde insan gücünün yerini makinelerin alması yönünde birçok gelişme 19. yy: Gelişmelerin Avrupa ve Amerika’daki yansımaları Bilimsel Yönetim Bilimsel Yönetim Bilimsel yönetimin kurucusu Henry Ford Verimlilik, parça üretimi, para, birinci sınıf işçi, çıktı ve takım çalışması Yönetim planlamadan çalışanları dikkatlice seçmek ve eğitmekten sorumlu olması gerektiğine Frank Gilbreth inanmıştır. Frank Gilbreth iş etüdü çalışmalarıyla işçilerin bir işi tamamlamak için ihtiyaç duyduğu ideal sayıyı bulmuş ve gereksiz hareketleri devreden çıkartmıştır. En iyi işçiyi bulmak için işçilerden birini alıp onu Henry Gantt, çalışanların ödüllendirme ile motivasyonuna dikkat çekmiş ve çizelgeleme için yaygın olarak kullanılan Gantt şemasını geliştirmiştir. daha çok çalışmaya teşvik etmiştir. Bunu sağlamak için öncelikle parayı motivatör olarak kullanmış, çalışma saatlerini düşürmüş ve mola sayılarını arttırmıştır. Henry Ford, kitle üretimini ve montaj hatlarını otomotiv sektörüne tanıtmıştır. Frederick Winslow Taylor Henry Gantt Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 1 04.11.2011 Bilimsel Yönetimde Karar Modelleri • F. W. Harris 1915 yılında ilk modellerden biri olan Envanter Yönetimi için matematiksel bir model geliştirdi. Bilimsel Yönetimde Karar Modelleri • Bu kantitatif modeller başlangıçta sektörde geniş bir kullanım alanı bulamadı. • II. Dünya Savaşı ile durum değişti. Savaşın yarattığı baskı birçok farklı disiplinden uzmanları biraraya getirerek özellikle askeri alanda ve üretim alanında gelişme sağlamak adına çalışmalar yapılmasına sebep oldu. • 1930’larda Bell Telephone Labs üç çalışma arkadaşı - H.F.Dodge, H.G. • Savaştan sonra karar vermede kullanılan kantitatif araçların geliştirilmesi ve iyileştirilmesi Romig ve W.Shewhart - örnekleme ve kalite kontrol için istatistiksel çabaları devam etti. Bu çabalar daha çok tahmin, envanter yönetimi, proje yönetimi alanlarında prosedürler geliştirdi. kaydedildi. • • 1935’de L.H.C. Tippett istatistiksel örnekleme teorisi üzerinde detaylı çalışmalar sundu. 1960’lar ve 1970’lerde karar verme modelleri ve teknikleri çok popüler iken, 1980’lerde bazıları değer kaybetti. • İlerleyen yıllarda kişisel bilgisayar kullanımının ve kullanıcı dostu yazılımların yaygınlaşması ile bu tekniklerin kullanımı yeniden canlandı. Bilimsel Yönetimde Karar Modelleri • İkinci dünya savaşı • Bilimsel Yönetimde Karar Modelleri • 1970’ler İngiliz askeri liderler bilim adamları ve mühendislerden radarların yerleştirilmesi, • bombalama, denizaltılara karşı mayınlama, konvoy yönetimi gibi bir çok askeri yönetim Hayal kırıklıkları, daha gerçekçi beklentiler problemini analiz etmelerini istediler. • Buradan askeri yöneylem araştırması doğdu sonra bu teknikler yöneylem araştırması olarak • 1980’ler isimlendirildi. • • 1947 • Scoop Projesi (Scientific Computation of Optimum Programs) George Dantzig ve diğerleri doğrusal programlar için simplex metodunu geliştirdi. • 1950’ler ve 60’lar; Kişisel bilgisayarların her yerde bulunmaya başlaması, veri toplama ve erişim kolaylığının artması, yöneticilerin model kullanma eğilimlerinin artması • 1990’lar • Y.A. Modellerinin kullanımının gelişmesi, Y.A. Teknolojilerindeki ilerlemeler (optimizasyon ve benzetim paketlerinin gelişmesi, excel eklemesi olarak kullanılabilmesi, büyük modellerin • Bir çok heyecan verici gelişme, matematiksel gelişmeler, kuyruk teorisi, matematiksel çözülebilmesi) programlama. Bilimsel Yönetimde Karar Modelleri • 2000’ler • Y.A. Uzmanları için fırsatlar arttı • Y.A. için gerekecek veriler çok daha hızlı ve etkin toplanabilmekte. • Otomatik karar mekanizmalarına olan ihtiyaç, kompleksleşen problemler. Karar Modellerinin Sınıflandırılması • Kaynakların etkin kullanılması için koordinasyon ihtiyacındaki artış (Tedarik zinciri yönetimi) Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 2 04.11.2011 Temsil Biçimine Göre Modeller Temsil Biçimine Göre Modeller İkonik (taklit) model : Fiziksel model olarak da adlandırılan ikonik model, TEMSİL BİÇİMİNE GÖRE MODELLER gerçek bir nesnenin ya da olayın genellikle farklı boyutlar da ifade edilmiş görsel bir temsilcidir. (Örneğin: Kabartma harita, uçak marketi, …) Analog (çizgisel) model : Gerçek bir nesnenin ya da olayın çeşitli özelliklerini İKONİK MODEL ANALOG MATEMATİKSEL MODEL MODEL BEGIN; EI=BI+PROD-DEMAND . END; ifade eden ve çizgilerle oluşturulan modeldir (Örneğin : Elektrik devresi şeması, otomobil hız göstergesi, termometre, …) Matematiksel (sembolik) model : Gerçek bir nesnenin ya da olayın harfler, rakamlar ve çeşitli matematiksel sembollerle temsil edilmiş şeklidir. (Örneğin : Kelimeler, formüller, sayılar, eşitlikler, …) Kullanım Amaçlarına Göre Modeller Kullanım Amaçlarına Göre Modeller Çözüm sunucu modeller (Prescriptive Models) : Optimizasyon modelleri, KULLANIM AMAÇLARINA GÖRE MODELLER sonuçlandırıcı modeller olarak da bilinir. Amacı en iyileyici karar değişkeni değerlerini kısıtları göz önüne alarak bulan modeller. (amaç fonksiyonu, karar değişkenleri, kısıtlar) ÇÖZÜM SUNUCU AÇIKLAYICI (PRESCRIPTIVE) (DESCRIPTIVE) MODELLER MODELLER Tanımlayıcı (Açıklayıcı) modeller (Descriptive Models) : Çıktıyı çeşitli faktörlerin fonksiyonu olarak tanımlar. Gerçek durumu tanımlamaya yönelik olup hiç bir tahmin, yorum ve tavsiye söz konusu değildir. Örnek : organizasyon şemaları, fabrika yerleşim diyagramları, bilanço vb. Modelleme Modelleme, gerçek dünya nesnesinin yaklaşık olarak ifade edilmesidir. Modelleme Modelleme, bir sistemin ya da prosesin matematiksel, algoritmik veya davranışsal karakteristiklerinin açıklanmasıdır. Bir model, bütünü oluşturan parçaları ve bu parçalar arası etkileşimin nasıl olduğunu gösterir. Bir model temsil ettiği sisteme benzer olmasına karşın gerçek sistemden çok daha basittir. Bir model gerçek sisteme mümkün olduğunca yakın olmalı ve onun çoğu özelliğini taşımalıdır. Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 3 04.11.2011 Modelleme Modelleme İyi bir model basitlik ve gerçeklik arasında denge kurabilen ve Soyutlamanın, modelleme için temel araç olduğunu görebiliriz. optimumluğu sağlayabilen bir modeldir. Modeller geçerli olmalıdır. Gerçek dünyanın çok karmaşık olması sebebiyle modeller, anlatmak istedikleri olgu ve sistemleri basitleştirerek belli varsayımlar altında ele almaktadır. Modeller gerçeğin kendileri değildir ve ne kadar karmaşık görünseler de gerçeğin bir eksik anlatımıdırlar. Modelleme sırasında, gerçek dünya nesnesi bir bütün olarak görülür ve sadece ilgi duyulan özellikleri alınır. Bu yüzden bir sistemin, her defasında değişik özelliklerini alarak çok sayıda modeli oluşturulabilir. Mesela bir şehir için, sadece yer şekillerini (yükselti ve yeşillik alanları), bina ve tesisleri, turistik yerleri gösterir haritalar çizilebilir. Modellemenin İlkeleri Modelleme yapılırken şu dört ilke dikkate alınmalıdır : Modeller iyi seçilmeli, doğru modeller en karmaşık problemleri çözmede yardımcı olabileceği gibi, yanlış model seçimi size yanıltabilir ve ilgisiz konulara odaklanmanıza neden olabilir. Farklı detay seviyelerine sahip modelleriniz olmalı, bazen binanıza üstten bakarak genel yapısını incelemeniz gerekebilir, bazen de bir odanın yer döşemesiyle ilgilenirsiniz. En iyi modeler gerçekle bağlantılı olanlardır, binanız için tasarladığınız fiziksel bir model gerçek hayatta olması gerektiği gibi davranmıyorsa, o modelin pek de değeri yoktur. Yalnız bir model hiçbir zaman yeterli değildir, örneğin bir bina yapıyorsanız, zemin planlarının yanında elektrik, ısınma ve su gereksinimleri için de planlar oluşturmalısınız. Modelleme Amaçları Belirli kararların sonuçlarını ve gidişatlarını tahmin etme Gözlemlenen sonuçların sebeplerini belirleme Yatırım yapmadan önce problem alanlarını belirleme Değişikliklerin etkilerini ortaya çıkarma Bütün sistem değişkenlerinin bulunmasını sağlama Fikirleri değerlendirmede ve verimsizlikleri belirleme Yeni fikir geliştirmeyi ve yeni düşünceyi teşvik etme Planlarınızın bütünlüğünü ve fizibilitesini test etme Modelleme Süreci 1. Deneme-Yanılma Gerçek sistem üzerinde denemeler yapmak. Bu yöntemin uygun olmadığı durumlar: Modelleme Süreci dikkate alınacak alternatif sayısı (denemeler) fazla ise hata maliyeti çok yüksekse çevre koşulları sürekli değişiyorsa 2. Simülasyon Gerçek sistemin karakteristiklerinin meydana gelmesi üzerinde kabuller yapmak. Problemler: çözümün optimum olmaması profesyonel geliştirme Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 4 04.11.2011 Modelleme Süreci Modelleme Süreci 3. Optimizasyon Optimum sonuç üreten bir model üzerinde çalışmak Limitler: problem yapısal ve deterministik (belirli) ise çalışır. 4. Sezgisel Problemin etkin bir şekilde nasıl çözüleceği, problem çözme adımlarının nasıl planlanacağı ve iyileştirmelerin nasıl yapılacağına dair informal bilgi. Model Doğrulama vs Model Geçerliliği Verification – Model doğrulama Sayısal model ayrıntılı model ile tutarlı olmalı Modeli doğru oluşturduk mu? Modelin çalıştırılması ve işlemlerin adım adım gözlemlenmesi Model yapısının bir başka kurucu tarafından incelenmesi Modelin her adımının incelenmesi Validation – Model Geçerliliği Sayısal model analiz edilen sistem ile tutarlı olmalı Matematiksel Modeller Doğru modeli oluşturduk mu? Sistem çıktıları model çıktılarından ayırılabilir mi? Giriş verilerini değiştirerek, kurulan modelin sonuçlarıyla sistemin kendi çıktılarını karşılaştırmak, Sistemi çok iyi bilen uzmanların sistemle model arasındaki benzerlik ve farklılıkları bulmaları, Geçmiş verilerin model üzerinde denenerek, model sonuçlarının gerçek sisteme ait sonuçlarla karşılaştırılması. Matematiksel Modeller Matematiksel Modeller Bir olayın geçmişte elde edilmiş sonuçlarından yararlanarak, bu olayın gelecekte ne gibi sonuçlar doğuracağını araştırmamıza yardımcı olan kantitatif tekniklerdir. Alınacak kararın önemi arttıkça, Karar vermede kullanılan değişken sayısı arttıkça, Kar = Gelir - Gider veya Kar = f (Gelir, Gider) veya Karar verme faaliyetine katılan kişi sayısı arttıkça, Y = f (X1, X2) matematiksel modele olan ihtiyaç artar. Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 5 04.11.2011 Matematiksel Modeller Matematiksel Model Geliştirme Adımları Y = f (X1 , X2 , … , Xn) Problemin Tanımlanması Y = bağımlı değişken (dependent variable) Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi Xi = bağımsız değişkenler (independent variables-inputs Modelin Çözülmesi having an impact on Y) Modelin Geçerliliğinin Gösterilmesi f(.) = Xi ve Y arasındaki ilişkiyi tanımlayan fonksiyon Çözümün Uygulanması ve Yorumlanması Matematiksel Model Geliştirme Adımları Matematiksel Model Geliştirme Adımları Problemin Tanımlanması Problemin Tanımlanması Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi • Amaçlar nelerdir? • Problem çok dar kapsamlı mı ele alındı? • Problem çok geniş kapsamlı mı ele alındı? Modelin Çözülmesi Mümkün seçenekler arasından bir faaliyet veya faaliyetler dizisinin benimsenmesine karar denir. Karar verici, alternatif stratejiler arasından en uygun olanını seçme konusunda karar verme yetkisine sahip birey ya da topluluğa verilen genel isimdir. Karar vericinin ulaşmak istediği bir amacının olması, bu amaca ulaşmada izlenebilecek alternatif stratejilerin bulunması ve alternatifler içinden hangisinin amacı gerçekleştirebileceği konusunda kuşku içinde bulunulması gerekmektedir. Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması Ancak bu koşullarda bir problem vardır denir. Matematiksel Model Geliştirme Adımları Matematiksel Model Geliştirme Adımları Sistemin Gözlenmesi Problemin Tanımlanması • Hangi veriler toplanmalı? • Veriler nasıl toplanmalı? Sistem gözlemlenir ve probleme etki eden parametreler tahmin edilmeye çalışılır. Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi • Sistemin farklı parçaları birbirleriyle nasıl etkileşmektedir? Modelin Çözülmesi Bu amaçla veri derlenmesi, bu adımın çok önemli bir kısmını oluşturur. Tahmin değerleri sabit sayılar olarak işleme tabi tutulurlar ve matematiksel modelin geliştirilmesinde kullanılırlar. Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN Problem elemanlarının duruma en uygun biçimde belirlenebilmesi için sistem yaklaşımı kullanılır. 6 04.11.2011 Matematiksel Model Geliştirme Adımları Problemin Tanımlanması Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi • Hangi tür matematiksel model kullanılmalı? • Model, problemi tam olarak ifade ediyor mu? • Model çok mu karmaşık? Modelin Çözülmesi Matematiksel Model Geliştirme Adımları Model Geliştirmek Yöneylem araştırmasının karar vermeye en önemli katkısı matematiksel modellerdir. Bir sistemin davranışlarıyla ilgili kuralların matematiksel olarak ifade edilmesiyle matematiksel modeller kurulur. Yöneylem araştırmasında karşılaşılabilecek matematiksel Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması Matematiksel Model Geliştirme Adımları Matematiksel Model Türleri Matematiksel Model Geliştirme Adımları model türleri, ilgilenilen karar probleminin yapısına göre şekillenir. Matematiksel Model Geliştirme Adımları Matematiksel Model Türleri Matematiksel Model Geliştirme Adımları Matematiksel Model Türleri Eğer karar değişkenleri üzerinde hiçbir sınırlama yoksa kısıtsız modeller ortaya çıkar, en azından bir sınırlama olması kısıtlı modelleri ortaya çıkarır. Gerçek hayatta genellikle kısıtlı problemler karşımıza çıkar. Eğer problem tek bir dönem için çözülecekse statik model, birden fazla dönem göz önüne alınarak çözülecekse dinamik model ortaya çıkar. Eğer birden fazla amaç varsa çok amaçlı problemler ortaya çıkar. Eğer tüm karar değişkenleri pozitif reel (gerçel) değerler alıyorsa sürekli optimizasyon problemi söz konusudur Tüm karar değişkenlerinin tamsayı değerler alması gerekiyorsa kesikli optimizasyon problemi ortaya çıkar Bazı karar değişkenlerinin reel, bazılarının tamsayı değer alması durumunda ise karışık kesikli optimizasyon problemi ile karşılaşırız. Eğer karar değişkenlerinin kombinatoryal seçenekleri söz konusuysa kombinasyonel optimizasyon problemleri ortaya çıkar. Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN Problemin Tanımlanması • En uygun çözüm tekniği nedir? Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi Modelin Çözülmesi Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması 7 04.11.2011 Matematiksel Model Geliştirme Adımları Matematiksel Model Geliştirme Adımları Matematiksel Model Türlerine Göre Kullanılan Çözüm Yaklaşımları Uygun Çözüm: Bir DP problemi için uygun çözüm, DP’nin tüm Dinamik modeller için kullanılan yaklaşım dinamik programlamadır. Optimal Çözüm: Bir DP modelinin karar değişkenlerinin, mevcut Eğer optimize edilecek birden fazla amaç varsa genellikle kullanılan yaklaşım hedef programlamadır. Modeldeki tüm fonksiyonların doğrusal olması durumunda sürekli optimizasyon problemleri doğrusal programlama yöntemi ile çözülür. Sürekli optimizasyon modelinde en azından bir fonksiyonun doğrusal olmaması durumundaysa doğrusal olmayan programlama yöntemi kullanılır. Eğer kesikli optimizasyon problemlerinde karar değişkenleri herhangi bir tamsayı değer alıyorsa tamsayılı programlama yöntemi kullanılır. Kombinasyonel optimizasyon problemlerinin belirli bir boyuta kadar olanı tamsayılı programlama yöntemi ile çözülürken, orta ve büyük boyutlu problemlerin sezgisel yöntemlerle çözülmesi gerekmektedir. Matematiksel Model Geliştirme Adımları kısıtlarını sağlayan tüm noktalardan oluşan settir. kısıtlar altında (uygun çözüm alanında) amaç fonksiyonunun en iyilenmesi (optimum kılınması) sonucunda aldığı değerler “optimal çözüm” olarak adlandırılır. Bir maksimizasyon problemi için optimal çözüm uygun çözüm alanında en büyük amaç fonksiyonu değerini veren noktadır. Bir minimizasyon problemi için optimal çözüm uygun çözüm alanında en küçük amaç fonksiyonu değerini veren noktadır. Optimal Değer: Optimal çözüme bağlı olarak amaç fonksiyonun aldığı değer “optimal değer” olarak adlandırılır. Matematiksel Model Geliştirme Adımları Modelin Geçerliliğinin Gösterilmesi Problemin Tanımlanması Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi • Modelden elde edilen çıktılar sistemin kendisinden elde edilen çıktılarla uyuşuyor mu? • Modelden elde edilen çıktılar mantıklı mı? • Model hatalı olabilir mi? Modelden elde edilen çözümü uygulamaya koymadan önce gerçeğe uygunluğunun kanıtlanması gerekir. Eğer çözüm sistemin geçmiş dönem sonuçlarını aynen veya daha olumlu bir şekilde sağlıyorsa, modelin geçerli olduğu kabul edilir. Modelin Çözülmesi Eğer sistemin geçmiş dönem sonuçları yoksa simülasyondan yararlanılır. Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması Model geçerliliğinin kanıtlanmasında bir başka yol olarak da sistemdeki deneyimli kişilerin görüşlerine başvurulabilir. Matematiksel Model Geliştirme Adımları Problemin Tanımlanması Sistemin Gözlenmesi Problemin Matematiksel Modelinin Geliştirilmesi • Karar vericiler, uygulama sürecini açıklamalı ve uygulamada yardımcı olmalıdır. • Uygulamanın nasıl yapılacağı bir rapor halinde yönetime sunulmalıdır. Modelin Çözülmesi Modelin Geçerliliğinin Gösterilmesi Çözümün Uygulanması ve Yorumlanması Modellemeye Giriş- Yrd.Doç.Dr. Ceyda ŞEN 8
