Задача о назначениях

Решение оформлено в Word с подробным пояснением. Каждый шаг решения в Excel представлен скриншотами с пояснениями. Имеется файл-решение в Excel.
...

Важной разновидностью транспортной задачи ЛП, является т. н. “задача о назначениях” Суть её сводится к следующему. Пусть имеются n кандидатов и n работ.
Известны затраты сij, связанные с выполнением i -м кандидатом j - й работы. Предполагается, что каждый кандидат может быть назначен только на одну работу и каждая работа может быть выполнена только одним кандидатом.
Требуется так распределить (назначить) кандидатов на работы, чтобы суммарные затраты были минимальны.
Эта задача возникает, например, при распределении работников фирмы на обслуживание клиентов, при распределении водителей по автомашинам, при распределении групп студентов по аудиториям и т.д.
Построение математической модели:
хi j =1, если i -й кандидат назначен на j- -ю работу
хi j=0, в противном случае.
По условию:
- каждыйкандидат назначается только на одну работу, j =1,...,n (4.1)
- каждая работа выполняется только одним кандидатом, i = 1,...,n (4.2)
(4.3)
Легко видеть, что модель соответствует модели транспортной задачи и может быть решена стандартным методом, скажем методом потенциалов, однако специальная форма записи модели позволила разработать более эффективный алгоритм решения задачи называемый венгерским методом.
Задана матрица затрат:
С =
Решить задачу о назначениях.
Ответ представить в графической форме.
V=22.

Представлен математический метод решения задачи
Проведены расчеты при помощи Excel
Вывод - результат

r