Розподільні завдання - це

Розподільні завдання [allocation problems] - клас економіко-математичних задач. пов'язаних з распределеніемресурсов по роботах. які необхідно виконати. Якщо ресурсів достатньо, щоб кожну роботу виконати найбільш ефективно, завдання не виникає. У зворотному ж випадку перекидання, передача ресурсів з однієї роботи на іншу призводить до зміни загальної ефективності всіх робіт разом узятих. Тому Р.З. полягає в знаходженні найкращого розподілу ресурсів, при якому або максимізує загальний дохід або результат. виражений в будь-якій іншій формі, або мінімізуються витрати.

Такі завдання найчастіше приводяться до лінійного вигляду (іноді штучно за рахунок спрощень) і вирішуються методом лінійного програмування. Якщо через xij позначити обсяг ресурсу i, то математична формулювання Р.З. така: знайти мінімум або максимум цільової функції (мінімум витрат або максимум ефекту) при обмеженнях за обсягом ресурсів і потреби в них. При цьому розрізняються два види таких завдань:

а) збалансована (закрита) - якщо загальний обсяг ресурсів дорівнює загальній потребі в них;

б) незбалансована (ВТК-ритая), коли ¹ і потрібно не тільки розподілити ресурси по роботах (споживачам), але також вирішити, які роботи виконувати не слід (тобто будь споживачів не задовольняти), якщо ресурси менше потреб, або які ресурси не використовувати - в протилежному випадку.

До Р.З. відносяться такі широко поширені завдання, як транспортна задача лінійного програмування, задача про призначення і багато інших. Завдання розподілу можуть вирішуватися в статичної (одноразової) і в дінаміческойпостановке. В останньому випадку часто застосовують методи стохастіческогопрограммірованія (в яких прийняття рішень засноване на імовірнісних оцінках майбутніх значень параметрів).

Дивитися що таке "Розподільні завдання" в інших словниках:

розподільні завдання - Клас економіко-математичних задач, пов'язаних з розподілом ресурсів по роботах, які необхідно виконати. Якщо ресурсів достатньо, щоб кожну роботу виконати найбільш ефективно, завдання не виникає. У зворотному ж випадку перекидання ... Довідник технічного перекладача

Розподільні обчислення - Розподілені обчислення (distributed computing, grid computing, volunteer computing) спосіб вирішення трудомістких обчислювальних завдань з використанням двох і більше комп'ютерів, об'єднаних в мережу. Розподілені обчислення є приватним ... ... Вікіпедія

Лінійне програмування - [linear programming] область математичного програмування, присвячена теорії і методам вирішення екстремальних задач, що характеризуються лінійною залежністю між змінними. У найзагальнішому вигляді завдання Л.П. можна записати так. Дано ... ... Економіко-математичний словник

Задача про призначення - [assignment problem] вид завдання лінійного програмування, за допомогою якої вирішуються питання типу: як розподілити робітників по верстатах, щоб спільне вироблення була найбільшою або витрати на заробітну плату найменшими (оскільки для кожної ... ... Економіко-математичний словник

Дослідження операцій - [operational, operations research] прикладне напрямок кібернетики, що використовується для вирішення практичних організаційних (в тому числі економічних) задач. Це комплексна наукова дисципліна. Коло проблем, що вивчаються нею, поки недостатньо ... ... Економіко-математичний словник

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