Одноресурсное розподілі
Припустимо, що є один ресурс, необхідний декільком споживачам (варіантам діяльності, видатковими статтями, виконавцям вироблюваного рішення) для дій, спрямованих на досягнення цільової ситуації. Найчастіше потрібно провести планування майбутньої діяльності в умовах інформаційної неповноти, тобто коли точна кількість забезпечує ресурсу невідомо (наприклад, якщо ресурс ще не отримано). Тому кількість доцільно задати відрізком. Запити споживачів (видаткових статей) також виражаються в загальному випадку відрізками. Кожний запит може мати деякий позитивний пріоритет (показник значущості). У загальному випадку рішення дається також у відрізках. p align="justify"> Виділене будь-якому споживачеві кількість ресурсу може стати вихідними даними для його розподілу між деякими В«споживачами цього споживачаВ». Тобто виконавець, отримавши деяку кількість ресурсу, розподіляє його між підлеглими йому виконавцями нижченаведеного рівня ієрархії. Це називається розгорткою видаткової статті. У свою чергу, кожна В«розгорнутаВ» (деталізована) стаття також може бути розгорнута. У результаті може бути побудована ієрархічна система витратних статей практично будь-якого ступеня деталізації. p align="justify"> Завдання одноресурсного розподілу має нетривіальні рішення тільки при дефіциті ресурсу (тобто при неможливості повного задоволення запитів споживачів). Нововведенням є постановка і вирішення таких завдань у відрізках (як завдань інтервального аналізу). Розроблені алгоритми застосовні для планування одноресурсного розподілу в довільній ієрархічній системі. Однією з найбільш актуальних завдань одноресурсного розподілу є планування бюджету. p align="justify"> Розроблено два ітераційних методу одноресурсного розподілу - безпріорітетна розподіл і пріоритетне розподіл. У першому випадку основними величинами, що впливають на отримання споживачем частини ресурсу, є запити споживачів. У другому - при розподілі відповідно до запитів споживачів основну роль відіграють пріоритети споживачів. p align="justify"> Ці завдання мають велику практичною значущістю, і мають не такі прості, як може здатися на перший погляд, алгоритми рішення.
Постановка завдання
Загальна постановка задачі одноресурсного розподілу на одному з рівнів ієрархії полягає в наступному. Для кожного числового відрізка [a, A] (a 0, А> 0), що задає величину распределяемого ресурсу, і відрізків [bj, Bj] (b 0, Bj> 0), які задають запити (потреби), потрібно знайти відрізки [xj, Xj] (xj 0, Xj> 0), відповідні шуканого розподілу ( j = 1 ... m).
Обов'язковими правилами одноресурсного розподілу (крім містяться в загальній постановці) є:
В В В
У безпріорітетна розподілі орієнтуючими правилами є:
В
.
У пріори...