Составить оптимальное распределение специалистов четырех профилей, имеющихся в количествах 36, 40, 45, 35 между пятью видами работ, потребности в специалистах для каждой работы соответственно равны 20, 40, 35, 35, 30 и матрица
9 7 2 0 5
4 0 6 6 3
С = 3 6 0 7 8
6 4 5 7 6
характеризует эффективность использования специалиста на данной работе.
Кроме того, известно, что запрещено проведение 2-ой работы при неполной комплектации необходимых специалистов.