KARAR TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

Benzer belgeler
OYUN TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

SAĞLIK KURUMLARINDA OPERASYON YÖNETİMİ

Dr. Y. İlker TOPCU. Dr. Özgür KABAK web.itu.edu.tr/kabak/

KONFEKSİYONDA KARAR VERME TEKNİKLERİ

İÇİNDEKİLER. Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ Temel Kavramlar Modeller Diğer Kavramlar 17 Değerlendirme Soruları 19

Tam ve Karma Stratejili Oyunlar. İki Kişili Oyunlar için

KARAR MODELLERİNİN SINIFLANDIRILMASI BELİRSİZLİK ALTINDA KARAR VERME PROF. DR. İBRAHİM ÇİL

Karar Verme. Karar Verme ve Oyun Teorisi. Kararların Özellikleri. Karar Analizi

İki kişili-sıfır toplamlı oyunlar. Tam ve Karma Stratejili Oyunlar. Varsayımlar. Sıfır toplamlı oyunlar

ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ

Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ. Karar Verme Süreci. Karar Teorisi-Doç. Dr. İhsan KAYA.

Karar Vermede Oyun Teorisi Tekniği Ve Bir Uygulama

ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ

3 KESİKLİ RASSAL DEĞİŞKENLER VE OLASILIK DAĞILIMLARI

DOĞRUSAL PROGRAMLAMADA DUALİTE (DUALITY)

Bu bölümde; Çok ölçütlü karar verme yöntemlerinden biri olan TOPSİS yöntemi anlatılacaktır.

yöneylem araştırması Nedensellik üzerine diyaloglar I

YÖNEYLEM ARAŞTIRMASI - III

SAĞLIK KURUMLARINDA OPERASYON YÖNETİMİ

Genel Graf Üzerinde Mutlak 1-merkez

Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ. Oyun Teorisi Yaklaşımı

DARÜŞŞAFAKA LİSESİ SALİH ZEKİ LİSE ÖĞRENCİLERİ ARASI MATEMATİK PROJELERİ YARIŞMASI

OYUN TEORİSİNE DOĞRU Yard.Doç.Dr.Deniz Giz

Simpleks Yönteminde Kullanılan İlave Değişkenler (Eşitliğin yönüne göre):

YÖNEYLEM ARAŞTIRMASI - III

Matematiksel modellerin elemanları

YÖNEYLEM ARAŞTIRMASI - III

STRATEJİK DÜŞÜNCE OYUN KURAMI

MATRİSEL ÇÖZÜM TABLOLARIYLA DUYARLILIK ANALİZİ

KISITLI OPTİMİZASYON

Toplam maliyete/gelire göre yer seçimi Faktör ağırlıklandırma Başabaş noktası analizi Oyun kuramı

Risk ve Belirsizlik. 1. Karar Analizleri 2. Karar Ağaçları 3. Oyun Teorisi. Karar Verme Aşamasındaki Bileşenler

28 C j -Z j /2 0

Bekleme Hattı Teorisi

YÖNEYLEM ARAŞTIRMASI-II Hafta 14

Yöneylem Araştırması Dersi OYUN TEORİSİ. Oyuncusu Stratejisi. Stratejileri. Oyuncusu Stratejisi Stratejisi Cı Cı (3 4

Tarımda Mühendislik Düşünce Sistemi. Prof. Dr. Ferit Kemal SÖNMEZ

BORSA ĐŞLEMLERĐNDE OYUN TEORĐSĐ KULLANIMI

KARAR TEORİSİ VE ANALİZİ. OYUN TEORİSİ Prof. Dr. İbrahim Çil

Analitik Hiyerarşi Prosesi (AHP) Yrd.Doç.Dr. Sabahattin Kerem AYTULUN

SAYISAL KARAR VERME YÖNTEMLERİ

EM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş. Dr. Özgür Kabak

Oyun Teorisi IENG 456 Karar Vermede Analitik Yaklaşımlar

2. REGRESYON ANALİZİNİN TEMEL KAVRAMLARI Tanım

VERİ MADENCİLİĞİ (Karar Ağaçları ile Sınıflandırma) Yrd.Doç.Dr. Kadriye ERGÜN

Yöneylem Araştırması II

OYUNLAR KURAMI Giriş oyunlar kuramı Oyunlar Kuramındaki Tanımlar oyun oyuncu sıfır toplamlı iki kişilik oyunlar strateji

3.2. DP Modellerinin Simpleks Yöntem ile Çözümü Primal Simpleks Yöntem

ATAMA (TAHSİS) MODELİ

Dr. Y. İlker TOPCU. Dr. Özgür KABAK web.itu.edu.tr/kabak/

RASTGELE SAYI ÜRETİMİ VE UYGULANAN TESTLER HAZIRLAYAN: ÖZLEM AYDIN

Karar Ağaçları. Karar Ağaçları. Arş. Gör. Melike ERDOĞAN

Portföy Yönetimi. Yatırım Kumar Adil Oyun

Yatırım Kumar Adil Oyun

Yatırım Kumar Adil Oyun

Zeki Optimizasyon Teknikleri

doğrusal programlama DOĞRUSAL PROGRAMLAMA (GENEL)

Tedarik Zinciri Yönetimi, Atatürk Üniversitesi Açıköğretim Fakültesi

HESSİEN MATRİS QUADRATİK FORM MUTLAK ve BÖLGESEL MAKS-MİN NOKTALAR

YÖNEYLEM ARAŞTIRMASI - I


Kuyruk Sistemlerinin Simülasyonu

ÇOK KRİTERLİ KARAR VERME TEKNİKLERİ. Dersin Amacı Çok Kriterli Karar Verme Yaklaşımının Genel Yapısı. Dr.Öğr.Üyesi Gökçe BAYSAL TÜRKÖLMEZ

Makine Öğrenmesi 11. hafta

İŞLETME RİSK YÖNETİMİ. Yrd. Doç. Dr. Tülay Korkusuz Polat 1/21

ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

YÖNEYLEM ARAŞTIRMASI - II

Nazım K. Ekinci Matematiksel İktisat Notları ax 1 + bx 2 = α cx 1 + dx 2 =

Karar Verme. Karar Verme ve Oyun Teorisi. Kararların Özellikleri. Karar Analizi. Amaç. Geleneksel Yaklaşımda Karar verme

Doğrusal Programlama. Prof. Dr. Ferit Kemal Sönmez

Tek Değişkenli Optimizasyon OPTİMİZASYON. Gradient Tabanlı Yöntemler. Bisection (İkiye Bölme) Yöntemi

1).S.Ü. MÜH.-MİM. FAKÜLTESİ, MİMARLIK BÖLÜMÜ/KONYA tel:

Işıma Şiddeti (Radiation Intensity)

Oyun Teorisine (Kuramına) Giriş

JEODEZİK AĞLARIN OPTİMİZASYONU

OLASILIK (Probability)

YATIRIM KRİTERLERİ VE SERMAYE BÜTÇELEMESİ. Prof. Dr. Ramazan AKTAŞ

Olasılık Kuramı ve İstatistik. Konular Olasılık teorisi ile ilgili temel kavramlar Küme işlemleri Olasılık Aksiyomları

KUYRUK TEORİSİ (BEKLEME HATTİ MODELLERİ) Hazırlayan: Özlem AYDIN

BKİ farkı Standart Sapması (kg/m 2 ) A B BKİ farkı Ortalaması (kg/m 2 )

9. HAFTA KARAR VERME SÜRECİ

YÖNEYLEM ARAŞTIRMASI-2 -Markov Zincirleri-

127 - Twoing Algoritması ile Sınıflandırma Kalp Hastalığı Uygulaması MEHMET AKİF ERSOY ÜNİVERSİTESİ İLHAN UYSAL MEHMET BİLEN SAMİ ULUKUŞ

ortalama ve ˆ ˆ, j 0,1,..., k

BÖLÜM IV: Proje Yönetimi. PERT metodu

MARKOV ZİNCİRLERİNDE DURUMLARIN SINIFLANDIRILMASI

5.DERS PROJEDE YÜRÜTMENİN PLANLANMASI

Tedarik Zinciri Yönetimi

RÜZGAR ENERJİSİ KAYNAĞI VE BELİRSİZLİK

Finansal Yatırım ve Portföy Yönetimi. Ders 7 Modern Portföy Teorisi

OYUNLAR TEORİSİNİN MADEN ARAMALARINA UYGULANMASI

YÖNEYLEM ARAŞTIRMASI - I

Yıldız Teknik Üniversitesi Endüstri Mühendisliği Bölümü KARAR TEORİSİ MARKOV SÜREÇLERİ. Markov Analizi

DOĞRUSAL OLMAYAN PROGRAMLAMA -I-

BOLOGNA BİLGİLERİ GİRİŞİ

Karadeniz Teknik Üniversitesi Ön Lisans ve Lisans Programlarında Başarı Notunun Değerlendirilmesine Dair Senato Tarafından Belirlenen Usul ve Esaslar

Veriye Dayalı Karar Verme (Bölüm 2) Can Akkan

BULANIK AMAÇ KATSAYILI DOĞRUSAL PROGRAMLAMA. Ayşe KURUÜZÜM (*)

SEVİYE 2 AKTÜERLİK SINAVI: FİNANS TEORİSİ Soru 2:

Transkript:

KARAR TEORİSİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

Karar Ortamları Karar Analizi, alternatiflerin en iyisini seçmek için akılcı bir sürecin kullanılması ile ilgilenir. Seçilen bir alternatifin iyiliği karar durumunun tanımında kullanılan verinin kalitesine bağlıdır. Bu durumda, bir karar verme süreci aşağıdaki üç sınıftan birisine dahil olabilir. Verinin deterministik olarak bilindiği belirlilik altında karar verme. Verinin olasılık dağılımlarıyla tanımlanabildiği risk altında karar verme. Verinin, karar sürecindeki ilişki derecesini temsil eden bağıl ağırlıklarla atanamadığı belirsizlik altında karar verme.

Belirlilik Altında Karar Verme Doğrusal programlama modelleri belirlilik altında karar vermenin birer örneğidir.

Risk Altında Karar Verme Risk koşullarında, her bir karar alternatifine ilişkin maliyetler genellikle olasılık dağılımlarıyla tanımlanır. Bu nedenle, risk altında karar verme, genellikle alternatiflerin beklenen karın maksimizasyonu veya beklenen maliyetin minimizasyonuna göre karşılaştırıldığı beklenen değer kriterine dayanılarak yapılır. Beklenen değer kriteri: Bu kriter beklenen (ortalama) karın maksimizasyonu veya beklenen maliyetin minimizasyonunu inceler. Problemin verisi her bir alternatifle ilgili maliyetin olasılıklı olduğunu varsayar. En iyi alternatif sonucun kar veya zarardan hangisine bağlı olduğuna dayanılarak bulunur.

Belirsizlik Halinde Karar Verme Ortaya çıkacağı umulan olaylar, gerçekleşme olasılıkları veya olayların belirlenemediği karar problemleri, belirsizlik altında karar verme kriterleri ile incelenebilir. Olayın kendisi bilinmezse problemi incelemeye başlamadan önce ek araştırma yapılmalıdır. Muhtemel olaylara ilişkin olaylar bilinmezse karar verme için mecbur olduğumuz bir seçeneği benimsememize yardımcı olan kriter sayısı çok fazladır. Dolayısıyla kriterler arasından birinin seçimi de karar verene bağlı olduğundan bir seçeneğin benimsenmesine yardımcı olan en iyi kriter de yoktur. Aşağıda verilen şekil karar kriterlerini ve yaklaşımları özetlemektedir.

Belirsizlik altında karar verme Yönetim yargısı Uzman kişi yargısı Olasılıklar için eksik bilgi derleme Kişisel olasılıklar Risk Karar Laplace Kriteri Maksimin kriteri Pişmanlık kriteri Hurwicz kriteri Maksimaks (minimin) kriteri

Eş olasılık (Laplace) Kriteri Bu yaklaşım muhtemel olayların eş olasılıklar ile gerçekleşeceğini varsayar. Laplace kriteri yetersiz sebep ilkesine dayanır. Doğal durumların olasılık dağılımları bilinmez olduğu için farklı olduklarını düşünmek için bir sebep yoktur. Böylece alternatifler hepsinin eşit olduğunu varsayan iyimser yaklaşımla değerlendirilir. Kazancı (kar) gösteren bir matristen yapılan hesaplamalar içinde en büyüğü en iyi alternatifi veren olacaktır. Eğer matris kaybı (maliyet) gösterirse en küçüğü seçilir.

Kötümserlik (Maximin) Kriteri WALD tarafından önerilen kötümserlik karar kriterinde her bir seçenek için en kötü olayın gerçekleşeceği varsayılır ve en kötü sonuçlar arasından en iyi kazanç seçilir. Kazanç matrisi verilmiş ise maksimin kriteri, kayıp matrisi ise minimaks kriteri uygulanır.

Pişmanlık (Savage) Kriteri Kriter önce bir fırsat maliyeti karar matrisinin veya pişmanlık matrisinin kurulmasını gerektirir. Pişmanlık, yöneticinin hangi olayın gerçekleşeceğini bildiği halde sağlayacağı gerçek ve muhtemel sonuç değerleri arasındaki fark ile ölçülür. Daha açık bir ifade ile olayların her birinin ayrı ayrı gerçekleşeceği düşünülür ve daha sonra bir olayın en iyi elemanı bulunur. Eğer kazanç matrisi ise en iyi elemandan sütundaki diğer elemanlar çıkarılır. Maliyet matrisi verilmiş ise en iyi eleman sütundaki diğer elemanlardan çıkarılır. Bu işlem bütün sütunlara uygulanarak pişmanlık matrisi elde edilir. Pişmanlık matrisi elemanlarına fırsat kaybı veya kaçan fırsat denir. Kriter maksimum pişmanlığın minimize edilmesi için pişmanlık matrisinin değerinin bulunması minimaks değerinin bulunması ile optimum seçeneği verir. Minimaks değerleri ise seçeneklerin taranarak önce maksimum elemanların seçilmesi, daha sonra da bu elemanlar arasından en küçük olanın belirlenmesiyle elde edilir.

İyimserlik (Plunger-Maksimaks) Kriteri WALD ın kötümserlik kriterine karşı yöneticinin tamamen iyimser olduğunu düşünelim. Bu durumda yönetici, tabiatın şansını desteklediği ve seçtiği stratejinin en fazla kazancı sağlayacağını bekler, yönetici maksimum olasılıklı faydanın azamileştirilmesine dayanacaktır.

Hurwicz Kriteri Hurwicz e göre kişi kendisini şanslı hissederse veya iyimser olduğu ölçüde rasyonel hareket edecektir. Genellikle ağırlıklı ortalama olarak bilinen bu kriter iyimser ve kötümser karar arasında bir uzlaşı noktası bulmayı amaçlar. 0 ile 1 arasında bir realizm katsayısı (α) vardır. Katsayı 1 e yaklaştığında karar alıcının iyimser, 0 a yaklaştığında kötümser olduğunu anlarız. Realizm Kriterine göre hesaplama şöyle yapılır: Realizm Kriteri = α (Satırdaki Maximum Değer)+(1- α)(satırdaki Minimum Değer)

KAYNAKLAR TAHA, A. Hamdy, Yöneylem Araştırması, Literatür Yayınları, 2009.