Калькулятор задачи о назначениях (венгерский метод)

Введите матрицу стоимостей 3×3, чтобы найти назначение с минимальной стоимостью.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Задача о назначениях формулируется так: есть набор исполнителей и набор задач, у каждой пары своя стоимость в зависимости от того, кто что делает; как поставить каждого исполнителя ровно на одну задачу, чтобы суммарная стоимость была минимальной? Для матрицы стоимостей 3×3 калькулятор находит оптимальный ответ перебором всех 6 возможных перестановок назначений; тот же оптимальный результат для больших матриц за полиномиальное время даёт более масштабируемый венгерский алгоритм (разработанный Гарольдом Куном в 1955 году на основе работ венгерских математиков Кёнига и Эгервари).

Это фундаментальная задача исследования операций и комбинаторной оптимизации с прямым применением: назначение работников на работы, станков на производственные заказы, водителей на маршруты доставки или студентов в проектные команды так, чтобы минимизировать общие затраты или максимизировать общую эффективность. С именно такой задачей сталкиваются логисты, кадровые планировщики и специалисты по информатике, изучающие паросочетания в двудольных графах.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы