Рассматривается задача аппроксимации плоской кривой, заданной дискретной последовательностью точек, которая не является графиком однозначной функции. Элементами аппроксимирующей кривой, число которых неизвестно, служат дуги окружностей и отрезки прямых. Аппроксимирующая кривая должна удовлетворять системе ограничений и минимизировать значение принятого критерия оптимальности. Задача возникает разработке САШ трасс линейных сооружений. Излагается алгоритм решения задачи по методу динамического программирования. Ключевые слова: аппроксимация, ограничения, динамическое программирование
