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

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

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

Условие:

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

Решение:

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

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

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

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

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

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