Загальна схема застосування алгоритму ДП

Сутність динамічного підходу полягає в заміні розв’язання -крокової задачі послідовністю задач: однокрокової, двокрокової і т.п.

Основні властивості задач, що необхідні для можливого застосування цього підходу.

1. Задача повинна допускати інтерпретацію як n-кроковий процес прийняття рішень.

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

3. При розгляді -крокової задачі повинна бути задана деяка множина параметрів, що описують стан системи, від яких залежать оптимальні значення змінних. Причому ця множина не повинна змінюватися при збільшенні кількості кроків.

4. Вибір рішення (управління) на -му кроці не повинен впливати на попередні рішення, крім необхідного перерахунку змінних.

При застосуванні методу ДП необхідно виконати наступні дії.

1. Описати побудову оптимальних розв’язків (при цьому процес прийняття рішення повинен бути розбитий на ряд однотипних кроків або етапів, кожен з яких планується окремо, але з урахуванням результатів, отриманих на інших кроках).

2. Визначити етапи (їх кількість і суть планування на кожному етапі).

3. Для кожного етапу визначити множину можливих станів системи.

4. Для кожного стану визначити множину можливих варіантів рішень (значень керованих змінних).

5. Вивести ОРС.

6. Знайти розв’язки множини оптимізаційних задач (за допомогою алгоритму зворотньої або прямої прогонки).

7. Сформувати оптимальний розв’язок (рухаючись у напрямку, зворотньому до розрахунків).

7 ЗАДАЧА управліННЯ ЗАПАСАМИ

Задача управління запасами (ЗУЗ) – одна з найпоширеніших на практиці задач. Правильне визначення стратегії управліннязапасами дозволяє вивільнити значні оборотні кошти, заморожені у вигляді запасів, що в остаточному підсумку підвищує ефективність використання ресурсів. Елементами системи (задачі) управліннязапасами є:

1) Кількість періодів. Може бути:

- скінченним;

- нескінченним.

2) Попит на предмети постачання. Розрізняють попит:

- детермінований;

- випадковий;

- стаціонарний.

3) Спосіб поповнення запасів:

- миттєва поставка;

- затримка поставок на фіксований інтервал часу;

- затримка поставок на випадковий інтервал часу.

4) Спосіб споживання запасів:

- миттєве споживання;

- споживання, розтягнуте в часі.

5) Функції витрат – у сукупності вони визначають критерій ефективності прийнятої стратегії управліннязапасами. Вони можуть враховувати:

- витрати на зберігання,

- вартість поставок,

- витрати, пов'язані із замовленням кожної нової партії,

- витрати на штрафи. пов'язані з відсутністю (недостачею) необхідної продукції й т.п.

6) Обмеження на:

- максимальний об'єм (вага) запасів;

- максимальний об'єм (вага) поставок;

- максимальна вартість запасів;

- кількість поставок у заданому періоді;

- імовірність недостачі продукції.