Shmelev, Viktor Vasilievich

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 19 de mayo de 2018; las comprobaciones requieren 13 ediciones .
Víktor Vasilievich Shmelev

noviembre 2014
Fecha de nacimiento 30 de junio de 1945 (77 años)( 30 de junio de 1945 )
Lugar de nacimiento Vladimir , RSFS de Rusia , URSS
País  URSS Rusia 
Esfera científica matemáticas
alma mater GSU
Titulo academico Doctor en Ciencias Físicas y Matemáticas

Shmelev Viktor Vasilyevich ( 30 de junio de 1945 ), Vladimir - matemático  ruso , especialista en el campo de la optimización matemática , investigación de operaciones , modelado matemático y problemas de distribución de recursos limitados .

Biografía

Shmelev Viktor Vasilyevich nació el 30 de junio de 1945 en Vladimir en una familia de trabajadores.

En 1959 ingresó en el Vladimir Engineering College [1] . Estudiar era fácil para él. Se dedicó activamente a los deportes . Participó en competencias de atletismo para el equipo universitario. En 1963 se graduó de esta escuela técnica con honores .

En el mismo año ingresó a la Universidad Estatal de Gorky (GGU) en la Facultad de Mecánica y Matemáticas en el grupo de matemáticas computacionales.

En noviembre de 1963, se creó en GSU la primera Facultad de Matemática Computacional y Cibernética (CMC) de la URSS , y los grupos de matemáticas computacionales formaron el primer curso de la nueva facultad [2] [3] .

En 1968 se graduó de la Facultad de Matemática Computacional y Cibernética de la GSU con la licenciatura en matemáticas con la calificación de matemático-informático .

Según los resultados de la entrevista, fue invitado a trabajar en el Instituto de Investigación de Microdispositivos en Zelenograd [4] . Aquí se dedicó al desarrollo de software para automatizar el diseño de nuevos tipos de equipos microelectrónicos .

En 1970 fue llamado al servicio militar en las Fuerzas Armadas de la URSS , donde se desempeñó como teniente ingeniero en las Tropas Internas del Ministerio del Interior de la URSS .

Después de ser transferido a la reserva de 1972 a 1981, trabajó en el Instituto de Problemas de Control (IPU) del Ministerio de Instrumentación y la Academia de Ciencias de la URSS en Moscú . Se dedicó a las tareas de planificación de producción discreta (por piezas) para empresas del Ministerio de Ingeniería Pesada, Energía y Transporte de la URSS . En las conferencias de jóvenes científicos , la UIP obtuvo un diploma de tercer grado por el trabajo "Problema dinámico de la planificación entre talleres" (1976) y un diploma de primer grado por el trabajo "Solución de problemas de programación lineal entera por el método de funciones de penalización " (1977). ).

De 1981 a 2005 inclusive, trabajó en el Instituto de Investigación de Sistemas de Investigación de toda la Unión (VNIISI) del Comité Estatal de Ciencia y Tecnología y la Academia de Ciencias de la URSS . Participó en el desarrollo del Programa Integral de Progreso Científico y Tecnológico de la URSS [5] , y también trabajó en un proyecto para mejorar el sistema de suministro de frutas y verduras a Moscú . En el concurso de trabajos científicos de VNIISI en 1989 recibió el premio de segundo grado por el trabajo "El problema general de planificar la ejecución óptima de un complejo de trabajos discretos y el método de ordenamiento para su solución"

En 1988 defendió su tesis doctoral en el Centro de Computación de la Academia de Ciencias de la URSS .

En 2000 , defendió su tesis doctoral en el Instituto de Análisis de Sistemas de la Academia Rusa de Ciencias (RAS) .

Al mismo tiempo se dedicó a la docencia .

De 1989 a 1993 enseñó en el Departamento de Matemáticas Superiores del Instituto de Ingeniería de Radio, Electrónica y Automatización de Moscú . De 1993 a 2005  - en el Instituto de Economía, Política y Derecho de Moscú [6] . De 1995 a 2010 enseñó en el Departamento de Matemática Aplicada de la Universidad Estatal de Administración . Desde 2006, es  profesor de tiempo completo en el departamento mencionado.

Fue galardonado con la medalla "En memoria del 850 aniversario de Moscú" (1997) y el Certificado de Honor de la Academia Rusa de Ciencias y el Sindicato de Trabajadores de la Academia Rusa de Ciencias (1999) [7] .

Principales resultados científicos

En 1975 , Shmelev V.V. fue el primero en proponer y fundamentar el uso del método de funciones de penalización exactas para problemas de optimización lineal (programación lineal) con variables enteras . Propuso fórmulas para los límites inferiores de los coeficientes de penalización, según las cuales el conjunto de soluciones óptimas del problema de optimización de la función de penalización exacta coincide con el conjunto de soluciones óptimas del problema de optimización lineal original . Las fórmulas están dispuestas de tal forma que a medida que se obtienen soluciones factibles del problema original con valores cada vez mejores de la función objetivo, se pueden ir reduciendo los valores de los coeficientes de penalización . Este resultado no tiene análogos en otras variantes del método de la función de penalización, incluido el método de las funciones de penalización exactas.

Shmelev V.V. introdujo una nueva versión de las funciones de penalización exacta , llamada multiplicativa . En esta versión, los coeficientes de penalización se presentan como productos de varios factores variables, cuyo valor se determina secuencialmente en las correspondientes iteraciones del método. Para problemas de optimización lineal , esta opción permite implementar un método de optimización secuencial en dos etapas , y para problemas con sistemas de restricciones inconsistentes, permite corregirlos.

En 1983 , Shmelev VV formuló una declaración general del problema de la teoría de la programación (programación) , que puede resolverse mediante el método de pedido . Generalizó para este problema el concepto de soluciones compactas y cuasi-compactas, y también introdujo el concepto de soluciones monótonas , que son tanto compactas como cuasi-compactas, lo que facilita la solución del problema de ordenamiento .

Para describir problemas dinámicos de asignación de recursos con retrasos complejos, incluidos los vectoriales y distribuidos, Shmelev V.V. en 1983 utilizó por primera vez la operación de convolución de forma implícita y en tiempo continuo . Posteriormente, utilizó esta operación explícitamente también para el tiempo discreto y formuló la formulación general del problema de programación en forma de un problema de programación dinámica lineal con convoluciones . Esta declaración le permite describir de manera simple y compacta una gran cantidad de problemas dinámicos, incluidos aquellos con variables enteras . Shmelev V. V. extendió sus resultados sobre el método de las funciones de penalización exactas a este escenario.

Principales publicaciones científicas

disertaciones

Notas

  1. Colegio Politécnico Vladimir. Historia. (enlace no disponible) . Consultado el 13 de febrero de 2015. Archivado desde el original el 13 de febrero de 2015. 
  2. Facultad de Matemática Computacional y Cibernética, GSU. Historia de la creación. (enlace no disponible) . Fecha de acceso: 13 de febrero de 2015. Archivado desde el original el 8 de diciembre de 2015. 
  3. Instituto de Informática, Matemáticas y Mecánica . Fecha de acceso: 8 de enero de 2016. Archivado desde el original el 1 de enero de 2016.
  4. Instituto de Investigación de Microdispositivos. G. Ya. Guskova . Consultado el 13 de febrero de 2015. Archivado desde el original el 13 de febrero de 2015.
  5. Programa integral de progreso científico y tecnológico de la URSS . Consultado el 13 de febrero de 2015. Archivado desde el original el 13 de febrero de 2015.
  6. Instituto de Economía, Política y Derecho de Moscú (MIEPP) . Consultado el 13 de febrero de 2015. Archivado desde el original el 13 de febrero de 2015.
  7. Certificado de honor de la Academia Rusa de Ciencias y el Sindicato de Trabajadores de la Academia Rusa de Ciencias . Consultado el 13 de febrero de 2015. Archivado desde el original el 13 de febrero de 2015.

Enlaces