Yechish. Chiziqli programmalashtirishning ikkilanish masalalari juftini tuzamiz.
To‘g‘ri masala:
shartlarni qanoatlantiruvchi
funksiyaning maksimum qiymatini toping.
Iikkilanish masalasi:
shartlarni qanoatlantiruvchi
funksiyaning minimum qiymatini toping.
To‘g‘ri va ikkilanish masalasining optimal rejasini topamiz(1-jadval).
1-jadval
i
|
Bazis
|
CB
|
P0
|
1
|
1
|
1
|
1
|
0
|
0
|
P1
|
P2
|
P3
|
P4
|
P5
|
P6
|
1
2
3
4
1
2
3
4
1
2
3
4
|
P4
P5
P6
P4
P3
P6
P2
P3
P6
|
0
0
0
0
1
0
1
1
0
|
1
1
1
0
1
1
1
1
1/2
1
1/2
3/2
|
1
1
2
-1
1
1
2
0
1/2
1
3/2
1/2
|
2
0
1
-1
2
0
1
-1
1
0
0
0
|
0
1
0
-1
0
1
0
0
0
1
0
0
|
1
0
0
0
1
0
0
0
1/2
0
-1/2
1/2
|
0
1
0
0
0
1
0
1
0
1
0
1
|
0
0
1
0
0
0
1
0
0
0
1
0
|
1-jadvaldan ko‘rinib turibdiki, to‘g‘ri masala optimal rejaga, ikkilanish masalasi esa optimal rejaga ega. Demak, o‘yin bahosi
optimal strategiyalar esa
O‘Z-O‘ZINI TEKSHIRISH SAVOLLARI
1. O‘yinlar nazariyasining predmeti nimadan iborat.
2. O‘yinlarning turlarini ayting.
3. Matritsali o‘yin nima?
4. Juft o‘yin nima?
5. 0-yig‘indili o‘yin qanday bo‘ladi.
6.Yutuqlar matritsasi qanday mа’noga ega.
7. O‘yinning quyi va yuqori bahosi nima?
8. Minimaks va maksmin strategiyalarni tа’riflang.
9. Sof strategiyani tа’riflang.
10. Egar nuqta nima?
11. Aralash strategiya nima?
Mustaqil yechish uchun topshiriq.
1.Berilgan matritsali o‘yin uchun:
a) yutuqlar funksiyasini yozing;
b) o‘yinning yechimini aralash strategiyalarda toping.
2.O‘yinning yechimini minimaks strategiyalarda toping.
Mashqlar.Quyidagi matritsabilan berilgan o‘yinning yechimini toping.
2. 3.
Dostları ilə paylaş: | 
