Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Рішення завдання одноресурсного розподілу методом інтервального аналізу

Реферат Рішення завдання одноресурсного розподілу методом інтервального аналізу





Одноресурсное розподілі


Припустимо, що є один ресурс, необхідний декільком споживачам (варіантам діяльності, видатковими статтями, виконавцям вироблюваного рішення) для дій, спрямованих на досягнення цільової ситуації. Найчастіше потрібно провести планування майбутньої діяльності в умовах інформаційної неповноти, тобто коли точна кількість забезпечує ресурсу невідомо (наприклад, якщо ресурс ще не отримано). Тому кількість доцільно задати відрізком. Запити споживачів (видаткових статей) також виражаються в загальному випадку відрізками. Кожний запит може мати деякий позитивний пріоритет (показник значущості). У загальному випадку рішення дається також у відрізках. 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).

Обов'язковими правилами одноресурсного розподілу (крім містяться в загальній постановці) є:


В В В 

У безпріорітетна розподілі орієнтуючими правилами є:

В 

.


У пріори...


сторінка 1 з 6 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Встановлення закону розподілу часу безвідмовної роботи системи за відомими ...
  • Реферат на тему: Ряди розподілу: види, графічне зображення, форми розподілу
  • Реферат на тему: Чисельний розрахунок розподілу температурного поля. Двомірна плоска постан ...
  • Реферат на тему: Автоматизація оптімізаційніх завдань розподілу ресурсів в корпоратівній інф ...
  • Реферат на тему: Планування собівартості передачі і розподілу електроенергії