- •Р. Белман динамічне програмування
- •9.1. Економічна сутність задач динамічного програмування
- •9.2. Задача про розподіл капіталовкладень між двома підприємствами на nроків
- •9.2.1. Метод рекурентних співвідношень
- •9.3. Задача про розподіл капіталовкладень між підприємствами
- •Таблиця 9.1
- •Таблиця 9.2
- •Таблиця 9.3
- •Таблиця 9.5
- •Таблиця 9.6
- •Таблиця 9.8
- •Таблиця 9.9
- •Таблиця 9.10
- •Ііі етап
- •Таблиця 9.11
- •Таблиця 9.12
- •Таблиця 9.13
- •Таблиця 9.14
- •Таблиця 9.15
- •Таблиця 9.21
- •9.4. Принцип оптимальності
- •9.5. Багатокроковий процес прийняття рішень
- •9.6. Приклади розв’язування задач динамічного програмування
- •Таблиця 9.23
- •Таблиця 9.24
- •Таблиця 9.25
- •Таблиця 9.26
- •Таблиця 9.27
- •Таблиця 9.28
- •Таблиця 9.29
- •Таблиця 9.30
- •Таблиця 9.31
- •Таблиця 9.32
- •Таблиця 9.33
- •Заключні зауваження
- •Контрольні запитання
- •Приклади та завдання для самостійної роботи
- •Таблиця 9.34
Приклади та завдання для самостійної роботи
Задача 9.1. Фірма планує нарощування виробничих потужностей на трьох підприємствах, для чого виділяються кошти обсягом 18 млн гривень. Для кожного підприємства розроблено інвестиційні проекти, які містять обсяги загальних витрат (інвестицій) та прибутків, що пов’язані з реалізацією кожного проекту.
Таблиця 9.34
Інвестиційний проект |
Підприємство 1 |
Підприємство 2 |
Підприємство 3 | |||
інвестиції, млн грн |
прибуток, млн грн |
інвестиції, млн грн |
прибуток, млн грн |
інвестиції, млн грн |
прибуток, млн грн | |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
2 |
6 |
6 |
12 |
7 |
9 |
3 |
4 |
8 |
7 |
14 |
8 |
10 |
4 |
5 |
11 |
9 |
18 |
10 |
14 |
Задача 9.2. Розв’яжіть задачу 1, якщо заданий обсяг інвестицій становитиме 20 млн грн, а перший інвестиційний проект (ситуація, коли певному підприємству не виділяються кошти) є недопустимим.