Шмелёв, Виктор Васильевич: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
м косметические изменения
 
(не показаны 33 промежуточные версии 10 участников)
Строка 1: Строка 1:
{{редактирую|1=[[Служебная:Contributions/Sophy Linda|Sophy Linda]]|2=13 февраля 2015|details=}}

{{Другие значения|тип=фамилия|Шмелёв}}
{{Другие значения|тип=фамилия|Шмелёв}}
{{Учёный
{{Учёный
| Имя = Шмелёв Виктор Васильевич
| Имя = Виктор Васильевич Шмелёв
| Оригинал имени =
| Изображение = Шмелёв Виктор Васильевич, ноябрь 2014 г..jpg
| Изображение = Шмелёв Виктор Васильевич, ноябрь 2014 г..jpg
| Описание изображения = ноябрь 2014
| Ширина =
| Дата рождения = 30.6.1945
| Описание изображения = Шмелёв Виктор Васильевич
| Место рождения = {{МестоРожденияВО|Владимир||Владимир (город, Россия)}}, [[РСФСР]], [[СССР]]
| Дата рождения = 30.06.1945
| Место рождения = {{МестоРождения|Владимир (город)}}, [[РСФСР]], [[СССР]]
| Дата смерти =
| Дата смерти =
| Место смерти =
| Место смерти =
| Гражданство = {{USSR}} → {{Флагификация|Российская Федерация}}
| Гражданство = {{USSR}} → {{Флагификация|Российская Федерация}}
| Научная сфера = {{Математика|СССР|России}}
| Научная сфера = {{Математика|СССР|России}}
| Место работы =
| Место работы =
| Альма-матер = [[Нижегородский государственный университет имени Н. И. Лобачевского|ГГУ]]
| Альма-матер = [[Нижегородский государственный университет имени Н. И. Лобачевского|ГГУ]]
| Учёная степень = {{Учёная степень|доктор|физико-математических наук}}
| Учёная степень = {{Учёная степень|доктор|физико-математических наук}}
Строка 22: Строка 18:
| Известен как =
| Известен как =
| Награды и премии =
| Награды и премии =

| Сайт =
| Сайт =
}}
}}
'''Шмелёв Виктор Васильевич''' ([[30 июня]] [[1945 год|1945]]), г. [[Владимир (город)|Владимир]] российский [[математик]], специалист в области [[Оптимизация (математика)|математической оптимизации]], [[Исследование операций|исследования операций]] и математических методов и моделей [[Планирование|распределения ограниченных ресурсов]].
'''Шмелёв Виктор Васильевич''' ([[30 июня]] [[1945 год|1945]]), г. [[Владимир (город, Россия)|Владимир]] — российский [[математик]], специалист в области [[Оптимизация (математика)|математической оптимизации]], [[Исследование операций|исследования операций]], [[Математическая модель|математического моделирования]] и задач [[Планирование|распределения ограниченных ресурсов]].


== Биография ==
== Биография ==
Шмелёв Виктор Васильевич родился [[30 июня]] [[1945 год|1945 года]] в [[Владимир (город)|г. Владимире]] в семье рабочих.
Шмелёв Виктор Васильевич родился [[30 июня]] [[1945 год]]а в [[Владимир (город, Россия)|г. Владимире]] в семье рабочих.


В [[1959]] году поступил во Владимирский машиностроительный техникум<ref>[http://polcol.ru/history/istoriya.html Владимирский политехнический колледж. История.]</ref>. Учёба давалась ему легко. Активно занимался [[Спорт|спортом]]. Участвовал в соревнованиях по [[Лёгкая атлетика|лёгкой атлетике]] за команду техникума. В [[1968]] году [[Диплом|с отличием]] окончил этот [[Колледж|техникум]].
В [[1959 год]]у поступил во Владимирский машиностроительный техникум<ref>{{Cite web |url=http://polcol.ru/history/istoriya.html |title=Владимирский политехнический колледж. История. |accessdate=2015-02-13 |archiveurl=https://web.archive.org/web/20150213145340/http://polcol.ru/history/istoriya.html |archivedate=2015-02-13 |deadlink=yes }}</ref>. Учёба давалась ему легко. Активно занимался [[спорт]]ом. Участвовал в соревнованиях по [[Лёгкая атлетика|лёгкой атлетике]] за команду техникума. В [[1963 год]]у [[Диплом|с отличием]] окончил этот [[Колледж|техникум]].


В том же году поступил в [[Нижегородский государственный университет имени Н. И. Лобачевского|Горьковский государственный университет (ГГУ)]] на механико-математический факультет в группу вычислительной математики.
В том же году поступил в [[Нижегородский государственный университет имени Н. И. Лобачевского|Горьковский государственный университет (ГГУ)]] на механико-математический факультет в группу вычислительной математики.
В ноябре [[1963]] году в ГГУ был создан первый в [[Союз Советских Социалистических Республик|СССР]] [[Факультет вычислительной математики и кибернетики ННГУ|факультет вычислительной математики и кибернетики (ВМК)]] и группы вычислительной математики образовали первый курс нового факультета<ref>[http://www.vmk.unn.ru/?id=295 Факультет вычислительной математики и кибернетики ГГУ. История создания.]</ref>.
В ноябре [[1963 год]]у в ГГУ был создан первый в [[Союз Советских Социалистических Республик|СССР]] факультет вычислительной математики и кибернетики (ВМК) и группы вычислительной математики образовали первый курс нового факультета<ref>{{Cite web |url=http://www.vmk.unn.ru/?id=295 |title=Факультет вычислительной математики и кибернетики ГГУ. История создания. |accessdate=2015-02-13 |archiveurl=https://web.archive.org/web/20151208110334/http://www.vmk.unn.ru/?id=295 |archivedate=2015-12-08 |deadlink=yes }}</ref><ref>{{Cite web |url=http://www.itmm.unn.ru/ |title=Институт информационных технологий, математики и механики |access-date=2016-01-08 |archive-date=2016-01-01 |archive-url=https://web.archive.org/web/20160101003503/http://www.itmm.unn.ru/ |deadlink=no }}</ref>.


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


По результатам собеседования был приглашен работать в Научно-исследовательский институт микроприборов в г. [[Зеленоград|Зеленограде]]<ref>[http://niimp.ru/ НИИ Микроприборов им. Г.Я. Гуськова]</ref>. Здесь он занимался разработкой [[Программное обеспечение|программного обеспечения]] для [[Автоматизация проектирования электроники|автоматизации проектирования]] новых типов [[Микроэлектроника|микроэлектронной аппаратуры]].
По результатам собеседования был приглашён работать в Научно-исследовательский институт микроприборов в г. [[Зеленоград]]е<ref>{{Cite web |url=http://niimp.ru/ |title=НИИ Микроприборов им. Г. Я. Гуськова |access-date=2015-02-13 |archive-date=2015-02-13 |archive-url=https://web.archive.org/web/20150213151239/http://niimp.ru/ |deadlink=no }}</ref>. Здесь он занимался разработкой [[Программное обеспечение|программного обеспечения]] для [[Автоматизация проектирования электроники|автоматизации проектирования]] новых типов [[Микроэлектроника|микроэлектронной аппаратуры]].


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


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


С [[1981]] года до [[2005]] года включительно работал во [[Институт системного анализа Российской академии наук|Всесоюзном научно-исследовательском институте системных исследований (ВНИИСИ)]] [[Государственный комитет Совета Министров СССР по науке и технике|ГКНТ]] и [[Российская академия наук|АН СССР]]. Участвовал в разработке Комплексной программы научно-технического прогресса СССР<ref>[http://economics.pp.ua/kompleksnaya-programma-nauchno-tekhnicheskogo-progressa-sssr.html Комплексная программа научно-технического прогресса СССР]</ref>, а также работал в проекте по совершенствованию системы снабжения г. [[Москва|Москвы]] плодоовощной продукцией. На конкурсе научных работ [[Институт системного анализа Российской академии наук|Всесоюзном ВНИИСИ]] в 1989 г. получил [[Премия|премию]] второй степени за работу «Общая задача [[Планирование|планирования]] оптимального выполнения комплекса дискретных работ и метод упорядочения для ее решения»
С [[1981 год]]а до [[2005 год]]а включительно работал во [[Институт системного анализа Российской академии наук|Всесоюзном научно-исследовательском институте системных исследований (ВНИИСИ)]] [[Государственный комитет Совета Министров СССР по науке и технике|ГКНТ]] и [[Академия наук СССР|АН СССР]]. Участвовал в разработке Комплексной программы научно-технического прогресса СССР<ref>{{Cite web |url=http://economics.pp.ua/kompleksnaya-programma-nauchno-tekhnicheskogo-progressa-sssr.html |title=Комплексная программа научно-технического прогресса СССР |access-date=2015-02-13 |archive-date=2015-02-13 |archive-url=https://web.archive.org/web/20150213145640/http://economics.pp.ua/kompleksnaya-programma-nauchno-tekhnicheskogo-progressa-sssr.html |deadlink=no }}</ref>, а также работал в проекте по совершенствованию системы снабжения г. [[Москва|Москвы]] плодоовощной продукцией. На конкурсе научных работ [[Институт системного анализа Российской академии наук|ВНИИСИ]] в 1989 г. получил [[Премия|премию]] второй степени за работу «Общая задача [[Планирование|планирования]] оптимального выполнения комплекса дискретных работ и метод упорядочения для её решения»


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


В [[2000]] г. в [[Институт системного анализа Российской академии наук|Институте системного анализа Российской академии наук (РАН)]] защитил [[Доктор наук|докторскую диссертацию]].
В [[2000]] г. в [[Институт системного анализа Российской академии наук|Институте системного анализа Российской академии наук (РАН)]] защитил [[Доктор наук|докторскую диссертацию]].
Строка 52: Строка 47:
Одновременно занимался [[Преподаватель|преподавательской деятельностью]].
Одновременно занимался [[Преподаватель|преподавательской деятельностью]].


С [[1989]] года по [[1993]] год преподавал на кафедре высшей математики [[Московский государственный технический университет радиотехники, электроники и автоматики|Московского института радиотехники, электроники и автоматики]]. С [[1993]] года по [[2005]] год – в Московском институте экономики, политики и права<ref>[http://www.miepl.ru/ Московский институт экономики, политики и права (МИЭПП)]</ref>. С [[1995]] года по [[2010]] год преподавал на кафедре прикладной математики [[Государственный университет управления|Государственного университета управления]]. С [[2006]] года – штатный [[профессор]] указанной выше кафедры.
С [[1989 год]]а по [[1993 год]] преподавал на кафедре высшей математики [[Московский государственный технический университет радиотехники, электроники и автоматики|Московского института радиотехники, электроники и автоматики]]. С [[1993 год]]а по [[2005 год]] — в Московском институте экономики, политики и права<ref>{{Cite web |url=http://www.miepl.ru/ |title=Московский институт экономики, политики и права (МИЭПП) |access-date=2015-02-13 |archive-date=2015-02-13 |archive-url=https://web.archive.org/web/20150213155432/http://www.miepl.ru/ |deadlink=no }}</ref>. С [[1995 год]]а по [[2010 год]] преподавал на кафедре прикладной математики [[Государственный университет управления|Государственного университета управления]]. С [[2006 год]]а — штатный [[профессор]] указанной выше кафедры.


Награждён [[Медаль «В память 850-летия Москвы»|медалью «В память 850-летия Москвы»]] (1997 г.) и Почетной грамотой [[Российская академия наук|РАН]] и [[Профессиональный союз|Профсоюза работников]] РАН (1999 г.)<ref>[http://docs.cntd.ru/document/9055103 Почетная грамота Российской академии наук и Профсоюза работников Российской академии наук]</ref>.
Награждён [[Медаль «В память 850-летия Москвы»|медалью «В память 850-летия Москвы»]] (1997 г.) и Почётной грамотой [[Российская академия наук|РАН]] и [[Профессиональный союз|Профсоюза работников]] РАН (1999 г.)<ref>{{Cite web |url=http://docs.cntd.ru/document/9055103 |title=Почётная грамота Российской академии наук и Профсоюза работников Российской академии наук |access-date=2015-02-13 |archive-date=2015-02-13 |archive-url=https://web.archive.org/web/20150213145431/http://docs.cntd.ru/document/9055103 |deadlink=no }}</ref>.


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


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


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


Для описания [[Планирование|динамических задач распределения ресурсов]] со сложными запаздываниями, в том числе с [[Вектор (математика)|векторными]] и распределёнными, Шмелёв В. В. в [[1983]] г. впервые использовал в неявном виде и в непрерывном времени операцию [[Свёртка (математический анализ)|свёртки]]. В дальнейшем он использовал эту операцию в явном виде и для дискретного времени и сформулировал общую постановку задачи [[Теория расписаний|календарного планирования]] в виде задачи линейного динамического программирования со '''''свёртками'''''. Эта постановка позволяет просто и компактно описывать большое количество динамических задач, в том числе и с [[Дискретное программирование|целочисленными переменными]]. Шмелёв В. В. распространил свои результаты по [[Метод штрафов|методу точных штрафных функций]] на данную постановку.
В [[1983]] г. Шмелёв В.В. сформулировал общую постановку задачи [[Теория расписаний|теории расписаний (календарного планирования)]], которая может быть решена методом [[Линейно упорядоченное множество|упорядочения]]. Он обобщил для этой задачи понятие компактных и квазикомпактных решений, а также ввёл понятие '''''монотонных''''' решений, которые являются одновременно компактными и квазикомпактными, что облегчает [[Решение задач|решение задачи]] [[Линейно упорядоченное множество|упорядочения]].

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


== Основные научные публикации ==
== Основные научные публикации ==
* ''Шмелёв В. В.'' Штрафные функции в целочисленном линейном программировании. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1975, № 9, 203—206.
* ''Шмелёв В. В.'' Решение задач целочисленного линейного программирования методом штрафных функций. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1978, № 11, 149—157.
* ''Шмелёв В. В.'' Метод упорядочения в задачах календарного планирования. Препринт. М.: [[Институт системного анализа Российской академии наук|ВНИИСИ]]. 1983. Препринт доступен на сайте Научной электронной библиотеки [[eLIBRARY.ru|eLIBRARY.RU]] [https://elibrary.ru/author_items.asp?authorid=2355 в списке публикаций Шмелёва В.В.]
* ''Шмелёв В. В.'' Метод точных штрафных функций для решения задач линейного и целочисленного линейного программирования. [[Вычислительная математика и математическая физика|Журнал вычислительной математики и математической физики]], 1988, т. 28, № 10, 1594—1595.
* ''Шмелёв В. В.'' Точные штрафные функции в линейном и целочисленном линейном программировании. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1992, № 5, 106—115.
* ''Шмелёв В. В.'' Мультипликативный метод точных штрафных функций для задач линейного и целочисленного линейного программирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1996, № 1, 128—138.
* ''Шмелёв В. В.'' Динамические задачи календарного планирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1997, № 1, 121—125.
* ''Шмелёв В. В.'' Точные штрафные функционалы в задачах календарного планирования, [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1999, № 9, 107—114.
* ''Шмелёв В. В.'' Мультипликативный метод точных штрафных функционалов для задач календарного планирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 2000, № 8, 147—155.
'''Диссертации'''
* ''Шмелёв В. В.'' Методы решения динамических задач планирования дискретного производства. Диссертация на соискание учёной степени кандидата физико-математических наук, М.: ВНИИСИ АН СССР, 1986. Рукопись хранится в отделе диссертаций [[Российская государственная библиотека|Российской государственной библиотеки]] (г. Москва).
* ''Шмелёв В. В.'' Метод точных штрафных функций для линейных смешанных целочисленных задач оптимизации. Диссертация на соискание учёной степени доктора физико-математических наук, М.: ИСА РАН, 2000. Рукопись хранится в отделе диссертаций [[Российская государственная библиотека|Российской государственной библиотеки]] (г. Москва). Диссертация и её автореферат доступны на сайте Научной электронной библиотеки [[eLIBRARY.ru|eLIBRARY.RU]] [https://elibrary.ru/author_items.asp?authorid=2355 в списке публикаций Шмелёва В.В.]


== Примечания ==
* В. В. Шмелёв. Штрафные функции в целочисленном линейном программировании. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1975, № 9, 203–206.
{{примечания}}
* В. В. Шмелёв. Решение задач целочисленного линейного программирования методом штрафных функций. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1978, № 11, 149–157.
* В. В. Шмелёв. Метод упорядочения в задачах календарного планирования. Препринт. М.: ВНИИСИ. 1983.
* В. В. Шмелёв. Метод точных штрафных функций для решения задач линейного и целочисленного линейного программирования. [[Вычислительная математика и математическая физика|Журнал вычислительной математики и математической физики]], 1988, т. 28, № 10, 1594–1595.
* В. В. Шмелёв. Точные штрафные функции в линейном и целочисленном линейном программировании. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1992, № 5, 106–115.
* В. В. Шмелёв. Мультипликативный метод точных штрафных функций для задач линейного и целочисленного линейного программирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1996, № 1, 128–138.
* В. В. Шмелёв. Динамические задачи календарного планирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1997, № 1, 121–125.
* В. В. Шмелёв. Точные штрафные функционалы в задачах календарного планирования, [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 1999, № 9, 107–114.
* В. В. Шмелёв. Мультипликативный метод точных штрафных функционалов для задач календарного планирования. [[Автоматика и телемеханика (журнал)|Автоматика и телемеханика]], 2000, № 8, 147–155.


== Ссылки ==
; Диссертации
* [http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=65862 Профиль на портале MathNet.Ru] {{Wayback|url=http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=65862 |date=20150226113130 }}

{{внешние ссылки}}
* В. В. Шмелёв. Методы решения динамических задач планирования дискретного производства. Диссертация на соискание ученой степени кандидата физико-математических наук, М.: ВНИИСИ АН СССР, 1986. Рукопись хранится в отделе диссертаций [[Российская государственная библиотека|Российской государственной библиотеки]] (г. Москва).
* [https://elibrary.ru/author_items.asp?authorid=2355 Профиль на портале Научной электронной библиотеки eLIBRARY.RU]
* В. В. Шмелёв. Метод точных штрафных функций для линейных смешанных целочисленных задач оптимизации. Диссертация на соискание ученой степени доктора физико-математических наук, М.: ИСА РАН, 2000. Рукопись хранится в отделе диссертаций [[Российская государственная библиотека|Российской государственной библиотеки]] (г. Москва).

== Примечания ==

Текущая версия от 16:20, 14 октября 2024

Виктор Васильевич Шмелёв
ноябрь 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 года.