Розподільчи задачі загального типу.

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

Типовим прикладом такої задачі є організація випуску різнорідної продукції на устаткуванні різних типів.

Початкові параметри моделі розподільчої задачі:

• n – кількість виконавців;

• m – кількість видів виконуваних робіт;

• a_i – запас робочого ресурсу виконавця /од. ресурсу/;

• b_j – план по виконанню роботи /од. робіт/;

• c_ij – вартість виконання B_j роботи A_i виконавцем /грн./од. робіт/;

• λ_ij – інтенсивність виконання B_j роботи A_i виконавцем /од.робіт/од.ресурсу/.

Шукані параметри моделі розподільчої задачі:

• x_ij – планове завантаження виконавця A_i при виконанні B_j робіт /до.ресурсу/;

• - кількість робіт, які повинен буде провести виконавець A_i /од.робіт/;

• L(X) – загальні витрати на виконання всього запланованого об’єму робіт /грн../.

ЕТАПИ ПОБУДОВИ МОДЕЛІ

I.Визначення змінних.

II. Побудова розподільчої матриці (таблиця1).

III.Задання цільової функції.

IV. Задання обмежень.

Таблиця 1.