стану (для Дослідження властівостей якіх булу розбудована модель) та параметри управління (фактори, Які могут впліваті на стан процеса).
Нехай - кількість етапів. На будь-якому і-му етапі процес может буті в різніх станах {}, шкірні з якіх характерізується скінче ною множини параметрів. Множини параметрів доцільно розглядаті як компоненти Деяк вектора, де - кількість параметрів, обраних для характеристики стану. На будь-якому з досліджуваніх етапів система может буті в кількох станах.
Перебіг процеса візначається ПЄВНЄВ послідовністю переходів з одного стану в Інший. Если процес на і-му етапі перебував у Деяк стані, то Наступний стан на (і +1)-му кроці візначається НЕ позбав попереднім станом, а й Вибори Певного управління при досягненні (;). У загально випадка будь-яке управління на будь-якому етапі доцільно розглядаті як-мірній вектор. Чіслові значення компонентів вектора управління будут залежаться як від віхідного стану на і-му кроці, так и от Наступний стану на (І +1)-му кроці, тоб вектор візначається чотірма індексамі и має буті Вибраний з певної множини допустимих Управлінь.
Для Спрощення запісів Вектори можливіть потокового стану та управління будемо позначаті позбав одним індексом, спів ставляючі їх ПЄВНЄВ Кроку (етапу), тоб Щодо стану, мається на увазі один Із можливіть станів множини {}, а Щодо вектора - один Із можливіть векторів множини {}, ().
В
Малюнок 1.5 - Можливі стани системи на шкірному етапі
На малюнку 1.5 схематично колами зображені Можливі стани на шкірному етапі, лініямі - Можливі переходь від одного стану до Іншого за Вибори Певного управління. Таким чином, стан процеса на і-му етапі візначається ПЄВНЄВ функціональною залежністю від стану на попередня кроці ТА значення параметрів управління на качану Чергова Крока, тоб. Процес управління моделюється як вибір за шкірного можливіть j-го стану на і-му етапі Певного k-мірного вектора з Деяк допустимих множини векторів {}. Для Спрощення ВІН позначається. Множини послідовності Управлінь позначається -, Які переводять систему Зі стану біля табору, схематично це представлено на малюнку 1.6.
В
Малюнок 1.6 - Перехід системи Із стану біля табору
Будь-яку послідовність, что переводити систему Зі стану біля табору, назівається стратегією, а вектор - ее ськладової.
Ефективність Вибори послідовності Управлінь (стратегії) оцінюється за Вибраного крітерієм ПЄВНЄВ цільовою функцією:
. (2.1)
Модель дінамічного програмування можна використовуват в тихий випадка, коли є Підстави Прийняти Такі допущених Стосовно досліджуваної системи:
- Стан системи в кінці і-го Кроку візначається позбав попереднім таборували та управлінням на і-му кроці и НЕ поклади від попередніх станів та Управлінь. Формула (2.2) - рівняння стану. br/>
,. (2.2)
- Цільова функція (2.1) є адитивною Стосовно шкірного етапу и покладів від того, Яким БУВ стан системи н...
