Как решить задачу о назначениях

В задачах о назначениях необходимо распределить n имеющихся вакансий среди m предложений. Данный тип задач относится к транспортным. Раздел линейного программирования Транспортные задачи включает пять онлайн-калькуляторов:
  1. Классическая транспортная задача. Вариант транспортной задачи с ограничениями на пропускную способность.
  2. Универсальная транспортная задача.
  3. Решение ТЗ методом дифференциальных рент.
  4. Задача коммивояжера.
  5. Задача о назначениях.
  6. Сетевое планирование.

Для онлайн решения задачи о назначениях необходимо задать размерность матрицы: количество столбцов (вакансии) и количество строк (кандидаты), а также метод решения (венгерский метод - используется как основной, и метод потенциалов, который используется при решении транспортных задач). Если исходная таблица большого размера, данные можно вставить из Excel.

Онлайн решение сохраняется в формате Word. Для проверки решения можно использовать шаблон в Excel (ссылка для скачивания располагается сразу после решения).

После проверки решения рекомендуется получить расширенное решение задачи, где приводятся все выкладки и комментарии к полученным результатам.

Перейти к решению своей задачи

Пример. Пусть для монтажа четырех объектов(n=4) требуется четыре канала(n=4). Из отчетных данных известно, какое время необходимо каждому крану Ai для монтажа объекта Bj. Нужно так распределить краны под объектами, чтобы суммарное время на монтаж этих объектов было минимально. В нашем случае cij – это затраты времени Ai–го крана при монтаже объекта Bj. Исходные данные представлены в таблице 1.

загрузка...