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

Keywords:
dynamic programming, logging road
Text

Решение задач методом динамического программирования осуществляется в два этапа: 1. От последнего шага к первому (от конца к началу); 2. От первого шага к последнему (от начала к концу).

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

References

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.


Login or Create
* Forgot password?