
- •Розділ 3. Елементи теорії ігор
- •3.1. Предмет і деякі основні поняття теорії ігор
- •3.2. Матричні ігри. Розв’язування матричних ігор в чистих стратегіях
- •3.3. Розв’язування матричних ігор в змішаних стратегіях
- •Приклад 3.3. Виконати всі можливі спрощення платіжної матриці
- •Приклад 3.4. Спростити платіжну матрицю
- •3.4. Числові методи розв’язування матричних ігор
- •3.5. Елементи теорії статистичних ігор
- •Контрольні запитання та задачі
- •Які ситуації називаються конфліктними?
- •Розділ 4. Нелінійне програмування (нп)
- •4.1. Відомості з теорії функцій багатьох змінних
- •4.1.1. Функція. Частинні похідні. Диференціал
- •4.1.2. Екстремум функції багатьох змінних
- •4.2. Задача нелінійного програмування
- •4.3. Дробово-лінійне програмування
- •4.4. Метод множників Лагранжа. Економічний зміст множників Лагранжа
- •4.5. Графічний метод розв'язування задач нп
- •4.6. Теорема Куна-Таккера
- •Контрольні запитання та задачі
- •5.1. Основні поняття дп
- •5.2. Постановка задач дп. Метод функціональних рівнянь р.Белмана
- •5.3. Економічні задачі, що розв'язуються методом дп
- •5.3.1. Задача розподілу ресурсів
- •5.3.2. Задача про збільшення виробничих потужностей за рахунок відрахувань з прибутку
- •5.3.3. Задача про вибір найбільш економного маршруту постачання вантажу
- •5.3.4. Задача мінімізації витрат пального літаком при набиранні висоти і швидкості
- •5.3.5. Задача заміни обладнання
- •5.4. Детерміновані та стохастичні задачі дп
- •Контрольні запитання та задачі
- •Розділ 6. Елементи стохастичного програмування
- •6.1. Загальна характеристика задач стохастичного програмування
- •6.2. Задача розподілу ресурсів в стохастичному варіанті
- •6.3 Задача про агента
- •Контрольні запитання та задачі
- •Розділ 7. Використання Пакетів прикладних програм при розв’язуванні злп
- •7.1. Загальні зауваження
- •7.2. Розв’язування задач математичного програмування за допомогою ms excel
- •7.2.1. Розв’язування злп записаних в стандартному вигляді
- •Ввести умову задачі:
- •Розв’язати задачу:
- •Послідовність виконання операцій
- •Ввід початкових даних.
- •7.2.2. Розв’язування зцлп
- •Після натискання кнопки Выполнить отримуємо:
- •У кінцевому звіті маємо: .
- •7.2.3.Транспортна задача
- •7.3. Використання пакету Maple для розв’язування задач лінійного програмування
- •Зразки контрольних робіт та індивідуальні завдання
- •Контрольна робота №1
- •Критерій оцінювання
- •Контрольна робота №2
- •Критерій оцінювання
- •Індивідуальні завдання Індивідуальне завдання 1
- •Індивідуальне завдання 2
- •Індивідуальне завдання 3
- •Індивідуальне завдання 4
- •Індивідуальне завдання 5
- •Індивідуальне завдання 6
- •Індивідуальне завдання 7
- •Індивідуальне завдання 8
- •Індивідуальне завдання 9
Контрольні запитання та задачі
Які ситуації називаються конфліктними?
Що вивчає теорія ігор?
Що таке гра, функція виграшу, стратегія, хід?
Які ігри називаються матричними?
Дайте визначення оптимальної стратегії гравця B.
Дайте визначення чистої нижньої ціни гри (максиміна) і верхньої чистої ціни гри (мінімакса).
Що показують нижня чиста ціна гри і верхня чиста ціна гри, і який між ними зв'язок ?
Що називається сідловою точкою, сідловим елементом матричної гри?
Які чисті стратегії гравців A і B називаються оптимальними чистими стратегіями?
Що називається розв'язком гри?
Що називають змішаними стратегіями гравців A і B?
Дайте визначення платіжної функції гри в змішаних стратегіях, нижньої і верхньої цін гри, оптимальних змішаних стратегій, ціни гри.
Сформулюйте необхідну і достатню умову того, щоб змішані стратегії P* і Q* були оптимальними для гравців A і B.
Що називається ризиком статистика?
Сформулюйте критерії Байєса, Вальда, Севіджа, Гурвіца.
Знайти максимінну і мінімаксну стратегії в грі з матрицею:
а)
;
б)
;
в)
;
г)
;
д)
;
е)
.
Знайти сідлові елементи в грі з матрицею і записати розв’язок гри
а)
;
б)
;
в)
;
г)
;
д)
.
Виконати всі можливі спрощення платіжної матриці:
а)
;
б)
;
в)
;
г)
.
Знайти розв’язок гри з матрицею графічним методом:
а)
;
б)
;
в)
;
г)
.
Знайти розв’язок гри з матрицею методом зведення до пари двоїстих ЗЛП
а)
;
б)
;
в)
.
Статистична гра задана за допомогою матриці
а)
;
б)
;
в)
.
Користуючись критеріями Байєса, Вальда,
Севіджа, Гурвіца при
знайти
оптимальну стратегію статистика.
Акціонерному товариству пропонуються два проекти. Враховуючи, що акціонерне товариство має борг
, вибрати вигідний проект (вигідну стратегію):
а) б)
№1: |
|
10 |
20 |
30 |
|
№1: |
|
30 |
40 |
50 |
|
0,3 |
0,4 |
0,3 |
|
0,2 |
0,3 |
0,5 |
|||
№2: |
|
10 |
20 |
30 |
|
№2: |
|
20 |
30 |
50 |
|
0,4 |
0,2 |
0,4 |
|
0,1 |
0,2 |
0,7 |
х=30 х=50
Який з двох проектів менш ризикований, якщо перший з ймовірністю 0,7 забезпечує прибуток 18 млн.грн. і з ймовірністю 0,3 збиток в розмірі 6 млн.грн., а другий – з ймовірністю 0,6 прибуток в розмірі 20 млн.грн. і з ймовірністю 0,4 збиток в розмірі 3 млн.грн.
Який з двох проектів більш ризикований, якщо перший з ймовірністю 0,6 забезпечує прибуток 15 млн.грн. і з ймовірністю 0,4 збиток в розмірі 3 млн.грн., а другий – з ймовірністю 0,6 прибуток в розмірі 13 млн.грн. і з ймовірністю 0,4 збиток в розмірі 4,5 млн.грн.