Механизация строительства ИССЛЕДОВАНИЯ УДК 69.002.51.004.1 Определение оптимальных вариантов выполнения механизированных работ методом динамического программирования Рогожкин Василий Михайлович, д-р. техн. наук, проф., Волжский институт строительства и технологи E-mail: SDMiO@mail.ru Гребенникова Наталья Николаевна, канд. техн. наук, доцент, Волжский институт строительства и технологий E-mail: NatashaGNN@yandex.ru Старостенко Николай Владимирович, инженер, Волжский институт строительства и технологий E-mail: starostenkonv@yandex.ru В работе предложена методика решения задач выбора оптимального варианта выполнения механизированных работ методом динамического программирования. <...> DETERMINATION OF THE OPTIMAL VARIANTS OF IMPLEMENTATION OF MECHANIZED OPERATIONS USING DYNAMIC PROGRAMMING Vasily M. Rogozhkin, Doctor of Science, Technical, prof., Volzhsky Institute of civil engineering and technology Natalia N. Grebennikova, Candidate of Science, Technical, Associate Professor, Volzhsky Institute of civil engineering and technology Nikolay V. Starostenko, ing., Volzhsky Institute of civil engineering and technology We have developed a method for solving the problems of choosing the optimal variant of implementation of mechanized operations by dynamic programming. <...> Mechanization of Construction Для решения задач методом динамического программирования рассмотрим пример. <...> Требуется выполнить объем механизированных работ на девяти объектах (рис. <...> Затраты средств на перемещение машин с одного объекта на последующий и на выполнение работ на объекте указаны у линий. <...> Разобьем ны, который находится в начальном пункте А0 . <...> Возможные направления движения машин по объектам строительства и оптимальная траектория движения № 9 (855) — 2015 В.М. Рогожкин, Н.Н. Гребенникова, Н.В. Старостенко. <...> Траектория перемещения по оставшимся объектам рассматриваемый процесс на этапы. <...> Согласно методу динамического программирования, решение начнем с последнего этапа. <...> 1 видно, что за последний, 4-й, этап можно попасть на конечный объект Ак А(К-1)2 3 усл. ед. средств. <...> Направление движения указано стрелкой, а величина затрат средств помещена в кружке (рис. <...> Если на начало 4-го этапа окажемся на объекте А(К-1)2 , то выбора <...>