Дорожное строительство

Введение

В транспортном строительстве одним из наиболее важных воп¬росов является определение порядка использования строительных организаций (подразделений).
В отдель¬ных случаях решение может быть найдено распределительным методом, однако более эффективным является специальный ме¬тод решения задач о назначении подразделений.

Заключение

Задача о назначении может иметь целью обеспечение мини¬мальной стоимости строительства.
Рассмотренный пример решался с помощью квадратной мат¬рицы. В общем случае может быть матрица размером т х п, но она легко приводится к квадратной. Допустим, шести подразделени¬ям нужно выполнить работы на четырех объектах. Тогда следует добавить два фиктивных объекта с бесконечным временем вы¬полнения работ и решать задачу по изложенной методике.