Построение области допустимых ограничений для многопараметрической распределительной задачи в транспортной сети

Феликс Майорович Кемпер

ПРЕПРИНТ

Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.

Построение области допустимых ограничений для многопараметрической распределительной задачи в транспортной сети

Ф. М. Кемпер

2025-04-25

https://doi.org/10.24108/preprints-3113117

В этой статье рассматривается распределительная задача на простом графе без лимитов на перемещения ресурсов. И для нее устанавливаются необходимые и достаточные условия существования решений в виде набора линейных неравенств, связывающих предложения ресурсов и потребности в них. Затем предлагается алгоритм построения всех независимых линейных ограничений. Полученный результат зависит только от структуры исходного графа.

Ссылка для цитирования:

Кемпер Ф. М. 2025. Построение области допустимых ограничений для многопараметрической распределительной задачи в транспортной сети. PREPRINTS.RU. https://doi.org/10.24108/preprints-3113117

Список литературы

1. Кемпер Ф.М. Алгоритм формирования существенных ограничений транспортной задачи с запретами. Математические методы решения экономических задач, Сборник 8, стр.126--134. Москва:Наука, 1979. 139с.

2. Форд Л., Фалкерсон Д. Потоки в сетях, пер. с англ. Москва:ИЛ, 1966. 278с.

3. Ху Т. Целочисленное программирование и потоки в сетях. Москва:Мир, 1974. 520с.

4. Филлипс Д., Гарсия-Диас А. Методы анализа сетей, пер. с англ. Москва:Мир, 1984. 496с.

5. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 3-е изд. Москва:Вильямс, 2013. 1328с.

6. Berge C. Graphs. Amsterdam, Elsevier Science Publishers, 1991. 413p.

7. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows : Theory, Algorithms, and Applications. NY, Prentice Hall, 1993. 846p.

8. Берж К. Теория графов и ее применение, пер. с франц. Москва:ИЛ, 1962. 320с.

9. Родионов В.В. Параметрическая задача о кратчайших расстояниях. Ж. вычисл. матем. и матем. физ. 1968. Т.8. №5. С.1173-1177.

10. Швецов В.И. Алгоритмы распределения транспортных потоков. Автоматика и телемеханика. 2009. №10.

11. Гасникова Е.В., Гасников А.В., Ярмошик Д.В. и др. О многостадийной транспортной модели и достаточных условиях ее потенциальности. Математическая теория игр и её приложения. 2023. Т.15. №2. С.3-17.

12. Йенсен П., Барнес Д. Потоковое программирование, пер. с англ. Москва:Радио и связь, 1984. 392с.

13. Лотоцкий В.А., Мандель А.С. Модели и методы управления запасами. Москва:Наука, 1991. 188с.

14. Малашенко Ю.Е., Новикова Н.М. Модели неопределенности в многопользовательских сетях. Москва:Эдиториал УРСС, 1999. http://www.ccas.ru/depart/malashen/papper/pp.htm

15. Боженюк А.В., Герасименко Е.М. Разработка алгоритма нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Инженерный вестник Дона. 2013. №1. http://www.ivdon.ru/ru/magazine/archive/n1y2013/1583

16. Колесников К.Г., Масалкин А.А., Москвин Б.В. Параметрическая оптимизация информационного обмена в сети связи с динамически изменяющейся структурой.

17. Труды военно-космической академии имени А.Ф. Можайского. 2019. №668. С.31-36.

18. Черников С. Н. Линейные неравенства. Москва:Наука, ГРФМЛ, 1968. 488с.

19. Hoffman A.J. Some recent applications of the theory of linear inequalities to extremal combinatorial analysis. Combinatorial Analysis, edited by R. Bellman and M. Hall, pp.113-128. Providence, American Mathematical Society, 1960. 311p.

20. Lawler E.L. Combinatorial Optimization: Networks and Matroids. NY, Holt, Rinehart and Winston, 1976. 374p.

21. https://github.com/Gilbert00/TransportNet

22. Даффин Р., Питерсон Е., Зенер К. Геометрическое программирование, пер. с англ. Москва:Мир, 1972. 311с.

23. Зоркальцев В.И., Киселева М.А. Системы линейных неравенств. Иркутск:Изд-во Иркутского гос. ун-та, 2007. 128с.

24. Голиков А.И., Евтушенко Ю.Г. Теоремы об альтернативах и их применение в численных методах. Ж. вычисл. матем. и матем. физики. 2003. Т.43. №3. стр.354--375.

ПРЕПРИНТ

ИНФОРМАЦИЯ