Общая распределительная задача ЛП
Общая распределительная задача ЛП– этораспределительная задача (РЗ), в которой работы и ресурсы (исполнители) выражаются в различных единицах измерения. Типичным примером такой задачи является организация выпуска разнородной продукции на оборудовании различных типов.
Исходные параметры модели РЗ
n – количество исполнителей;
m – количество видов выполняемых работ;
– запас рабочего ресурса исполнителя 
(
) [ед.ресурса];
– план по выполнению работы 
(
) [ед. работ];
– стоимость выполнения работы исполнителем [руб./ед. работ];
– интенсивность выполнения работы исполнителем [ед. работ/ед.ресурса].
– планируемая загрузка исполнителя при выполнении работ [ед. ресурса];
– количество работ , которые должен будет произвести исполнитель [ед. работ];
– общие расходы на выполнение всего запланированного объема работ [руб.].
Этапы построения модели
· Определение переменных.
· Построение распределительной матрицы
· Задание целевой функции (ЦФ)
· Задание ограничений.
| Исполнители,
| Работы,
| Запас ресурса,
ед.ресурса
|
| 
| …
| 
|
| 
| 
| …
| 
| 
|
| 
| 
| …
| 
| 
|
| …
| …
| …
| …
| …
| …
|
| 
| 
| …
| 
| 
|
| План, ед.работы
| 
| 
| …
| 
|
|
Модель РЗ
;
где 
– это количество работ j-го вида, выполненных i-м исполнителем.
