Изучается применение математических методов для строительства лесных дорог. Приведен пример проектирования дороги методом динамического программирования
динамическое программирование, лесовозная дорога
Решение задач методом динамического программирования осуществляется в два этапа: 1. От последнего шага к первому (от конца к началу); 2. От первого шага к последнему (от начала к концу).
На первом этапе ищутся условные оптимальные управления и выигрыши на каждом шаге. Условное оптимальное управление выбирается так, чтобы все предыдущие шаги обеспечили максимальную эффективность последующего. Поэтому процесс динамического программирования разворачивается от конца к началу – первым планируется последний шаг. Далее, двигаясь назад, оптимизируется управление на m- 1 шаге и т. д. пока не дойдем до первого.
1. Габасов, Р. Основы динамического программирования / Р. Габасов, Ф.М. Кириллова Мн.: Изд-во БГУ, 1975. 264 с.
2. Игнатенко, В. В. Моделирование и оптимизация процессов лесозаготовок: учеб. пособие для студентов специальности «Лесоинженерное дело» / В. В. Игнатенко, И. В. Турлай, А. С. Федоренчик. - Мн.: БГТУ, 2004. - 180 с.



