ПРЕПРИНТ

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

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

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

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

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