Элементы динамического программирования

Динамическое программирование - недавно возникший и интенсивно развивающийся раздел математики, дающий методы для решения важных практических задач. Речь идет о планировании производственных или иных процессов, когда управление ими осуществляется многоэтапным путем ввиду их сложности. К таким задачам можно отнести, например, выбор наивыгоднейшего профиля для проектирования железнодорожного пути (разбитого на ряд участков), выбор наилучших размеров ступеней многоступенчатой ракеты и многие другие. В данной книге впервые в отечественной литературе делается попытка общедоступно изложить основные идеи и методы динамического программирования. Книга представляет интерес для широкого круга работников науки и производства, а также для всех лиц, интересующихся развитием современной науки.