Решите задачу о назначениях. Служба занятости имеет в наличии 5 вакантных мест по разным специальностям, на которые претендуют 6 человек. Проведено тестирование претендентов, результаты которого в виде баллов представлены в таблице. Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек, набравший наибольшее количество баллов.
Нам нужны люди, набравшие наибольшее количество баллов. Сведем задачу, наоборот, к той, где нужно найти решение с наименьшим количеством баллов. Для этого заменим каждое значение матрицы на 9 минус это значение. Таким образом, чем больше был балл человека, тем меньше он станет, и, найдя решение для минимального числа баллов, мы найдем решение для максимального числа баллов в исходной задаче:
Так ка...