ПРЕПРИНТ

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

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

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

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

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