Actual directions of scientific researches of the XXI century: theory and practice Actual directions of scientific researches of the XXI century: theory and practice Актуальные направления научных исследований XXI века: теория и практика 2308-8877 8282 10.12737/14822 The use of dynamic programming in the design of forest roads Использование динамического программирования при проектировании лесной дороги Бобренко Александр Васильевич Bobrenko Aleksandr Васильевич 10 12 2015 10 12 2015 3 7 141 145 https://anni.editorum.ru/en/nauka/article/8282/view

Изучается применение математических методов для строительства лесных дорог. Приведен пример проектирования дороги методом динамического программирования

We study the application of mathematical methods for the construction of forest roads. An example of designing roads using dynamic programming

 динамическое программирование лесовозная дорога dynamic programming logging road

Решение задач методом динамического программирования осуществляется в два этапа: 1. От последнего шага к первому (от конца к началу); 2. От первого шага к последнему (от начала к концу).На первом этапе ищутся условные оптимальные управления и выигрыши на каждом шаге. Условное оптимальное управление выбирается так, чтобы все предыдущие шаги обеспечили максимальную эффективность последующего. Поэтому процесс динамического программирования разворачивается от конца к началу – первым планируется последний шаг. Далее, двигаясь назад, оптимизируется управление на m- 1 шаге и т. д. пока не дойдем до первого.

Габасов, Р. Основы динамического программирования / Р. Габасов, Ф.М. Кириллова  Мн.: Изд-во БГУ, 1975.  264 с. Gabasov, R. Osnovy dinamicheskogo programmirovaniya / R. Gabasov, F.M. Kirillova  Mn.: Izd-vo BGU, 1975.  264 s. Игнатенко, В. В. Моделирование и оптимизация процессов лесозаготовок: учеб. пособие для студентов специальности «Лесоинженерное дело» / В. В. Игнатенко, И. В. Турлай, А. С. Федоренчик. - Мн.: БГТУ, 2004. - 180 с. Ignatenko, V. V. Modelirovanie i optimizatsiya protsessov lesozagotovok: ucheb. posobie dlya studentov spetsial´nosti «Lesoinzhenernoe delo» / V. V. Ignatenko, I. V. Turlay, A. S. Fedorenchik. - Mn.: BGTU, 2004. - 180 s.