- візначіті, як змінюється стан S системи S под вплива Керування x и на і-му кроці: воно переходити у новий стан;
- записатися основне рекурентне рівняння дінамічного програмування, что віражає умовний оптимальний виграш W и (S) (починаючі з і-го Кроку ї до кінця) через вже відому функцію W и +1 (S).
цьом виграш відповідає Умовне оптімальне Керування на і-м кроці XІ (S) (причому у Вже відому функцію W и +1 (S) треба вместо S підставіті зміненій стан).
- сделать Умовний оптімізацію последнего (m-го) Крока, задаючісь гамою станів S, з якіх можна за один крок дійті до кінцевого стану, обчіслюючі для шкірного з них умовний оптимальний виграш по Формулі.
- сделать Умовний оптімізацію (m-1) - го, (m-2) - го й т.д. кроків по Формулі, думаючи в ній ї = (m-1), (m-2), ..., и для шкірного Із кроків указати Умовне оптімальне Керування x и (S), при якому максимум досягається.
Помітімо, что ЯКЩО стан системи в початковий момент відомо (а це звичайна Буває так), ті на первом кроці варіюваті стан системи не нужно - прямо знаходимо оптимальний виграш для даного початкова стану S 0 . Це и є оптимальний виграш за всю операцію.
- сделать Безумовно оптімізацію Керування, В«читаючиВ» відповідні Рекомендації на шкірному кроці. Взяти знайдення оптімальне Керування на первом кроці; Изменить стан системи по Формулі; для вновь знайдення стану найти оптімальне Керування на іншому кроці х 2 * и т.д. до кінця.
У Завдання дінамічного програмування економічний процес поклади від годині (від декількох періодів (етапів) годині), того перебуває ряд оптимальних РІШЕНЬ (Послідовно для шкірного етапу), что Забезпечують оптимальний Розвиток Усього процеса в цілому. Завдання дінамічного програмування назіваються багатоетапності або багатокроковімі. Дінамічне програмування являє собою математичний апарат, что дозволяє Здійснювати оптімальне планування багатокроковіх керованих процесів и процесів, что залежався від годині. Економічний процес назівається керованого, ЯКЩО можна впліваті на Хід его развития. Керування назівається сукупність РІШЕНЬ, прийнятя на шкірному етапі для впліву на Хід процеса. У Економічних процесах Керування Полягає в розподілі й перерозподілі ЗАСОБІВ на шкірному етапі. Наприклад, випуск ПРОДУКЦІЇ будь-яким підпріємством - керованого процес, ТОМУ ЩО ВІН візначається зміною складу встаткування, ОБСЯГИ поставок сировина, завбільшки фінансування ї т.д. Сукупність РІШЕНЬ, прийнятя на качану шкірного року планованого періоду по ЗАБЕЗПЕЧЕННЯМ ПІДПРИЄМСТВА сировина, заміні встаткування, розмірам фінансування ї т.д., є Керування. Здавай б, для одержании максимального ОБСЯГИ віпускає ПРОДУКЦІЇ, что, найпростіше вкластись максимально можлива кількість ЗАСОБІВ и вікорістаті на повну Потужність устаткування. Альо це призвело б до Швидкого зношування встаткування й, як наслідок, до Зменшення випуску ПРОДУКЦІЇ....
