Маємо два родовища з запасами і відповідно. Мається 1 машина (комплекс), що може працювати тільки на одному з родовищ. Задано і - частки видобутку запасу за один період (сезон). Задано ймовірності безаварійної роботи на кожнім родовищі і відповідно. Якщо машина працює другий період на тім же родовищі, то вона добуває залишок запасу чи .
Потрібно спланувати застосування машини, щоб забезпечити максимальний загальний видобуток за два періоди.
Починаємо розв’язування з другого етапу.
Якщо на першому етапі машина працювала на , то залишилося : ; : ;
Будується функція:
Якщо на першому етапі було , то залишилося : ; :
Переходимо до планування першого етапу з урахуванням оптимального вибору на другому.
Загалом те ж робиться для етапів.
Модель досить груба, тому що не враховує багатьох реальних особливостей видобутку сировини.
Контрольні питання
1. Яка задача (модель) називається динамічною?
2. У чому полягає принцип Беллмана?
3. Яка особливість рішення задачі розподілу засобів (ресурсів)?
4. У чому специфіка постановки задачі видобутку корисної копалини?