- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •03680, М. Київ, просп. Перемоги, 54/1
- •Рекомендована література 245
- •1.1. Предмет курсу «математичне програмування»
- •Тема 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •Тема 9. Задачі динамічного програмування
- •Розділ 2
- •2.1. Загальна математична модель лінійного програмування
- •Приклад 2.1.
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •Задача 2.1.
- •Задача 2.2.
- •Задача 2.3.
- •Задача 2.4.
- •2.5.3. Приклади та завдання для самостійної роботи
- •Задача 2.5.
- •Задача 2.6.
- •Задача 2.7.
- •Задача 2.8.
- •Задача 2.9.
- •Задача 2.35.
- •Задача 2.36.
- •§ 2.6. Симплексний метод розв’язування задач лп
- •Задача 2.41.
- •Задача 2.42.
- •Задача 2.43.
- •Задача 2.44.
- •2.6.3. Приклади та завдання для самостійної роботи
- •Задача 2.45.
- •Задача 2.46.
- •Задача 2.47.
- •Задача 2.48.
- •Задача 2.49.
- •2 .8. Контрольні запитання
- •2.9. Теми рефератів
- •2 .10. Основні терміни та поняття
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 3 двоїстість у лінійному програмуванні
- •3.2. Теореми двоїстості
- •3.3. Навчальні завдання
- •Задача 3.1.
- •Задача 3.2.
- •Задача 3.3.
- •3 .6. Контрольні запитання
- •3 .7. Теми рефератів
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Задача 4.1.
- •Задача 4.2.
- •Задача 4.3.
- •Задача 4.4.
- •Задача 4.5.
- •Задача 4.6.
- •Задача 4.7.
- •Задача 4.8.
- •Задача 4.9.
- •Задача 4.10.
- •Задача 4.11.
- •Задача 4.12.
- •Задача 4.13.
- •Задача 4.20.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Задача 5.1.
- •Задача 5.2.
- •Задача 5.3.
- •Задача 5.4.
- •Задача 5.37.
- •Задача 5.38.
- •Задача 5.39.
- •Задача 5.40.
- •5.5. Заключні зауваження
- •5.6. Контрольні запитання
- •5 .7. Теми рефератів
- •5 .8. Основні терміни та поняття
- •4.5. Контрольні запитання
- •4 .6. Теми рефератів
- •4 .7. Основні терміни та поняття
- •Розділ 6
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •Задача 6.1.
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •Задача 6.2.
- •Задача 6.3.
- •Задача 6.4.
- •Задача 6.5.
- •Задача 6.6.
- •6.1.5. Приклади та завдання для самостійної роботи
- •Задача 6.7.
- •Задача 6.8.
- •Задача 6.9.
- •Задача 6.10.
- •Задача 6.11.
- •Задача 6.11.
- •Задача 6.11.
- •2) Максимізації комплектів, до яких деталі входять відповідно 6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •Задача 6.14.
- •Задача 6.15.
- •Задача 6.16.
- •6.2.3. Приклади та завдання для самостійної роботи
- •Задача 6.17.
- •Задача 6.18.
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •Задача 6.19.
- •6.3.4. Приклади задач нелінійного програмування
- •Задача 6.20.
- •6.3.5. Приклади та завдання для самостійної роботи
- •Задача 6.21.
- •Задача 6.22.
- •6.4. Динамічне програмування
- •6.4.2. Методика розв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •Задача 6.23.
- •Задача 6.24.
- •6.4.4. Приклади та завдання для самостійної роботи
- •Задача 6.25.
- •Задача 6.26.
- •Задача 6.27.
- •Задача 6.28.
- •Задача 6.29.
- •Задача 6.30.
- •Задача 6.31.
- •Задача 6.32.
- •Задача 6.33.
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •Задача 6.34.
- •Задача 6.35.
- •6.5.3. Приклади та завдання для самостійної роботи
- •Задача 6.36.
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
- •Задача 6.37.
- •Задача 6.38.
- •Задача 6.39.
- •Задача 6.40.
- •Задача 6.41.
- •Задача 6.42.
- •Задача 6.43.
- •6.6.3. Приклади та завдання для самостійної роботи
- •Задача 6.44.
- •Задача 6.45.
- •Задача 6.46.
- •Задача 6.45.
- •Задача 6.46.
- •6.7. Заключні зауваження
- •6.8. Контрольні запитання
- •6 .9. Теми рефератів
- •6 .10. Основні терміни та поняття
Задача 6.35.
Агрофірма
«Зоря» розробила шість бізнес-планів
(А1,
А2,
А3,
А4,
А5,
А6)
для реалізації в наступному році. Залежно
від зовнішніх умов (погодних умов, стану
ринку тощо) виокремлено п’ять ситуацій
(В1,
В2,
В3,
В4,
В5).
Для кожного варіанту Аі
бізнес-плану та зовнішньої ситуації
обчислено прибутки, наведені в такій
таблиці:
Варіант бізнес-плану |
Зовнішні ситуації |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
Прибутки тис. грн. |
|||||
А1 |
1,0 |
1,5 |
2,0 |
2,7 |
3,2 |
А2 |
1,2 |
1,4 |
2,5 |
2,9 |
3,1 |
А3 |
1,3 |
1,6 |
2,4 |
2,8 |
2,1 |
А4 |
2,1 |
2,4 |
3,0 |
2,7 |
1,8 |
А5 |
2,4 |
2,9 |
3,4 |
1,9 |
1,5 |
А6 |
2,6 |
2,7 |
3,1 |
2,3 |
2,0 |
Потрібно вибрати варіант бізнес-плану або комбінацію з розроблених планів.
Розв’язування. Маємо гру, платіжною матрицею якої є відповідні елементи наведеної таблиці. Легко переконатися, що домінуючих стратегій у цій грі немає.
Далі визначаємо:
;
;
,
а також
;
;
.
Отже, , тобто сідлової точки немає, а це означає, що потрібно скористатися моделлю (6.25)—(6.27):
за умов
.
Розв’язуємо цю задачу симплексним методом.
6.5.3. Приклади та завдання для самостійної роботи
Задача 6.36.
Розв’язати графічно.
1. |
|
2. |
|
3. |
|
4. |
|
5. |
|
6. |
|
7. |
|
8. |
|
9. |
|
10. |
|
11. |
|
12. |
|
13. |
|
14. |
|
15. |
. |
|
|
6.6. Стохастичне програмування
Економічні системи функціонують і розвиваються в умовах невизначеності, які породжують ризикованість прийманих рішень. Невизначеність може бути різного ступеня залежно від того, яку інформацію маємо про досліджуваний процес чи явище. Розрізняють шість інформаційних ситуацій. Скажімо, перша інформаційна ситуація характеризується заданим розподілом відповідних параметрів. У такому разі для прийняття рішень застосовують методи стохастичного програмування, сутність яких полягає у тому, що рішення залежать не тільки від керованих змінних , а від ряду випадкових некерованих параметрів . Наприклад, плануючи діяльність сільськогосподарських підприємств, маємо змогу встановлювати площі посівів сільськогосподарських культур, рівні внесення добрив, поголів’я тварин (керовані змінні), але результат такої діяльності значною мірою залежить від погодних умов, податків, процентної ставки кредиту (некеровані змінні).
Умовні екстремальні задачі, в яких параметри умов або складові розв’язку — випадкові величини, є предметом стохастичного програмування. У стохастичному програмуванні частіше, ніж в інших розділах математичного програмування, чималі труднощі постають не лише під час розробки методів розв’язування задач, а й під час їх постановки. Адже в постановці кожної задачі мають бути відбиті особливості прийняття рішень в умовах невизначеності. Постановка задачі стохастичного програмування істотно залежить від її цільових засад та інформаційної структури.