ОБ ОПТИМИЗАЦИИ МАРШРУТНЫХ ПРОЦЕССОВ, ВЫПОЛНЕНИИ ГОСЗАДАНИЯ И ИТОГАХ ГОДА

21 декабря состоялось последнее в прошедшем году заседание президиума УрО РАН. Научный доклад «Задачи маршрутизации перемещений с ограничениями; динамическое программирование и элементы декомпозиции» представил член-корреспондент А.Г. Ченцов (Институт математики и механики им. Н.Н. Красовского УрО РАН). Он изложил достижения последних лет в решении расширения известной «задачи коммивояжера» — задачи о последовательном посещении т.н. «мегаполисов» (непустых конечных множеств) при ограничениях в виде условий предшествования и функций стоимости с зависимостью от списка заданий. Используя аппарат динамического программирования для декомпозиции множества заданий в сумму двух подмножеств (при этом в каждой из подзадач возникают свои условия предшествования), удается построить оптимальные композиционные процессы, маршруты перемещения и точку старта из заданного конечного множества. Использование декомпозиции резко снижает объем времени вычисления при сохранении оптимальности результата. Из реальных задач, которые удалось решить с применением этих математических достижений, можно выделить, например, задачу радиационного контроля за состоянием уже выведенных из эксплуатации блоков Белоярской АЭС — оптимизация позволяет дозиметристам получать минимально возможные дозы облучения при обходе маршрута с препятствиями. При обсуждении доклада было отмечено, что ученые ИММ УрО РАН, даже решая задачи инженерного плана, традиционно демонстрируют «хорошую математику», что выражается в аккуратной постановке задачи и доведении решения до алгоритма.

Президиум рассмотрел информацию о научной и научно-организационной деятельности Института горного дела УрО РАН и перспективах развития (докладчик — директор института, доктор технических наук И.В. Соколов). При обсуждении выступления было выдвинуто предложение о включении добычи твердых полезных ископаемых в стратегические приоритеты Российской Федерации и необходимости совершенствования финансирования горных наук. При этом отмечалось, что такая инициатива Академии не только устранила бы наблюдающийся сегодня перекос в пользу углеводородного топлива, но и способствовала развитию территорий: сегодня многие горнодобывающие предприятия являются градо-образующими, постепенное истощение давно разрабатываемых месторождений создает социальные угрозы населению малых городов.

С докладом о научно-организационной деятельности Объединенного ученого совета УрО РАН по физико-техническим наукам выступил академик Н.В. Мушников. Деятельность совета была одобрена президиумом.

Главный ученый секретарь Отделения член-корреспондент А.В. Макаров доложил о результатах выполнения государственного задания Уральским отделением РАН, а в заключение заседания председатель УрО РАН академик В.Н. Руденко кратко напомнил о важнейших событиях уходящего года, о которых наша газета регулярно сообщала.