Условие задачи
Торговое предприятие собирается нанять пять сотрудников на следующие должности: 2-х менеджеров, 1-го администратора, 1-го технического консультанта и 1-го продавца. С просьбой о приёме на работу обратилось 6 претендентов. В результате проведенного собеседования соответствие претендентов имеющимся вакантным должностям оказалось выражено баллами соответствия (см. таблицу):
Назначить претендентов на должности так, чтобы сумма баллов была максимальной.
Указание. Так как менеджеров требуется два, то удвоим столбец менеджера. Кроме того, претендентов на одного больше, чем должностей, то добавим ещё фиктивный столбец.
Получаем матрицу соответствия:
Ответ
Находим максимальный элемент первого столбца это 5. Вычитаем из него все элементы этого столбца. Аналогично для получения второго, третьего, четвертого и пятого столбцов новой матрицы вычитаем все элементы этих столбцов от пяти, семи, шести и семи соответственно. Далее ищем и отмечаем знаком * нули.
Полученное назначение не является полным, т.к. отмеченных нулей меньше 7, необходимо провести модифи...
