ПРЕПРИНТ

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

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

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

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

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