К вопросу об оптимальном распределении аварийно-спасательной техники по аварийно-спасательным формированиям
Аннотация: Актуальной является задача распределения аварийно-спасательной техники по различным аварийно-спасательным формированиям таким образом, чтобы максимизировать производительность аварийно-спасательных работ. Для решения данной задачи дискретной оптимизации может использоваться метод динамического программирования. На основе указанного метода разработана методика оптимального распределения аварийно-спасательной техники, которую возможно использовать в интересах программно-целевого планирования развития технического оснащения аварийно-спасательных сил.
Литература
1. Вентцель Е.С. Исследование операций. М.: Знание, 1976. 64 с.
2. Беллман Р. Динамическое программирование. М.: Издательство иностранной литературы, 1960. 400 с.
3. Кремер Н.Ш. Исследование операций в экономике. М.: ЮНИТИ, 2005. 408 с.
4. Вентцель Е.С. Исследование операций: задачи, принципы, методология. М.: Наука, 1988. 209 с.
Нередко возникают задачи распределения аварийно-спасательной техники (АСТ) по различным аварийно-спасательным формированиям (АСФ) таким образом, чтобы максимизировать производительность аварийно-спасательных работ (АСР).
Для решения такой дискретной оптимизационной задачи может использоваться метод динамического программирования, предназначенный для многошаговых (многоэтапных) процессов. Такими этапами могут быть финансовые года, интервалы координат, отдельные объекты и т.п. Пошаговая оптимизация зачастую упрощает решение переборных задач – вместо единственного решения одной сложной задачи много раз решается несколько более простых. При этом управление на каждом шаге выбирается не такое, чтобы увеличить эффективность этого шага, а с учетом всех будущих его последствий на всех предстоящих шагах.
В основе метода динамического программирования положен следующий принцип оптимальности [1]–каково бы ни было состояние системы в результате i шагов, необходимо выбрать управление на ближайшем шаге так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах, приводило к максимальному выигрышу на всех оставшихся шагах, включая данный.