Как решить задачу о назначениях
В задачах о назначениях необходимо распределить n имеющихся вакансий среди m предложений. Данный тип задач относится к транспортным. Раздел линейного программированияТранспортные задачивключает пять онлайн-калькуляторов:
- Классическая транспортная задача. Вариант транспортной задачи с ограничениями на пропускную способность.
- Универсальная транспортная задача.
- Решение ТЗ методом дифференциальных рент.
- Задача коммивояжера.
- Задача о назначениях.
- Сетевое планирование.
Для онлайн решения задачи о назначениях необходимо задать размерность матрицы: количество столбцов (вакансии) и количество строк (кандидаты), а также метод решения (венгерский метод - используется как основной, и метод потенциалов, который используется при решении транспортных задач). Если исходная таблица большого размера, данные можно вставить из Excel.
Онлайн решение сохраняется в формате Word. Для проверки решения можно использовать шаблон в Excel (ссылка для скачивания располагается сразу после решения).
После проверки решения рекомендуется получить расширенное решение задачи, где приводятся все выкладки и комментарии к полученным результатам.
Перейти к решению своей задачи
Пример. Пусть для монтажа четырех объектов(n=4) требуется четыре канала(n=4). Из отчетных данных известно, какое время необходимо каждому крану Ai для монтажа объекта Bj. Нужно так распределить краны под объектами, чтобы суммарное время на монтаж этих объектов было минимально. В нашем случае cij – это затраты времени Ai–го крана при монтаже объекта Bj. Исходные данные представлены в таблице 1.