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

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

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

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

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

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

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