![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Сутність динамічного підходу полягає в заміні розв’язку -крокової задачі послідовністю задач: однокрокової, двокрокової і т.д. ЗУЗ має необхідні властивості задач, до яких можливо застосувати цей підхід: задача припускає інтерпретацію як n-кроковий процес прийняття рішень; задача визначена для будь-якої кількості кроків і має структуру, що не залежить від їхньої кількості.
Отже, для мінімізації z можна скористатися методом динамічного програмування.
Етапи
Задача природно розбивається на етапи: k- й етап (крок) відповідає k- му періоду. Стан системи на кожному кроці визначається величиною запасів у відповідному періоді планування. Для даної задачі простіше спочатку визначитися з можливими варіантами розв’язку, а вони вже дозволять визначити можливі стани системи.
Дата публикования: 2014-11-04; Прочитано: 294 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!