Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
Необходимые и достаточные условия существования решений у распределительной задачи с ограничениями
2024-09-02
В этой статье рассматривается распределительная задача на простом графе без лимитов на перемещения ресурсов. И для нее устанавливаются необходимые и достаточные условия существования решений в виде набора линейных неравенств, связывающих предложения ресурсов и потребности в них. Затем предлагается алгоритм построения всех независимых
линейных ограничений. Полученный результат зависит только от структуры исходного графа.
Ссылка для цитирования:
Кемпер Ф. М. 2024. Необходимые и достаточные условия существования решений у распределительной задачи с ограничениями. PREPRINTS.RU. https://doi.org/10.24108/preprints-3113117
Список литературы
1. Берж К., Теория графов и ее применение, пер. с франц., Москва:~ИЛ, 1962. 320с.
2. Форд Л., Фалкерсон Д., Потоки в сетях, пер. с англ., Москва:~ИЛ, 1966. 278с.
3. Родионов В.В., Параметрическая задача о кратчайших расстояниях, Журнал вычислительной математики и математической физики. 1968. т.8. №5. с.1173--1177.
4. Швецов В.И., Алгоритмы распределения транспортных потоков, Автоматика и телемеханика. 2009. №10. с148--157.
5. Гасникова Е.В., Гасников А.В. и др., О многостадийной транспортной модели и достаточных условиях ее потенциальности, Математическая теория игр и её приложения. 2023. Т.15. №2. С.3--17.