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 шаге и т. д. пока не дойдем до первого.
1. Gabasov, R. Osnovy dinamicheskogo programmirovaniya / R. Gabasov, F.M. Kirillova Mn.: Izd-vo BGU, 1975. 264 s.
2. 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.



