Шмелёв, Виктор Васильевич (Obyl~f, Fntmkj Fgvnl,yfnc)

Перейти к навигации Перейти к поиску
Виктор Васильевич Шмелёв
ноябрь 2014
ноябрь 2014
Дата рождения 30 июня 1945(1945-06-30) (79 лет)
Место рождения Владимир, РСФСР, СССР
Страна  СССР Россия
Род деятельности математик
Научная сфера математика
Альма-матер ГГУ
Учёная степень доктор физико-математических наук

Шмелёв Виктор Васильевич (30 июня 1945), г. Владимир — российский математик, специалист в области математической оптимизации, исследования операций, математического моделирования и задач распределения ограниченных ресурсов.

Шмелёв Виктор Васильевич родился 30 июня 1945 года в г. Владимире в семье рабочих.

В 1959 году поступил во Владимирский машиностроительный техникум[1]. Учёба давалась ему легко. Активно занимался спортом. Участвовал в соревнованиях по лёгкой атлетике за команду техникума. В 1963 году с отличием окончил этот техникум.

В том же году поступил в Горьковский государственный университет (ГГУ) на механико-математический факультет в группу вычислительной математики.

В ноябре 1963 году в ГГУ был создан первый в СССР факультет вычислительной математики и кибернетики (ВМК) и группы вычислительной математики образовали первый курс нового факультета[2][3].

В «1968 году окончил факультет вычислительной математики и кибернетики ГГУ по специальности математика» с присвоением квалификации «математик-вычислитель».

По результатам собеседования был приглашён работать в Научно-исследовательский институт микроприборов в г. Зеленограде[4]. Здесь он занимался разработкой программного обеспечения для автоматизации проектирования новых типов микроэлектронной аппаратуры.

В 1970 году был призван на срочную службу в Вооружённые Силы СССР, где служил в должности лейтенанта-инженера во Внутренних войсках МВД СССР.

После увольнения в запас с 1972 года по 1981 год работал в Институте проблем управления (ИПУ) Минприбора и АН СССР в г. Москве. Занимался задачами планирования дискретного (штучного) производства для предприятий Министерства тяжёлого, энергетического и транспортного машиностроения СССР. На конференциях молодых учёных ИПУ завоевал диплом третьей степени за работу "Динамическая задача межцехового планирования (1976 г.) и диплом первой степени за работу «Решение задач целочисленного линейного программирования методом штрафных функций» (1977 г.).

С 1981 года до 2005 года включительно работал во Всесоюзном научно-исследовательском институте системных исследований (ВНИИСИ) ГКНТ и АН СССР. Участвовал в разработке Комплексной программы научно-технического прогресса СССР[5], а также работал в проекте по совершенствованию системы снабжения г. Москвы плодоовощной продукцией. На конкурсе научных работ ВНИИСИ в 1989 г. получил премию второй степени за работу «Общая задача планирования оптимального выполнения комплекса дискретных работ и метод упорядочения для её решения»

В 1988 г. в Вычислительном центре Академии наук СССР защитил кандидатскую диссертацию.

В 2000 г. в Институте системного анализа Российской академии наук (РАН) защитил докторскую диссертацию.

Одновременно занимался преподавательской деятельностью.

С 1989 года по 1993 год преподавал на кафедре высшей математики Московского института радиотехники, электроники и автоматики. С 1993 года по 2005 год — в Московском институте экономики, политики и права[6]. С 1995 года по 2010 год преподавал на кафедре прикладной математики Государственного университета управления. С 2006 года — штатный профессор указанной выше кафедры.

Награждён медалью «В память 850-летия Москвы» (1997 г.) и Почётной грамотой РАН и Профсоюза работников РАН (1999 г.)[7].

Основные научные результаты

[править | править код]

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

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

В 1983 г. Шмелёв В. В. сформулировал общую постановку задачи теории расписаний (календарного планирования), которая может быть решена методом упорядочения. Он обобщил для этой задачи понятие компактных и квазикомпактных решений, а также ввёл понятие монотонных решений, которые являются одновременно компактными и квазикомпактными, что облегчает решение задачи упорядочения.

Для описания динамических задач распределения ресурсов со сложными запаздываниями, в том числе с векторными и распределёнными, Шмелёв В. В. в 1983 г. впервые использовал в неявном виде и в непрерывном времени операцию свёртки. В дальнейшем он использовал эту операцию в явном виде и для дискретного времени и сформулировал общую постановку задачи календарного планирования в виде задачи линейного динамического программирования со свёртками. Эта постановка позволяет просто и компактно описывать большое количество динамических задач, в том числе и с целочисленными переменными. Шмелёв В. В. распространил свои результаты по методу точных штрафных функций на данную постановку.

Основные научные публикации

[править | править код]

Диссертации

  • Шмелёв В. В. Методы решения динамических задач планирования дискретного производства. Диссертация на соискание учёной степени кандидата физико-математических наук, М.: ВНИИСИ АН СССР, 1986. Рукопись хранится в отделе диссертаций Российской государственной библиотеки (г. Москва).
  • Шмелёв В. В. Метод точных штрафных функций для линейных смешанных целочисленных задач оптимизации. Диссертация на соискание учёной степени доктора физико-математических наук, М.: ИСА РАН, 2000. Рукопись хранится в отделе диссертаций Российской государственной библиотеки (г. Москва). Диссертация и её автореферат доступны на сайте Научной электронной библиотеки eLIBRARY.RU в списке публикаций Шмелёва В.В.

Примечания

[править | править код]
  1. Владимирский политехнический колледж. История. Дата обращения: 13 февраля 2015. Архивировано из оригинала 13 февраля 2015 года.
  2. Факультет вычислительной математики и кибернетики ГГУ. История создания. Дата обращения: 13 февраля 2015. Архивировано из оригинала 8 декабря 2015 года.
  3. Институт информационных технологий, математики и механики. Дата обращения: 8 января 2016. Архивировано 1 января 2016 года.
  4. НИИ Микроприборов им. Г. Я. Гуськова. Дата обращения: 13 февраля 2015. Архивировано 13 февраля 2015 года.
  5. Комплексная программа научно-технического прогресса СССР. Дата обращения: 13 февраля 2015. Архивировано 13 февраля 2015 года.
  6. Московский институт экономики, политики и права (МИЭПП). Дата обращения: 13 февраля 2015. Архивировано 13 февраля 2015 года.
  7. Почётная грамота Российской академии наук и Профсоюза работников Российской академии наук. Дата обращения: 13 февраля 2015. Архивировано 13 февраля 2015 года.