Моделювання оптимального розподілу інвестицій за допомогою динамічного програмування (стр. 7 из 8)
Вхідні умови зображені на рисунку А.1 (Додаток А). Для простоти у задачі зроблено припущення, що вкладаються тільки тисячі умовних одиниць. Проводиться умовна оптимізація. По її результатам заповнюється таблиця 3.2.
Таблиця 3.2 – Результати умовної оптимізації
| s |  |  |  | |||
 |  |  |  |  |  | |
| 1 | 1 | 1,7 | 0 | 2 | ||
| 2 | 2 | 2,4 | 1 | 3,7 | ||
| 3 | 3 | 2,7 | 1 | 4,4 | ||
| 4 | 4 | 3,2 | 1 | 4,7 | ||
| 5 | 5 | 3,5 | 1/4 | 5,2 | 2 | 6,4 |
У першій колонці таблиці записуються можливі стани системи
, у верхньому рядку – номера кроків 
. На кожному кроці визначаються умовні оптимальні управління 
і умовні оптимальні виграші 
, 
; 
.Детальний розгляд результатів умовної оптимізації.
а) Проведення умовної оптимізації для останнього кроку
. Функціональне рівняння на останньому кроці має вигляд: 
, 
. (3.7)На рисунку 3.1 ілюстраційно зображено результати проведення умовної оптимізації для останнього кроку.
Виходячи з цього, два стовпця таблиці 3.2, котрі відповідають
, заповнюються автоматично по таблиці вихідних даних. 
Рисунок 3.1 – Результати умовної оптимізації для останнього кроку
б) Умовна оптимізація для
.Функціональне рівняння має вигляд:
. (3.8)Для проведення умовної оптимізації заповнюються допоміжні таблиці 3.3–3.7, котрі відповідають різним значенням
, тобто різним закінченням попереднього кроку, результати практичного дослідження відображені на рисунках А.2–А.4 (Додаток А).Таблиця 3.3 – Наявність коштів у розмірі
умовних одиниць після закінченням попереднього кроку  |  |  |  |  |
| 0 | 1 | 0 | 1,7 | 1,7 |
| 1 | 0 | 2 | 0 | 2 |
, звідси:–
;–
.Таблиця 3.4 – Наявність коштів у розмірі
умовних одиниць після закінченням попереднього кроку  |  |  |  |  |
| 0 | 2 | 0 | 2,4 | 2,4 |
| 1 | 1 | 2 | 1,7 | 3,7 |
| 2 | 0 | 2,1 | 0 | 2,1 |
, звідси:–
;–
.Таблиця 3.5 – Наявність коштів у розмірі
умовних одиниць після закінченням попереднього кроку | |  |  |  |  |
| 0 | 3 | 0 | 2,7 | 2,7 |
| 1 | 2 | 2 | 2,4 | 4,4 |
| 2 | 1 | 2,1 | 1,7 | 3,8 |
| 3 | 0 | 2,3 | 0 | 2,3 |
, звідси:–
;–
.Таблиця 3.6 – Наявність коштів у розмірі
умовних одиниць після закінченням попереднього кроку | |  |  |  |  |
| 0 | 4 | 0 | 3,2 | 3,2 |
| 1 | 3 | 2 | 2,7 | 4,7 |
| 2 | 2 | 2,1 | 2,4 | 4,5 |
| 3 | 1 | 2,3 | 1,7 | 4 |
| 4 | 0 | 3,5 | 0 | 3,5 |
, звідси: 
; – 
.Таблиця 3.7 – Наявність коштів у розмірі
умовних одиниць після закінченням попереднього кроку | |  | |  |  |
| 0 | 5 | 0 | 3,5 | 3,5 |
| 1 | 4 | 2 | 3,2 | 5,2 |
| 2 | 3 | 2,1 | 2,7 | 4,8 |
| 3 | 2 | 2,3 | 2,4 | 4,7 |
| 4 | 1 | 3,5 | 1,7 | 5,2 |
| 5 | 0 | 4 | 0 | 4 |
.