Введем матрицу логических переменных 
значение которых равно 1, если выполнение 
-ой работы поручено 
-му работнику, и равно 0, в противном случае. Тогда, поскольку на работе может быть задействован только один работник, то справедливо равенство:
, 
.
Так как один работник может выполнять только одну работу, то справедливо следующее равенство:
, 
.
Целевая функция определяет эффективность всех работников при выполнении всех работ, которая должна быть максимальной
.
По своей постановке эта задача относится к целочисленной транспортной задаче закрытого типа (суммарная мощность поставщиков равна суммарной мощности потребителей).
