Критерій оцінювання

Повну відповідь на кожне завдання 1 – 6 пропонується оцінювати в один бал. Завдання 7-11 оцінюється в п’ять балів, а завдання 12-15 в чотири бали. Загальна кількість балів визначається простим сумуванням балів за кожну відповідь

Контрольна робота №2

1. Як виглядає платіжна функція гри в змішаних стратегіях ?

2. Сформулюйте критерій Севіджа для чистих стратегій.

3. Назвіть основні труднощі, які можуть мати місце в задачах НП.

4. Сформулюйте умови теореми Куна-Таккера.

5. Які задачі відносяться до задач ДП ?

6-7. Знайти максимінну і мінімаксну стратегії і звести матричну гру до пари двоїстих задач: .

8. Спростити матрицю гри .

9-10. Користуючись критеріями Вальда і Севіджа, знайти оптимальну стратегію статистика для матричної гри, заданої матрицею

.

11-12. Побудувати графи за даними матрицями суміжності та інцидентності

11.

12.

13. Знайти умовний екстремум функції за умови .

14-15. Знайти найбільше і найменше значення функції при заданих обмеженнях

Критерій оцінювання

Повну відповідь на кожне завдання 1 – 5, 8, 13 пропонується оцінювати в один бал, а завдання 6-7, 9-10, 11-12, 14-15 в два бали. Загальна кількість балів визначається простим сумуванням балів за кожну відповідь.

Індивідуальні завдання Індивідуальне завдання 1

Розв’язати наступні задачі: а) графічним методом; б) симплексним методом; в) записати двоїсту задачу до даної г) методом відтинаючих площин і за допомогою алгоритму Гоморі знайти цілочислові розв’язки.

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.

Індивідуальне завдання 2

Знайти:

а) опорні плани ТЗ методом “північно-західного кута” і “мінімальної вартості”;

б) оптимальний план.

1.	2.
3.	4.
5.	6.
7.	8.
9.	10.
11.	12.
13.	14.
15.	16.
17.	18.
19.	20.
21.	22.
23.	24.
25.	26.
27.	28.
29.	30.