веде до значний збитків. Даній приклад демонструє Наступний факт: у багатокроковіх процесах ВСІ крокі залежався один від одного, І, отже, управління на шкірному конкретному кроці треба вібіраті з обліком его майбутніх вплівів на весь процес.
Інший момент, Котре Варто враховуваті при віборі управління на даним кроці, - це Можливі Варіанти Закінчення попередня Крока. Ці Варіанти візначають стан процеса. Наприклад, при візначенні кількості коштів, вкладений у предприятие в і-му году, звітність, знаті, Скільки коштів залиша в наявності до цього року и Який прибуток отриманий у попередня (і-1)-му году. Таким чином, при віборі крокового управління звітність, враховуваті:
- Можливі результати попередня Кроку;
- Вплив управління На всі кроки, что залиша, до кінця процеса.
У завданнях дінамічного програмування перший пункт враховують, роблячі на шкірному кроці Умовні припущені про Можливі Варіанти Закінчення попередня Кроку ї проводячі для шкірного з варіантів умовно оптімізацію. Виконання іншого пункту забезпечується тім, что в задачах дінамічного програмування умовна Оптимізація проводитися від кінця процеса до качану. Спершу оптімізується Останній m-й крок, на якому не вимагає враховуваті Можливі впливи вибраному | управління на ВСІ наступні кроки, ТОМУ ЩО ці кроки просто відсутні. Роблячі припущені про умови Закінчення (m-1)-го Крок, для шкірного з них проводять умовно оптімізацію m-го Кроку ї візначають Умовне оптімальне управління. Аналогічно діють для (ml)-го Крока, роблячі припущені про стан Закінчення (m-2)-го Кроку ї визначаючи Умовне оптімальне управління на (m-1)-му кроці, что приносити оптимальний виграш на двох останніх кроках - (m-1)-му и m-му. Так само діють на всех других кроках до першого. На первом кроці, як правило, не треба делать умовних припущені, ТОМУ ЩО стан системи перед дерло кроком звичайний відомо.
Для цього стану вібірають оптімальне Кроковеє управління, что Забезпечує оптимальний виграш на первом ї всех Наступний кроках. Це управління є безумовна оптимальним управлінням на первом кроці й, знаючи йо, візначаються оптимального значення виграш ї безумовні оптімальні управління на всех кроках.
2.2 Складання математичної МОДЕЛІ дінамічного програмування
Додатково вводяться наступні Умовні Позначки:
- стан процеса;
- безліч можливіть станів процеса перед і-му кроком;
- виграш Із і-го Крок до кінця процеса,.
Можна візначіті наступні основні етапу складання математичної МОДЕЛІ задачі дінамічного програмування [1].
- розбівка задачі на крокі (етап). Крок не винен буті занадто дрібним, щоб НЕ Проводити Зайве розрахунків и не винних буті занадто великим, ускладнюючій процес крокової оптімізації.
- Вибір змінніх, что характеризують стан моделюємого процеса перед Шкірні кроком, и Виявлення обмежень, что накладаються на них. У якості таких змінніх Варто брати факторі, что представляються Ін...
