История вычислительной техники в лицах


История вычислительной техники в лицах - стр. 189


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



Начало  Назад  Вперед