ут=(у1, у2,…, уТ)
стратегияни танлаш керакки, у
хт=(хт-1, ут), хт , утГт, (т=1,…,Т) (10)
шартларни қаноатлантириб,
ф унксияга экстремал қиймат берсин.
Ушбу муносабатлардан кўринадики, динамик дастурлаш масаласи кўп босқичли танлаш масаласи бўлиб, унинг у оптимал ечими бир нечта босқичларда топилган мумкин бўлган ут бошқаришлар асосида танланади.
Геометрик нуқтаи назардан, динамик дастурлаш масаласини қуйидагича талқин қилиш мумкин:
Умумий ҳолда системанинг бошланғич хо ҳолати ва охирги хк ҳолати аниқ берилмайди, ҳамда бошланғич ҳолатнинг бутун бир Х0* соҳаси ва охирги ҳолатларнинг Хк* соҳаси кўрсатилади.
Умумий ҳолда динамик дастурлаш масаласи қуйидагича таърифланади:
Бирор бошқарилувчи Х система бошланғич хоХо* ҳолатда бўлсин. Вақт ўтиши билан системанинг ҳолати ўзгаради ва у хкХк* охирги ҳолатга ўтади, деб ҳисоблайлик. Система ҳолатларининг ўзгариши бирор миқдорий W-мезон (критерий) билан боғлиқ дейлик. Системанинг ўзгариш жараёнини шундай ташкил этиш керакки, бунда W-мезон ўзининг оптимал қийматига эришсин.
Do'stlaringiz bilan baham: |