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


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


методов оптимизации.
 
Работы в области методов оптимизации велись под руководством B.C.
Михалевича и привели к созданию украинской школы методов оптимизации
(В.С. Михалевич, Ю.М. Ермольев, Б.Н. Пшеничный, И.В. Сергиенко, В.В.
Шкурба, Н.З. Шор и др.), получившей быстрое признание не только в
Советском Союзе, но и за рубежом.
 
По инициативе В.М.Глушкова в начале 1960 года из его отдела (теории
цифровых автоматов) выделилась небольшая группа математиков
(Михалевич, Ермольев, Шкурба, Шор), которые вместе с приехавшим из
Ростова к.т.н. Бернарде дель Рио, специалистом в области транспорта,
образовали отдел автоматизации статистического учета и планирования,
вскоре переименованный в отдел экономической кибернетики.
Руководителем отдела стал к.ф.-м.н. Михалевич, защитивший в 1956 году
в Москве кандидатскую диссертацию в области теории игр и
последовательных статистических решений (научный руководитель академик
А.Н. Колмогоров). Отдел быстро рос (за счет молодых специалистов) и к
1964 году насчитывал около 100 человек, после чего стал распадаться и
дал жизнь более чем десятку отделов и лабораторий.
 
Так возникла в Институте кибернетики АН Украины школа оптимизации, в
которую серьезный вклад внес также Б.Н. Пшеничный, выделившийся со
своей группой из отдела вычислительных методов. Уже в первые годы
возникло несколько оригинальных направлений в области оптимизации.
 
В 1960-1962 гг. была предложена общая алгоритмическая схема
последовательного анализа вариантов, включающая в себя как частный
случай вычислительные методы динамического программирования (B.C.
Михалевич, Н.З .Шор). Эта схема сразу нашла серьезные приложения при
проектировании автомобильных и железных дорог, электрических и газовых
сетей, нахождении кратчайших путей, в сетевом планировании и
управлении. В,В. Шкурба развил эту схему вместе с методами
имитационного моделирования для решения задач упорядочения, в
частности в теории расписаний и календарном планировании, что



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