Розподільна завдання - велика енциклопедія нафти і газу, стаття, сторінка 1
розподільна завдання
Розподільна завдання являє собою спеціальну задачу лінійного програмування транспортного типу, що має численні додатки до завдань планування, управління і проектування. [1]
Розподільна завдання має вельми різноманітні додатки. [2]
Тому розподільна завдання полягає в знаходженні найкращого розподілу ресурсів, при якому або максимізує громад дохід або результат, виражений в будь-якій іншій формі, або мінімізуються витрати. [3]
Перераховані вище розподільні завдання вирішуються на основі енергетичних характеристик і поточної інформації про со-стоянні обладнання та параметри технологічного процесу. [4]
До розподільчим завданням зведені такі завдання: розподілу виробів між підприємствами, розподілу літаків між повітряними лініями, раціонального використання машинно-транспортного парку, розподілу баштових кранів між будівельними майданчиками, планування роботи річкового флоту, розподілу посівної площі між сільськогосподарськими структурами і багато інших завдань. [5]
До розподільчим завдань відносяться такі широко поширені завдання, як транспортна задача лінійного програмування, про яку розповідається в цьому ж розділі словника, завдання про призначення і багато інших. [6]
До статичної розподільної задачі (2.54) - (2.57) зводиться задача планування механічного виробництва і в тому випадку, коли деталі повинні проходити обробку на верстатах різного типу, якщо послідовністю обробки можна знехтувати, наприклад в разі істотного надлишку обладнання. До загальної математичної формулюванні розподільної задачі (2.54) - (2.57) можуть зводитися і інші завдання планування і управління. [7]
При вирішенні розподільних завдань в кожній ланці прогнозуються майбутні умови зовнішнього середовища (наприклад, поведінка конкурента) на час, що не перевищує цикл управління вищого ланки. [8]
Визначення ЦФ розподільної задачі Ц X) (див. Підрозд. [9]
У комплекс оперативно-диспетчерських розподільних завдань входять (рис. 6.6): оптимальний розподіл активного навантаження між енергоблоками ТЕС, розподіл видів і кількості палива між парогенераторами енергоблоків, вибір оптимального складу діючого обладнання. [10]
Сформульована задача є розподільної завданням. яку можна вирішити, наприклад, відомим узагальненим мето-дом потенціалів. [11]
Розглянемо ще одну інтерпретацію розподільної задачі. не пов'язану з питаннями перевезень. Нехай потрібно розподілити виготовлення деталей між верстатами. Потрібно скласти план розподілу робіт по верстатах, що забезпечує виконання завдань, не виводить за межі резервів часу по кожному верстату і мінімізує сумарну собівартість. [12]
Зауважимо, що в розподільній завданню також потрібно ввести умови целочисленности, що ускладнює її рішення. Тому зазвичай при вирішенні розподільних завдань користуються властивістю стійкості оптимального рішення задач лінійного програмування при досить великих значеннях змінних ХЦ і відшукують целочисленное рішення розподільної задачі шляхом округлення до найближчих цілих чисел точного, але не цілочисельного рішення. [13]
Розглянемо випадок рішення, коли розподільна завдання приводиться до транспортної. [14]
Завдання (6.2.18) - (6.2.21) є целочисленной розподільної завданням з квадратичним критерієм, для вирішення якої можна запропонувати точний алгоритм, заснований на використанні схеми гілок і меж. Пояснимо цей алгоритм для задачі (6.2.18) - (6.2.21) в її трехіндексном варіанті. [15]
Сторінки: 1 2 3 4