Имеется n работ и n исполнителей. Известны затраты № на выполнение i-м исполнителем j-й работы №

Необходимо распределить исполнителей по работам таким образом, чтобы каждый исполнитель выполнял только одну работу, и чтобы каждая работа получила своего исполнителя.

Введем переменные

1-если i-й исполнитель направлен на работу, 0 –в противном случае.

В этой задаче условие (1’) можно заменить на и получить мат модель транспортной задачи, в которой запасы и потребности.