Reja: Antagonistik o’yinlar

6-misol. Dana Matritsa o'yini to'lov matritsasi bilan
.
O'yin narxini toping V. va optimal aralash strategiyalar va.
Qaror. Ushbu matritsa o'yiniga mos keladigan chiziqli dasturiy vazifani bajaramiz:

Biz to'g'ridan-to'g'ri vazifani olamiz:
.
Biz aniqlangan koordinatalar yig'indisi sifatida optimal rejalarning chiziqli shaklini topamiz.
Glassari
Antaganistik - (lot. antagonisma -bahs, kurash) — bir-biriga qarama-qarshi kuchlar, gʻoyalarning keskin kura-shini ifodalaydigan ziddiyat. A. tushun-chasi biol., tibbiyot, mat., fizika va boshqa fanlarda ham qoʻllaniladi. Masalan, mikro-blar va dorilar A.i, harakat va karshi harakat, musbat va manfiy elektr zaryadi va boshqa A. tabiat va jamiyat hodisalarida oʻziga xos shakl va mazmunga ega.
Optimizatsiya deganda optimallashtirishning harakati va samarasi tshuniladi. Umumiy ma’noda bu biron bir narsani iloji boricha eng samarali usulda yoki eng yaxshi holatda, eng kam miqdordagi resurslardan foydalangan holda bajarish yoki hal qilish qobilyatini anglatadi.

Test savollari

1.Tugun nuqtalar va ularni birlashtiruvchi yoylar to’plami nima deyiladi?
A) doiracha
B) chiziq
C) to’r
2.Yoyga manfiymas haqiqiy son mos qo’yilgan bo’lib, u shu yoyning … deyiladi.
A) yoy
B) o’tkazish quvvati
C) maksimal oqimi
3. Barcha yoylari yo’nalishga ega bo’lgan to’r nima deyiladi?
A) yo’naltirilgan to’r
B) yo’naltirilmagan to’r
C) kesma
4.Tugun nuqtalarning belgilari necha qismdan iborat?
A) 3
B) 4
C) 2
5.Murakkab formulalar bo’lganligi uchun modellar qanday tavsiflanadi?
A) yozma
B) og’zaki
C) tavsiflanmaydi
6.Ixtiyoriy ommaviy xizmat ko’rsatish tizimlari xizmat ko’rsatsh jihozlariga ega bo’lishi kerak. U jihozlar nima deb ataladi?
A) xizmat ko’rsatish jihozlari
B) xizmat ko’rsatish sohalari
C) xizmat ko’rsatish kanallari
7.Yoyga strelka yordamida yo’nalish kiritilgan bo’lsa, bunday yoy nima deb ataladi?
A) yo’naltirilgan yoy
B) yo’nalishli yoy
C) qaratilgan yoy
8. Yoyga strelka yordamida yo’nalish kiritilmagan bo’lsa, bunday yoy nima deb ataladi?
A) yo’naltirilgan yoy
B) yo’naltirilmagan yoy
C) yo’nalishli yoy
9.Maksimal oqimni topish algoritmlarini aniqlash nimalarga asoslangan?
A) to’rning eng tor joyini topish va uning o’tkazish quvvatini aniqlashga
B) yoyning yo’nalishini topishga
C) asoslanmagan
10.Ixtiyoriy to’rda N_s manbada N_t quyilish nuqtasiga olib boruvchi maksimal oqim nimaga teng?
A) minimal kesimning o’tkazish quvvatiga
B) maksimal kesimning o’tkazish quvvatiga
C) ixtiyoriy kesimning o’tkazish quvvatiga
11.Minimal kesimlar soni nechta?
A) bitta
B) bittadan ortiq
C) cheksiz
12.Maksimal oqimni topish qanday bajariladi?
A) yo’naltirilgan yoy orqali
B) effekt usullari orqali
C) belgi qo’yish orqali