Shmelev, Viktor Vasilievici

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 19 mai 2018; verificările necesită 13 modificări .
Viktor Vasilievici Shmelev

noiembrie 2014
Data nașterii 30 iunie 1945 (77 de ani)( 30.06.1945 )
Locul nașterii Vladimir , SFSR rus , URSS
Țară  URSS Rusia 
Sfera științifică matematica
Alma Mater GSU
Grad academic Doctor în Științe Fizice și Matematice

Shmelev Viktor Vasilyevich ( 30 iunie 1945 ), Vladimir  - matematician rus , specialist în domeniul optimizării matematice , cercetării operaționale , modelării matematice și problemelor de distribuție a resurselor limitate .

Biografie

Shmelev Viktor Vasilyevich s-a născut la 30 iunie 1945 la Vladimir într-o familie de muncitori.

În 1959 a intrat la Colegiul de Inginerie Vladimir [1] . Studiul a fost ușor pentru el. S-a angajat activ pentru sport . A participat la competiții de atletism pentru echipa de facultate. În 1963 a absolvit această școală tehnică cu onoare .

În același an a intrat la Universitatea de Stat Gorki (GGU) la Facultatea de Mecanică și Matematică în grupa de matematică computațională.

În noiembrie 1963, primul din Facultatea de Matematică Computațională și Cibernetică (CMC) din URSS a fost creat la GSU, iar grupele de matematică computațională au format primul curs al noii facultăți [2] [3] .

În 1968 a absolvit Facultatea de Matematică Computațională și Cibernetică a GSU cu o diplomă în matematică cu calificarea de matematician-calculator .

Pe baza rezultatelor interviului, a fost invitat să lucreze la Institutul de Cercetare a Microdispozitivelor din Zelenograd [4] . Aici a fost implicat în dezvoltarea de software pentru automatizarea proiectării de noi tipuri de echipamente microelectronice .

În 1970 a fost chemat pentru serviciul militar în Forțele Armate ale URSS , unde a servit ca locotenent-inginer în Trupele interne ale Ministerului Afacerilor Interne al URSS .

După ce a fost transferat în rezervă din 1972 până în 1981, a lucrat la Institutul pentru Probleme de Control (IPU) al Ministerului Instrumentației și la Academia de Științe a URSS din Moscova . El a fost angajat în sarcinile de planificare a producției discrete (bucăți) pentru întreprinderile Ministerului Ingineriei Grele, Energiei și Transporturilor al URSS . La conferințele tinerilor oameni de știință , IPU a obținut o diplomă de gradul III pentru lucrarea „Problema dinamică a planificării intershop” (1976) și o diplomă de gradul I pentru lucrarea „Rezolvarea problemelor de programare liniară întregi prin metoda funcțiilor penale ” (1977). ).

Din 1981 până în 2005 inclusiv, a lucrat la Institutul de Cercetare pentru Cercetarea Sistemelor (VNIISI) al Comitetului de Stat pentru Știință și Tehnologie și a Academiei de Științe a URSS . A participat la dezvoltarea Programului cuprinzător de progres științific și tehnologic al URSS [5] și, de asemenea, a lucrat la un proiect de îmbunătățire a sistemului de aprovizionare cu fructe și legume a Moscovei . La concursul de lucrări științifice al VNIISI din 1989 a primit premiul de gradul II pentru lucrarea „Problema generală a planificării execuției optime a unui complex de lucrări discrete și modalitatea de ordonare a soluționării acestuia”

În 1988 și-a susținut teza de doctorat la Centrul de calcul al Academiei de Științe a URSS .

În 2000 , și-a susținut teza de doctorat la Institutul de Analiză a Sistemelor al Academiei Ruse de Științe (RAS) .

În acelaşi timp a fost angajat în activităţi didactice .

Din 1989 până în 1993 a predat la Departamentul de Matematică Superioară a Institutului de Inginerie Radio, Electronică și Automatizare din Moscova . Din 1993 până în 2005  - la Institutul de Economie, Politică și Drept din Moscova [6] . Din 1995 până în 2010 a predat la Departamentul de Matematică Aplicată a Universității de Stat de Management . Din 2006, este profesor  cu normă întreagă la departamentul de mai sus.

A primit medalia „În amintirea a 850 de ani de la Moscova” (1997) și Certificatul de Onoare al Academiei Ruse de Științe și al Sindicatului Muncitorilor din cadrul Academiei Ruse de Științe (1999) [7] .

Principalele rezultate științifice

În 1975 , Shmelev V.V. a fost primul care a propus și fundamentat utilizarea metodei funcțiilor de penalizare exactă pentru probleme de optimizare liniară (programare liniară) cu variabile întregi . El a propus formule pentru limitele inferioare ale coeficienților de penalizare, în baza cărora setul de soluții optime ale problemei de optimizare a funcției de penalizare exactă coincide cu setul de soluții optime ale problemei de optimizare liniară inițială . Formulele sunt aranjate în așa fel încât, pe măsură ce se obțin soluții fezabile ale problemei inițiale cu valori din ce în ce mai îmbunătățite ale funcției obiectiv, valorile coeficienților de penalizare pot fi reduse . Acest rezultat nu are analogi în alte variante ale metodei funcției de penalizare, inclusiv metoda funcțiilor de penalizare exactă.

Shmelev V.V. a introdus o nouă versiune a funcțiilor de penalizare exactă , numită multiplicativă . În această versiune, coeficienții de penalizare sunt prezentați ca produse a mai multor factori variabili, a căror valoare este determinată succesiv la iterațiile corespunzătoare ale metodei. Pentru problemele de optimizare liniară , această opțiune permite implementarea unei metode de optimizare secvențială în două etape , iar pentru problemele cu sisteme de constrângeri inconsistente, permite corectarea acestora.

În 1983 , Shmelev V.V. a formulat o afirmație generală a problemei teoriei planificării (scheduling) , care poate fi rezolvată prin metoda ordonării . El a generalizat pentru această problemă conceptul de soluții compacte și cvasi-compacte și a introdus, de asemenea, conceptul de soluții monotone , care sunt atât compacte, cât și cvasi-compacte, ceea ce facilitează rezolvarea problemei de ordonare .

Pentru a descrie problemele dinamice de alocare a resurselor cu întârzieri complexe, inclusiv cele cu vectori și distribuite, Shmelev V.V. în 1983 a folosit pentru prima dată operația de convoluție într-o formă implicită și în timp continuu . Ulterior, el a folosit această operație în mod explicit și pentru timp discret și a formulat formularea generală a problemei de planificare sub forma unei probleme de programare dinamică liniară cu convoluții . Această declarație vă permite să descrieți simplu și compact un număr mare de probleme dinamice, inclusiv cele cu variabile întregi . Shmelev V. V. și-a extins rezultatele cu privire la metoda funcțiilor exacte de penalizare la această setare.

Publicații științifice majore

Disertații

Note

  1. Colegiul Politehnic Vladimir. Poveste. (link indisponibil) . Consultat la 13 februarie 2015. Arhivat din original pe 13 februarie 2015. 
  2. Facultatea de Matematică Computațională și Cibernetică, GSU. Istoria creației. (link indisponibil) . Data accesului: 13 februarie 2015. Arhivat din original pe 8 decembrie 2015. 
  3. Institutul de Tehnologia Informației, Matematică și Mecanică . Data accesului: 8 ianuarie 2016. Arhivat din original la 1 ianuarie 2016.
  4. Institutul de Cercetare a Microdispozitivelor. G. Ya. Guskova . Consultat la 13 februarie 2015. Arhivat din original pe 13 februarie 2015.
  5. Programul cuprinzător al progresului științific și tehnologic al URSS . Consultat la 13 februarie 2015. Arhivat din original pe 13 februarie 2015.
  6. Institutul de Economie, Politică și Drept din Moscova (MIEPP) . Consultat la 13 februarie 2015. Arhivat din original pe 13 februarie 2015.
  7. Certificat de onoare al Academiei Ruse de Științe și al Sindicatului Muncitorilor din cadrul Academiei Ruse de Științe . Consultat la 13 februarie 2015. Arhivat din original pe 13 februarie 2015.

Link -uri