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