Выбор оптимальной трассы с учетом случайной стоимости работ на разных участках

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

Статья представлена к публикации членом редколлегии: Д. А. Новиков