1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить задачу о назначении 5 кандидатов на 5 должностей...
Решение задачи на тему

Решить задачу о назначении 5 кандидатов на 5 должностей, при котором суммарные затраты по времени на выполнение работ минимальны.

  • Высшая математика
Решить задачу о назначении 5 кандидатов на 5 должностей, при котором суммарные затраты по времени на выполнение работ минимальны.

Условие:

Решить задачу о назначении 5 кандидатов на 5 должностей, при котором суммарные затраты по времени на выполнение работ минимальны. Таблица времени выполнения конкретной работы( по столбцам) конкретным кандидатам( по строкам) имеет вид:

Решение:

Во вновь полученной матрице в каждой строке будет как минимум один ноль.

Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.

Фиксируем нулевое з...

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