Труды КНЦ (Технические науки) 2/2022(13).

Труды Кольского научного центра РАН. Серия: Технические науки. 2022. Т. 13, № 2. С. 144-150. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2022. Vol. 13, No. 2. P. 144-150. Научная статья УДК 004.832 doi:10.37614/2949-1215.2022.13.2.014 ЗАДАЧИ ЛОГИСТИКИ: КЛАССИФИКАЦИЯ И МЕТОДЫ РЕШЕНИЯ Алексей Владимирович Шестаков18, Александр Анатольевич Зуенко2 12Институт информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук, Апатиты, Россия 1shestakov@iimm.ru8 , https://orcid.org/0000-0002-9052-2579 2zuenko@iimm.ru, https://orcid.org/ 0000-0002-7165-6651 Аннотация Приводятся определения задач логистики и дается их классификация. Рассмотрены некоторые математические постановки задач логистики и методы их решения. В частности, описываются задача коммивояжера, задача распределения ресурсов, транспортная задача, задача поиска максимального потока в сети. Ключевые слова: логистика, транспортная задача, максимальный поток, распределение ресурсов, задача коммивояжера Благодарности: исследование выполнено в рамках государственного задания Института информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук от Министерства науки и высшего образования Российской Федерации, тема научно-исследовательской работы «Методология создания информационно-аналитических систем поддержки управления региональным развитием, основанных на формирующем искусственном интеллекте и больших данных» (регистрационный номер 122022800551-0). Для цитирования: Шестаков А. В., Зуенко А. А. Задачи логистики: классификация и методы решения // Труды Кольского научного центра РАН. Серия: Технические науки. 2022. Т. 13, № 2. С. 144-150. doi:10.37614/2949-1215.2022.13.2.014 Original article LOGISTICS TASKS: CLASSIFICATION AND METHODS OF SOLUTION Aleksey V. Shestakov18 , Alexander A. Zuenko2 12Putilov Institute for Informatics and Mathematical Modeling o f the Kola Science Centre o f the Russian Academy o f Sciences, Apatity, Russia 1shestakov@iimm.ru1 81, https://orcid.org/0000-0002-9052-2579 2zuenko@iimm.ru, https://orcid.org/ 0000-0002-7165-6651 Abstract The article provides definitions of logistics tasks and their classification. Some mathematical statements of logistics problems and methods of their solution are also given. In particular, the following combinatorial optimization problems are described: the traveling salesman problem, the resource allocation problem, the transportation problem, the maximum flow problem. Keywords: logistics, transportation problem, maximum flow, resource allocation, traveling salesman problem Acknowledgments: the study was carried out within the framework of the Putilov Institute for Informatics and Mathematical Modeling of the Kola Science Centre of the Russian Academy of Sciences state assignment of the Ministry of Science and Higher Education of the Russian Federation, research topic “Methodology for creating information and analytical systems to support the management of regional development based on formative artificial intelligence and big data” (registration number of the research topic 122022800551-0). For citation: Shestakov A. V., Zuenko A. A. Logistics tasks: classification and methods of solution // Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2022. Vol. 13, No. 2. P. 144-150. doi:10.37614/2949-1215.2022.13.2.014 © Шестаков А. В., Зуенко А. А., 2022 144