MOSCOW ECONOMIC JOURNAL MOSCOW ECONOMIC JOURNAL Московский экономический журнал 2413-046X 74899 10.24411/2413-046Х-2019-13020 Экономическая теория Economic theory Экономическая теория РЕШЕНИЕ ЗАДАЧИ ДОСТАВКИ МАКСИМАЛЬНОГО ВОЗМОЖНОГО КОЛИЧЕСТВА ГРУЗА ЗА ОПРЕДЕЛЕННОЕ ВРЕМЯ МЕТОДОМ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ РЕШЕНИЕ ЗАДАЧИ ДОСТАВКИ МАКСИМАЛЬНОГО ВОЗМОЖНОГО КОЛИЧЕСТВА ГРУЗА ЗА ОПРЕДЕЛЕННОЕ ВРЕМЯ МЕТОДОМ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ Бочкарев Илья Игоревич Bochkarev Il'ya Igorevich bych93@mail.ru Московский авиационный институт (национальный исследовательский университет) ru Московский авиационный институт (национальный исследовательский университет) ru 25 03 2019 25 03 2019 4 3 20 20 07 03 2019 15 03 2019 https://ecience.ru/en/nauka/article/74899/view

Теория линейного программирования, в общем случае теория оптимизации, развивалась параллельно с исследованием потоков в сетях. Тем не менее структура потоковых задач, как с практической, так и с теоретической сторон, приводит к более эффективным решениям, чем решение линейных программ. Наибольшее внимание исследователей данный подход получил с момента выбора его Фордом и Фалкерсоном в их фундаментальном труде по потокам в сетях. Прежде всего исследования в теории потоков определялись военными нуждами - благодаря связи между максимальными потоками и минимальными разрезами. Данная статья рассматривает гражданское применение теории потоков в направлении решения задач доставки максимального количества грузов за определенный временной отрезок. Рассмотрен алгоритм решения задачи о максимальном потоке в сети. Разобраны основные понятия максимального потока в сети. Рассмотрен алгоритм поиска максимального потока в графе Форда-Фалкерсона.

The theory of linear programming, in general, the theory of optimization, developed in parallel with the study of flows in networks. Nevertheless, the structure of streaming problems, from both practical and theoretical sides, leads to more efficient solutions than the solution of linear programs. This approach received the most attention of researchers from the moment it was selected by Ford and Fulkerson in their fundamental work on flows in networks. First of all, research in the theory of flows was determined by military needs - thanks to the connection between maximum flows and minimum cuts. This article examines the civilian application of the theory of flows in the direction of solving the problems of delivering the maximum amount of goods for a certain time period. The algorithm for solving the problem of the maximum flow in the network is considered. The basic concepts of the maximum flow in the network. The algorithm for searching the maximum flow in the Ford-Fulkerson graph is considered.

 материально-техническое снабжение теория потоков задача доставки груза максимальный поток в сети транспортная сеть пропускная способность теорема Форда-Фалкерсона алгоритм Форда-Фалкерсона logistics the theory of streams a problem of delivery of freight the maximum stream in network transport network capacity Ford's theorem-Falkersona Ford's algorithm-Falkersona

The theory of linear programming, in general, the theory of optimization, developed in parallel with the study of flows in networks. Nevertheless, the structure of streaming problems, from both practical and theoretical sides, leads to more efficient solutions than the solution of linear programs. This approach received the most attention of researchers from the moment it was selected by Ford and Fulkerson in their fundamental work on flows in networks. First of all, research in the theory of flows was determined by military needs - thanks to the connection between maximum flows and minimum cuts. This article examines the civilian application of the theory of flows in the direction of solving the problems of delivering the maximum amount of goods for a certain time period. The algorithm for solving the problem of the maximum flow in the network is considered. The basic concepts of the maximum flow in the network. The algorithm for searching the maximum flow in the Ford-Fulkerson graph is considered.