задачі про раціональне завантаження літака, вантажного автомобіля.

задача про призначення.

задача

планування виробництва.

складання календарних планів.

транспортна

задача.

задача вибору оптимального маршруту.

задача

складання раціону.

задача розподілу ресурсів.

задача про заміну обладнання.

задача не повинна передбачати багатокрокову структуру

функція мети не повинна володіти властивістю адитивності

функція мети повинна володіти властивістю адитивності

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на кінці даного кроку оптимізації і не залежить від того,

яким чином цей об’єкт потрапив у цей самий стан

задача повинна передбачати багатокрокову структуру

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на початку даного кроку оптимізації і залежить від того,

яким чином цей об’єкт потрапив у цей самий стан

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на початку даного кроку оптимізації і не залежить від того,

яким чином цей об’єкт потрапив у цей самий стан

обчислювальна процедура методу не дозволяє проводити аналіз знайденого

розв’язку по етапах і тим самим переглядати динаміку поведінки об’єкта

визначення глобального екстремуму не залежить від кількості локальних

екстремумів

використання методу залежить від характеру функції мети

метод не дозволяє вводити до моделі будь-які види обмежень, причому чим меньше їх буде тим скоріше знаходиться оптимальний варіант, якщо існує область

допустимих розв’язків

обчислювальна процедура методу дозволяє проводити аналіз знайденого

розв’язку по етапах, тим самим переглядаючи динаміку поведінки об’єкта

метод дозволяє вводити до моделі будь-які види обмежень, причому чим

більше їх буде тим скоріше знаходиться оптимальний варіант, якщо існує область

допустимих розв’язків

використання методу не залежить від характеру функції мети, вона може

бути недиференційована, таблична, у вигляді графіку чи діаграми

визначення глобального екстремуму залежить від кількості локальних

екстремумів

метод має універсальний алгоритм

формулювання задачі у термінах динамічного програмування досить простий етап і від того, як вибрані кроки оптимізації не залежить якість

розв’язування задачі

метод немає універсального алгоритму

найбільш простий момент у процесі розв’язування задачі динамічного програмування – складання функціонального рівняння, що передбачає принцип оптимальності

формулювання задачі у термінах динамічного програмування досить

трудомісткий етап і від того, як вибрані кроки оптимізації залежить якість

розв’язування задачі

найбільш складний момент у процесі розв’язування задачі динамічного програмування – складання

функціонального рівняння, що передбачає принцип оптимальності