В. Ч. Кудаев, Л. В. Скорикова, “Построение базового графа для задачи синтеза оптимальной потоковой сети”, Известия Кабардино-Балкарского научного центра РАН, 2017, выпуск 6-1,страницы 42

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ. ФИЗИКА

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

В. Ч. Кудаев, Л. В. Скорикова

Институт прикладной математики и автоматизации – филиал ФГБНУ «Федеральный научный центр «Кабардино-Балкарский научный центр Российской академии наук», 360000, КБР, г. Нальчик, ул. Шортанова, 89 А

Аннотация: Важной и не решенной к настоящему времени проблемой является построение избыточного геометрического графа соединений узлов потоковой сети друг с другом, на основе которой далее решается задача построения оптимальной потоковой сети. В статье представлен метод построения базового (избыточного) графа соединений узлов потоковой сети, основанный на формализации инженерного подхода и оптимизации.

Ключевые слова: базовый граф, потоковая сеть, метод построения, функция эффективности дуг, модельные ситуации, алгоритм.

УДК: 519.85; 519.17

Поступила в редакцию: 22.11.2017