Аннотация:
Рассматривается задача оптимизации перемещений по неоднородной местности в ходе перестановки $n$ однотипных объектов на $n$ новых позиций. В работе обсуждаются возможные приложения данной задачи; получен метод динамического программирования для построения оптимального маршрута, совмещающего сбор и расстановку объектов; проведен вычислительный эксперимент на модельном участке карты.
Ключевые слова:перестановка объектов; динамическое программирование; задача коммивояжера.