Имеется n работ и n исполнителей. Известны затраты № на выполнение i-м исполнителем j-й работы №
Необходимо распределить исполнителей по работам таким образом, чтобы каждый исполнитель выполнял только одну работу, и чтобы каждая работа получила своего исполнителя.
1-если i-й исполнитель направлен на работу, 0 –в противном случае.
В этой задаче условие (1’) можно заменить на и получить мат модель транспортной задачи, в которой запасы и потребности.