Yakuniy malaka ishi magistrlik

Qarorlar daraxti.

Qaror daraxti keng tarqalgan miqdoriy usullardan biridir
boshqaruv qarorlarini qabul qilish va yechim variantlarini baholash uchun foydalaniladi.
Qarorlar daraxti menejerga muammoni tasavvur qilish imkoniyatini beradi
va uni tarkibiy qismlarga ajratish, shuningdek, uning yechimining eng yaxshi variantini topish variantlar to'plami.
Bu usul birinchi marta 50-yillarning oxirida Hoviland va Hunt tomonidan taklif qilingan. o'tgan asrning yillari. Keyinchalik, 1966 yilda taniqli kishilardan biri
Hunt va boshqalarning "Induksiyadagi tajribalar" asarlari, unda mohiyati usul [30].

26

Machine Translated by Google
Qaror daraxti qarorlarni qo'llab-quvvatlash vositasidir
daraxt diagrammasi yoki qaror modeli va ularning mumkinligidan foydalanadi oqibatlari, jumladan, resurs xarajatlari va potentsial hodisalardan kommunal.
Qaror daraxti - bu jarayon sodir bo'ladigan maxsus matematik model qaror qabul qilish har bir mumkin bo'lgan oldingi va keyingilarni ko'rsatadi hodisa va tegishli boshqaruv qarori [30].
Mittal K., Khanduja D. va Tewari PC qarorlar daraxti usulini aniqladilar grafik yordamida bajariladigan statistik usul turi
qaror qabul qilish jarayonining bir nechta o'ziga xos sharoitlarda ifodalanishi. Odatda qabul qilingan qarorni aniqlash uchun ishlatiladi,
optimalmi? Bundan tashqari, u eritmani bo'lgandan keyin masshtablash uchun ishlatiladi
qabul qilish, chunki uning ta'sirini xayoliy sharoitlarda ko'rish mumkin
yaqin kelajakda shunga o'xshash sharoitda nimani kutish mumkinligi haqida fikr bering kelajak [31].
Qaror daraxtini qurish jarayonining maqsadi
modelni yaratish, unga ko'ra ishlarni tasniflash va qaror qabul qilish mumkin
bir nechta kirishlarga ega bo'lgan maqsad funktsiyasi qanday qiymatlarni olishi mumkin o'zgaruvchilar [32]. Bu usul kompaniya tomon harakatlanayotganligini aniqlash imkonini beradi maqsad qo'ying va unga qachon erishadi [33].
Qarorlar daraxti tuzilishi ierarxik tarzda tashkil etilgan tuzilmani o'z ichiga oladi daraxt shoxlari bilan bog'langan tugunlar deb ataladigan ma'lumotlar to'plami. Boshida ierarxik tuzilish - daraxtning ildizi (ildiz tugun). U tegishli
qaram o'zgaruvchiga (muammo). Ildiz tugunida kirish shoxlari yo'q, lekin
ikki yoki undan ortiq chiqish tarmoqlariga ega boÿlishi mumkin (muqobil yechimlar) [34].
Agar qaror qo'shimcha qarorlarni talab qilsa, qo'shing
keyingi bosqichda ko'proq filiallar. Ildiz tugunidan farqli o'laroq, boshqa barcha tugunlar bitta kirish filialiga ega. Har bir stsenariyning ehtimoli, narxi va qiymati
27
Machine Translated by Google
(yechimlari) aniqlanadi. Qarorlar daraxti usulining oddiy sxemasini qurish va uning elementlar 3-rasmda ko'rsatilgan.

3-rasm - "qaror daraxti" usulining oddiy sxemasini qurish misoli 3-rasmga ko'ra. kvadrat "D" qabul qilish momentining tugunidir

boshqaruv qarori. "A" qatorida muqobil variantlar ko'rsatilgan masalani yechish.“Z” tasodifiy hodisa tugunidir. "b" qatorni ifodalaydi tasodifiy Z hodisasining yuzaga kelishi sababli atrof-muhit holati ; to'rtburchak "C" bilan ma'lum bir tasodifiy natijaga erishish tugunidir keyingi boshqaruv qarorini qabul qilish zarurati;
uchburchak "R" - muqobilni aks ettiruvchi yakuniy natija tugunidir yechimlar va atrof-muhit holati.
Shunday qilib, qarorlar daraxti qarorning grafik tasviri va ushbu qarorning har bir potentsial natijasi. Koÿrsatilmoqda qadamlar ketma-ketligi, qaror daraxtlari menejerlarga samarali va
potentsial echimlarni tasavvur qilish va tushunishning oson usuli va
28
Machine Translated by Google
mumkin bo'lgan natijalar doirasi. Qaror daraxti menejerlarga ham yordam beradi har bir potentsial variantni aniqlang va har bir rasmga moslang
har bir variant olib kelishi mumkin bo'lgan xavf va mukofotlar bilan harakatlar. daraxtda qarorlar har bir yakuniy natijaning o'ziga xos risklari va mukofotlari bor. Qabul qilish qaror, qaror qabul qiluvchi har bir uchiga qarashi mumkin
natijaga erishish va har bir muqobilning foydalari va xatarlarini baholash

to'g'ri qaror.

3. 
   O'yin nazariyasi.
   

O'yin nazariyasi strategik o'zaro ta'sirni modellashtirish jarayonidir

o'z ichiga olgan vaziyatda ikki yoki undan ortiq o'yinchilar (raqobatchilar) o'rtasida belgilangan qoidalar va natijalar. Boshqacha qilib aytganda, bu qabul qilish usulidir strategik sharoitda raqobatdosh o'yinchilar tomonidan optimal echimlar.
Venta E.S.ga ko'ra, o'yin nazariyasi matematikdir
ziddiyatli vaziyatlar nazariyasi. Uning maqsadi oqilona tavsiyalar ishlab chiqishdir konflikt ishtirokchilarining xulq-atvori [35].
O'yin - bu konfliktli vaziyatning modeli bo'lib, unda:

• 
  jalb qilingan shaxslar (o'yinchilar);
  

• 
  o'yin qoidalari o'rnatiladi (har bir o'yinchi tomonidan qaror qabul qilish usuli);
  
• 
  o'yinchilar o'rtasida to'lovlarni amalga oshirish qoidalari belgilangan [36].
  

Aslida, o'yin nazariyasi dastlab amerikaliklar tomonidan ishlab chiqilgan matematik Jon fon Neumann va uning hamkasbi amerikalik iqtisodchi Oskar
Morgenstern, iqtisodiy muammolarni hal qilish uchun. O'zining "O'yin nazariyasi" kitobida va iqtisodiy xatti-harakatlar" (1944) Neumann va Morgenstern buni ta'kidladilar
fizika fanlari uchun mo'ljallangan matematika zaif model edi
iqtisodiyot. Ular iqtisodiyot ko'p jihatdan o'yinga o'xshashligini payqashdi

o'yinchilar bir-birlarining harakatlarini oldindan bilishadi, shuning uchun ularga yangi turdagi matematika kerak,

Ular buni o'yin nazariyasi deb atashgan.

29
Machine Translated by Google
Bugungi kunda o'yin nazariyasi ijtimoiy hayotning barcha sohalarida qo'llaniladi Fanlar, shuningdek, mantiq va informatika. O'yin nazariyasining iqtisodiy qo'llanilishi tarmoqlarni fundamental tahlil qilish uchun samarali vosita bo'lishi mumkin,
sektorlar va ikki yoki undan ortiq o'rtasidagi har qanday strategik o'zaro ta'sir firmalar.
Odatda o'yinlar quyidagicha tasniflanadi:

• 
  o'yinchilar soni bo'yicha: ikkita ishtirokchi bilan o'yinlar (juft o'yinlar), o'yinlar n
  

o'yinchilar, bu erda n > 2);

• 
  strategiyalar soni bo'yicha: chekli yoki cheksiz son;
  
• 
  to'lov funktsiyalarining xususiyatlariga ko'ra: matritsa, uzluksiz, qavariq va
  

boshqalar;

Agar har bir o'yindagi barcha o'yinchilarning to'lovlari yig'indisi nolga teng bo'lsa, bu o'yin

nol summa bilan. Ikki o'yinchi o'rtasidagi nol yig'indili o'yin deyiladi

antagonistik. Bunday o'yinda bir o'yinchi ikkinchisining hisobidan yutadi. bilan o'yinlarda
nolga teng bo'lmagan summa, jami barcha o'yinchilar o'zlarining jamidan kamini olishlari mumkin hissasi [36].

• 
  o'yinchilarning strategiyalar va imtiyozlar haqida bilish darajasiga ko'ra raqib: to'liq/to'liq bo'lmagan ma'lumotlarga ega o'yinlar;
  
• 
  o'yinchilar o'rtasidagi munosabatlarning tabiati bo'yicha: koalitsiya (kooperativ), kooperativ bo'lmagan o'yinlar.
  

Kooperativ bo'lmagan o'yinlar - bu har bir o'yinchi qatnashadigan o'yinlar sinfidir

boshqa o'yinchilardan mustaqil ravishda, hech qanday muzokaralarda ishtirok etmasdan qaror qabul qilish va

boshqa o'yinchilar bilan shartnomalar.

Koalitsiya (kooperativ) o'yinlarida o'yinchilar qaror qabul qilishlari mumkin

bir-biri bilan kelishilgan holda (ularga o'z masalalarini muhokama qilishga ruxsat beriladi strategiyalar va birgalikdagi harakatlarni kelishib olish). ular qo'shilish huquqiga ega koalitsiya [37].
o'ttiz

Machine Translated by Google
Shunday qilib, o'yin nazariyasi amaliy matematikaning bir bo'limidir,

bu o'yinchilarning vaziyatlarni tahlil qilish uchun vositalarni taqdim etadi

mustaqil qarorlar qabul qilish. Bu o'zaro bog'liqlik har bir

o'yinchi qachon boshqa o'yinchining mumkin bo'lgan qarorlari yoki strategiyalarini hisobga olishi kerak

o'z strategiyangizni shakllantirish. O'yinning yechimi tasvirlangan

o'xshash, qarama-qarshi bo'lishi mumkin bo'lgan o'yinchilarning optimal echimlari

yoki aralash manfaatlar, shuningdek, unda yuzaga kelishi mumkin bo'lgan natijalar

ushbu qarorlarning natijasi.

31
Machine Translated by Google

2.