Page 91 - 6449

– (3;3;2) – це означає, що в І підприємство вкладається 2 млн, з
прибутком 7, в ІІ підприємство - 3 млн з прибутком 9 млн, та в ІІІ – 1 млн
з прибутком 6. Загальний вклад – 6 млн. у.о; прибуток – 22 млн. у.о.
– (2;2;3) – в І підприємство 1 млн.з прибутком 4, в ІІ підприємство
2 з прибутком 8, в ІІІ підприємство 3 млн. з прибутком 10 млн. у.о.
Загальний вклад 6 млн. у.о. прибуток – 22 млн. у.о.
Ціж стратегії можна подати у вигляді “шляхів” сіткової моделі:
перша стратегія: (0;2);(2;5);(5;6) та (0;1);(1;3);(3;6). Всі інші шляхи сіткової
моделі є завідомо неоптимальними.

4.3 Контрольні питання
1. Для методу динамічного програмування характерним є
поетапний підхід.
2. Оптимальний розв‘язок знаходять як послідовність

оптимальних розв‘язків на кожному з етапів.
3. Розв‘язок задачі за допомогою методу динамічного
програмування визначається одночасно.
4. Динамічне програмування використовується для задач, що
допускають декомпозицію.
5. З кожним з етапів пов‘язується одна регульована змінна.
6. У моделях ДП число етапів дорівнює числу під задач.
7. Розв‘язок задачі за методом динамічного програмування може
визначатись неоднозначно.
8. Оцінка вартостей переходів в сітковій моделі визначається
різницею значень регульованих змінних на сусідніх етапах. (+)
9. Сіткова модель дозволяє одержати більш економічний
алгоритм розв‘язку, ніж метод перебору.
10. Метод перебору не використовує результатів розв‘язків, що є
завідомо недопустимим.
11. Метод перебору виключає недопустимі розв‘язки. (-)
12. У сітковій моделі можливих результатів завідомо менше, ніж
при реалізації методу перебору.
13. Сіткова модель виключає недопустимі розв‘язки.
14. Основне рівняння динамічного програмування є рекурентним
співвідношенням.
15. fi(xi) є функцією єдиного аргумента xi і кожна дуга сіткової
моделі є допустимою.

91