Початкове керування при розв'язуванні задачі методом динамічного програмування завжди вибирається так, щоб забезпечити максимальну ефективність не першого кроку, а процесу в цілому.
Плануючи багатокроковий процес, вибирають керування на кожному кроці, крім останнього, з врахуванням його майбутніх наслідків на наступних кроках. Останній крок можна планувати так, щоб керування на цьому кроці принесло найбільшу вигоду.
Ключові слова
Динамічне програмування, прийняття рішень, оптимізація, принцип оптимальності Белмана, керування, стан системи, розподіл ресурсів.
Запитання і завдання для обговорення та самоперевірки:
► Назвіть необхідні умови застосування методу динамічного програмування до розв'язування оптимізаційних задач.
► Поясніть властивість адитивності функції мети.
► Проведіть інтерпретацію процесу отримання водійських прав як багатокрокового.
► Наведіть приклади задач (в загальному вигляді), для розв'язку яких найкраще застосовувати метод динамічного програмування.
► Сформулюйте принцип оптимальності Белмана.
9. Додаткові економічні задачі динамічного програмування
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Інформаційні технології та моделювання бізнес-процесів» автора Томашевський О.М. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „8. Прийняття рішень у системах управління. Динамічне програмування“ на сторінці 4. Приємного читання.