Рассмотрена задача минимизации массы гидравлической распределительной системы при таких ограничениях: граф системы является ориентированным корневым деревом, диаметры элементов ветвей, находящихся ниже по потоку сжимаемой жидкости, не могут превышать значений диаметров элементов смежной ей ветви, находящейся выше по потоку. При расчете потерь напора на элементах использование моделей его определения не ограничено. Предложен вариант алгоритма выбора дискретных значений диаметров, удовлетворяющих требованиям k-допустимости, когда типоразмер диаметра элементов ветви не может превышать минимально допустимое значение более чем на k позиций. Наилучший вариант назван k-оптимальным, а алгоритм его поиска - k-оптимальным алгоритмом А. Показано, что вычислительная сложность алгоритма A составляет T = O(V(k + 1)<^>E1 + VL), где V - число узлов графа, E1 - подмножество ветвей, конечные узлы которых являются внутренними узлами графа, L - число типоразмеров диаметров. При этом для графа, все внутренние узлы которого объединены тремя ветвями (бинарное дерево), число вариантов перебора для 1-оптимального алгоритма A не превышает 2<^>E/2.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Винничук Степан Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"