Очерки по истории компьютерной науки и техники в Украине



           

Очерки по истории компьютерной науки и техники в Украине - стр. 122


проектировании автомобильных и железных дорог, электрических и газовых
сетей, нахождении кратчайших путей, в сетевом планировании и
управлении. В. В. Шкурба развил эту схему вместе с методами
имитационного моделирования для решения задач упорядочения, в
частности в теории расписаний и календарном планировании, что
послужило математической основой систем "Львов", "Кунцево" и др. Все
эти работы были инициированы В. М. Глушковым, который внес огромный
вклад в их организацию.
 
В 1963-1966 гг. сотрудники отдела экономической кибернетики в
масштабах Союза организовали методическое руководство внедрением
методов сетевого планирования и управления в 9 министерствах ВПК и
строительстве. Эти работы также были активно поддержаны В.М.
Глушковым.
 
Другое большое направление исследований в области оптимизации -
нелинейное программирование, в частности, недифференцируемая
оптимизация. Первая работа по субградиентным методам появилась уже в
1962 г. (Н.3. Шор). На Западе эти методы были переоткрыты лишь в 1974
году. Их разработка старта ключом к решению задач большой размерности
с использованием схем декомпозиции. Первые приложения были связаны с
решением транспортных задач и инициированы А. А. Бакаевым, перешедшим
в ИК АН Украины из Госплана Украины. Субградиентные методы фактически
стали математической основой многих исследований в области транспорта,
выполненных в отделе А. А. Бакаева.
 
В эти же годы субградиентныс методы были применены для оптимизации
загрузки прокатных станов СССР. В дальнейшем В. М. Глушков, В. С.
Михалевич вместе с академиком Л. В. Канторовичем приложили огромные
усилия для организации внедрения систем оптимальной загрузки трубных
станов СССР, математической основой которых служили алгоритмы,
разработанные в И К АН Украины.
 
Среди видных представителей киевской оптимизационной школы - академик
АН Украины Б. Н. Пшеничный и его ученики (нелинейный и выпуклый
анализ, дифференциальные игры, оптимальное управление, нелинейное



Содержание  Назад  Вперед