ЛАБОРАТОРНА РОБОТА № 13

ТЕМА: РОЗВ’ЯЗУВАННЯ ЗАДАЧ ТЕОРІЇ ІГОР

Мета роботи: Закріплення теоретичного матеріалу та

одержання практичних навичок розв’язування
задач теорії ігор .

Завдання для самостійної підготовки:

Для успішного виконання даної лабораторної роботи

рекомендується попередньо повторити методику знаходження
розв’язку задачі теорії ігор, методику зведення задач теорії ігор до
задач лінійного програмування, матеріал по табличному процесору
Ехcel (побудова таблиць, складання та копіювання формул,
використання програми Пошук рішення), методику розв’язання задач
лінійного програмування в середовищі Ехcel.

Зміст звіту:

1. Тема та мета роботи

2. Робоче завдання
3. Зміст індивідуального завдання, розв’язане завдання
аналітичним та графічним методом, копії екранів Ехcel з
оптимальним розв’язком та в режимі формул

При захисті лабораторної роботи необхідно вміти відповідати на

контрольні запитання .

Робоче завдання:

Згідно заданого варіанту знайти оптимальний розв’язок задачі

теорії ігор аналітичним та графічним методом, звести задачу
теорії ігор до задач лінійного програмування, розв’язати їх на ПЕОМ
в середовищі Ехcel.

Контрольні запитання:

1. Що називається конфліктною ситуацією?

2. Що таке гра?
3. Що таке правила гри?
4. Дайте визначення гри з нульовою сумою.
5. Дайте визначення платіжної матриці.
 6. Дайте визначення понять виграш, стратегія гравця,
оптимальна стратегія гравця, ціна гри, нижня та верхня ціна
гри.
7. Дайте визначення змішаної стратегії.
8. Яка гра називається грою з сідловою точкою?
9. Зведення гри до задачі лінійного програмування.

Варіанти індивідуальних завдань :

 1 3 4  3  2  5 3 2  4 8 8 5 3 6 7 
1. А    2. А    3. А   
2 5 1 4 1  2 1 4 5 3  3 9 8 8 4

3 9 2 5 4 7
     
5 4 7 1
6. А  
9 3
4. А   1 7 5. А   3 7 5 9
     
4 5 4 6 6 9 

6 3  9 2 
 

2 6 8  6  4 10 6 4  8 16  16 10 6 12 14 
7. А    8. А    9. А   
 4 10 2 8 2   4 2 8 10 6   6 18 16 16 8 

4 2 6 4  1 2 
     
5 1 5 3  5 6 
10. А   3 5 11. А   3 6 12. А    7 9 
     
7 2 1 8   4  3
1 3  2 5   2 1 
  

 6 5 3 2 1 4  2 3 1 4  6 10 2 8 12 
13. А    14. А    15. А   
 2 7 8 8 5 2 4 2 3 1 14 8 18 10 6 

 6 18   4 10   8 14 
     
10 8  14 2  18 6 
18. А  
16. А   2 14  17. А   6 14  10 18 
     
 8 10   8 12  12 18 
 
12 6  18 4 
   

 14 18 16   3 5 1 4 6  3 4 5
19. А    20. А    21. А   
 20 12 18   7 4 9 5 3  7 6 4
  7 9 8  6 8 10   3 9 12  9  6 
22. А    23. А    24. А   
10 6 9  14 12 8   6 15 3 12 3 

4 6 2 8
25. А   
 8 4 6 2