терес для дослідника, Наприклад летний прибуток при плануванні ДІЯЛЬНОСТІ ПІДПРИЄМСТВА.
- Визначення безлічі Кроковеє Управлінь, й накладення на них обмежень, тоб области Припустиме Управлінь.
- Визначення виграш:
, (2.10)
Який приніс на і-му кроці управління, ЯКЩО система перед ЦІМ перебувала в стані.
- Визначення стану, у Яку переходити система Зі стану под вплива Керування:
, (2.11)
де - функція переходу на і-му кроці Зі стану біля табору.
- Складання управління, что візначає умовний оптимальний виграш на последнего кроці, для стану моделюємого процеса:
. (2.12)
- Складання основного функціонального рівняння дінамічного програмування, что візначає умовний оптимальний виграш для даного стану з і-го Кроку ї до кінця процеса через вже відомій умовний оптимальний виграш Із (і +1)-го Кроку ї до кінця:
. (2.13)
У рівнянні (2.13) у Вже відому функцію, что характерізує умовний оптимальний виграш Із (і +1)-го Крок до кінця процеса, вместо стану підставленій новий стан, у Яку система переходити на і-му кроці под вплива управління.
Структура МОДЕЛІ дінамічного програмування відрізняється від статічної МОДЕЛІ лінійного програмування. Дійсно, у моделях лінійного програмування управляючі змінні - це одночасно й змінні стану моделюємого процеса, а в дінамічніх моделях окремо вводяться змінні управління, и змінні, что характеризують зміну стану под вплива управління. Таким чином, структура дінамічніх моделей більш складна, что природно, ТОМУ ЩО в ціх моделях додатково Враховується фактор годині.
2.3 Етап решение задачі дінамічного програмування
После того як віконані основні етапу складання математичної МОДЕЛІ задачі дінамічного програмування, математична модель складах, пріступають до ее розрахунку. Візначаються основні етапу решение задачі дінамічного програмування. p> - Визначення безлічі можливіть станів для последнего Крок.
- Проведення умовної оптімізації для шкірного на последнего m-му кроці по Формулі (2.12) й визначення умовно оптимального управління,.
- Визначення безлічі можливіть станів для і-го Крока,.
- Проведення умовної оптімізації і-го Крока, для шкірного стану по Формулі (2.13) і визначення умовно оптимального управління,,.
- Визначення Початкова стану системи, оптимального виграш и оптимального управління по Формулі (2.13) при. Це є оптимальний виграш для всієї задачі. p> - Проведення безумовної оптімізації управління. Для проведення безумовної оптімізації звітність, знайдення на первом кроці оптімальне управління підставіті у формулу (2.11) i візначіті Наступний стан системи. Для зміненого стану найти оптімальне управління, підставіті у формулу (2.11) i так далі. Для і-гo стану, найти і і т.д. [1]. br/>
3. Оптимальний Розподіл інвестіцій, як завдання дінамічного програмування
Ін...
