Viktor Vasilievich Shmelev | |
---|---|
| |
Födelsedatum | 30 juni 1945 (77 år) |
Födelseort | Vladimir , ryska SFSR , Sovjetunionen |
Land | Sovjetunionen → Ryssland |
Vetenskaplig sfär | matte |
Alma mater | GSU |
Akademisk examen | Doktor i fysikaliska och matematiska vetenskaper |
Shmelev Viktor Vasilyevich ( 30 juni 1945 ), Vladimir - rysk matematiker , specialist inom området matematisk optimering , operationsforskning , matematisk modellering och problem med distribution av begränsade resurser .
Shmelev Viktor Vasilyevich föddes den 30 juni 1945 i Vladimir i en familj av arbetare.
1959 gick han in på Vladimir Engineering College [1] . Att studera var lätt för honom. Gick aktivt in för sport . Deltog i friidrottstävlingar för collegelaget. 1963 tog han examen från denna tekniska skola med utmärkelser .
Samma år gick han in på Gorky State University (GGU) vid fakulteten för mekanik och matematik i gruppen beräkningsmatematik.
I november 1963 skapades den första i USSR- fakulteten för beräkningsmatematik och cybernetik (CMC) vid GSU, och grupperna av beräkningsmatematik utgjorde den första kursen av den nya fakulteten [2] [3] .
År 1968 tog han examen från fakulteten för beräkningsmatematik och cybernetik i GSU med en examen i matematik med examen som matematiker-dator .
Baserat på resultaten av intervjun blev han inbjuden att arbeta vid Research Institute of Microdevices i Zelenograd [4] . Här var han engagerad i utvecklingen av mjukvara för att automatisera designen av nya typer av mikroelektronisk utrustning .
1970 kallades han till militärtjänst i Sovjetunionens väpnade styrkor , där han tjänstgjorde som löjtnant-ingenjör i de inre trupperna i USSR:s inrikesministerium .
Efter att ha överförts till reserven från 1972 till 1981 arbetade han vid Institutet för kontrollproblem (IPU) vid ministeriet för instrumentering och USSR:s vetenskapsakademi i Moskva . Han var engagerad i uppgifterna att planera diskret (bit)produktion för företag vid ministeriet för tung, energi och transportteknik i Sovjetunionen . Vid konferenser för unga forskare vann IPU ett tredje examensdiplom för arbetet "Dynamic problem of intershop planning " (1976) och ett första examensdiplom för arbetet "Lösning av heltalslinjära programmeringsproblem genom metoden för strafffunktioner " (1977) ).
Från 1981 till och med 2005 arbetade han på All-Union Research Institute for System Research (VNIIISI) vid State Committee for Science and Technology och USSR Academy of Sciences . Deltog i utvecklingen av det omfattande programmet för vetenskapliga och tekniska framsteg i Sovjetunionen [5] och arbetade även i ett projekt för att förbättra systemet för att förse Moskva med frukt och grönsaker. Vid tävlingen av vetenskapliga verk av VNIIISI 1989 fick han andra gradens pris för arbetet "Det allmänna problemet med att planera det optimala utförandet av ett komplex av diskreta verk och beställningsmetoden för dess lösning"
1988 försvarade han sin doktorsavhandling vid Computing Center vid USSR Academy of Sciences .
År 2000 disputerade han på sin doktorsavhandling vid Institutet för systemanalys vid den ryska vetenskapsakademin (RAS) .
Samtidigt var han engagerad i undervisningsverksamhet .
Från 1989 till 1993 undervisade han vid Institutionen för högre matematik vid Moskvainstitutet för radioteknik, elektronik och automation . Från 1993 till 2005 - vid Moskvainstitutet för ekonomi, politik och juridik [6] . Från 1995 till 2010 undervisade han vid Institutionen för tillämpad matematik vid State University of Management . Sedan 2006 är han heltidsprofessor vid ovanstående institution.
Han tilldelades medaljen "Till minne av Moskvas 850-årsjubileum" (1997) och hedersbeviset från Ryska Vetenskapsakademin och Fackföreningen för arbetare vid Ryska Vetenskapsakademien (1999) [7] .
År 1975 var Shmelev V.V. den första som föreslog och underbyggde användningen av metoden för exakta strafffunktioner för linjära optimeringsproblem (linjär programmering) med heltalsvariabler . Han föreslog formler för de nedre gränserna för straffkoefficienter, under vilka uppsättningen av optimala lösningar för det exakta strafffunktionsoptimeringsproblemet sammanfaller med uppsättningen av optimala lösningar för det ursprungliga linjära optimeringsproblemet . Formlerna är ordnade på ett sådant sätt att allteftersom genomförbara lösningar av det ursprungliga problemet erhålls med ständigt förbättrade värden för den objektiva funktionen, kan värdena för straffkoefficienterna reduceras . Detta resultat har inga analoger i andra varianter av strafffunktionsmetoden, inklusive metoden för exakta strafffunktioner.
Shmelev V.V. introducerade en ny version av exakta strafffunktioner , kallad multiplikativ . I denna version presenteras straffkoefficienterna som produkter av flera variabla faktorer, vars värde bestäms sekventiellt vid motsvarande iterationer av metoden. För linjära optimeringsproblem tillåter det här alternativet att implementera en tvåstegsmetod för sekventiell optimering , och för problem med inkonsekventa begränsningssystem tillåter det att de korrigeras.
1983 formulerade Shmelev V.V. ett allmänt uttalande om problemet med schemaläggningsteori (schemaläggning) , som kan lösas med beställningsmetoden . Han generaliserade för detta problem begreppet kompakta och kvasikompakta lösningar, och introducerade också begreppet monotona lösningar, som är både kompakta och kvasikompakta, vilket underlättar lösningen av beställningsproblemet .
För att beskriva dynamiska problem med resursallokering med komplexa fördröjningar, inklusive de med vektorer och distribuerade, använde Shmelev V.V. 1983 för första gången faltningsoperationen i en implicit form och i kontinuerlig tid . Därefter använde han denna operation explicit för diskret tid också, och formulerade den allmänna formuleringen av schemaläggningsproblemet i form av ett linjärt dynamiskt programmeringsproblem med faltningar . Detta uttalande låter dig enkelt och kompakt beskriva ett stort antal dynamiska problem, inklusive de med heltalsvariabler . Shmelev V. V. utökade sina resultat om metoden för exakta strafffunktioner till denna inställning.
Tematiska platser |
---|