Условие задачи
В следующих задачах о назначениях необходимо закрепить работы (Р.i) за исполнителями (И.j) таким образом чтобы общая эффективность выполнения работ была максимальной. В таблицах задана эффективность выполнения соответствующих работ исполнителями (пересечение соответствующих строк и столбцов таблицы).
Ответ
Исходная матрица имеет вид:
Модифицируем матрицу умножением всех элементов на (-1) и затем сложением их с максимальным элементом матрицы (7) так, чтобы матрица не содержала бы отрицательных элементов:
Ш...
Потяни
