1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите задачу о назначениях. Служба занятости имеет в наличии пять вакантных мест по разным специальностям, на которые пре...

Решите задачу о назначениях. Служба занятости имеет в наличии пять вакантных мест по разным специальностям, на которые претендуют шесть человек.

«Решите задачу о назначениях. Служба занятости имеет в наличии пять вакантных мест по разным специальностям, на которые претендуют шесть человек.»
  • Высшая математика

Условие:

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

Решение:

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

Так ка...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет