Россия
Теория линейного программирования, в общем случае теория оптимизации, развивалась параллельно с исследованием потоков в сетях. Тем не менее структура потоковых задач, как с практической, так и с теоретической сторон, приводит к более эффективным решениям, чем решение линейных программ. Наибольшее внимание исследователей данный подход получил с момента выбора его Фордом и Фалкерсоном в их фундаментальном труде по потокам в сетях. Прежде всего исследования в теории потоков определялись военными нуждами - благодаря связи между максимальными потоками и минимальными разрезами. Данная статья рассматривает гражданское применение теории потоков в направлении решения задач доставки максимального количества грузов за определенный временной отрезок. Рассмотрен алгоритм решения задачи о максимальном потоке в сети. Разобраны основные понятия максимального потока в сети. Рассмотрен алгоритм поиска максимального потока в графе Форда-Фалкерсона.
материально-техническое снабжение, теория потоков, задача доставки груза, максимальный поток в сети, транспортная сеть, пропускная способность, теорема Форда-Фалкерсона, алгоритм Форда-Фалкерсона
1. Бочкарев И.И. Методический подход к оценке приоритетности заказа на материалы, при реализации сложных, наукоемких и высокотехнологичных проектов и программ // Московский экономический журнал. 2018. №4. С. 25.
2. Военная логистика: история, методология, современное состояние и перспективы развития: кол. монография / под ред. А. Х. Курбанова. СПб.: Копи-Р Групп, 2014.
3. Глазьев С.Ю. Ошибки, которые хуже, чем преступление // Эксперт. 2014. № 44.
4. Иванов И.Н. Организация производства на промышленных предприятиях. - М.: Инфра-М, 2010. - 352с.
5. Клочков В.В., Селезнёва И.Е. Стратегические и прогнозные исследования и разработки: проблемы методологии и организации // Национальные интересы: приоритеты и безопасность, 2017, том 13, №3,
6. Корунов С.С. Организационно-экономические подходы и инструменты развития инновационных процессов в ракетно-космической промышленности. - М: Доброе слово, 2015. - 192с.
7. Курбанов А. Х., Плотников В. А. Государственно-частное партнерство и аутсорсинг: сравнительный анализ структуры и характера отношений // В мире научных открытий. 2013.№ 4(40).
8. Ларин С.Н. Научно-технические программы: подходы к организации мониторинга и оценке эффективности // Национальные интересы: приоритеты и безопасность, 2015, №8
9. Логистика в России: новые пути раскрытия потенциала. М.: The Boston Consulting Group (Moscow) Limited, 2014. 8. Материально-техническое обеспечение в цифрах / под ред. Д. В. Булгакова. М., 2014.
10. Палангин Ю.И. Логистика - планирование и управление материальными потоками: учеб. пособие. - СПб.: Политехника, 2009. - 286с.
11. Бодряков Р.Е. АВС-анализ для повышения эффективности работы склада - [Электронный ресурс] - Режим доступа: https://sibac.info/studconf/econom/iv/29409
12. Konovalov V.B., Tikhonov A.I., Fursov V.A., Sogacheva O.V., Pyanova N.V. Marketing planning in industrial enterprises in the context of import substitution strategy // International Journal of Applied Business and Economic Research. 2017. Т. 15. № 12. С. 171-182.
13. Kulikova N.N., Smolentsev V.M., Tikhonov A.I., Kireev V.S., Dikareva V.A. Planning of technological development of new products and its impact on the economic performance of the enterprise // International Journal of Economics and Financial Issues. 2016. Т. 6. № 8Special Issue. С. 213-219.
14. Ильяхинская Г.В. Использование форсайт-исследований для построения дорожных карт в целях повышения конкурентоспособности отечественных высокотехнологичных отраслей // Московский экономический журнал. 2018. №5. С. 21.
