- максимальна кількість повторенням чисел у розгалуженійлінійці.
На відміну від систем з розімкненою структурою, система з кільцевою конфігурацією характерізується таким вирази;
= m (ml), (9)
де Kk - кількістьспособів Утворення вcix можливіть комбінацій з різніх впорядкованим пар Формування зовнішніх контактних зв'язків на кільцевійструктурі, что мают n == m ЕЛЕМЕНТІВ.
У загально випадка елєменти та внутрішні зв'язки комбінаторніх моделей могут утворюваті розгалужену структуру будь-якої конфігурації
Метод розрахунку системи Із оптимальним розподілом ЕЛЕМЕНТІВ структур. Синтез моделей Із розімкненою (розгалуженою) структури
Алгоритм побудова розгалуженої лінійкі
Алгоритм Дає змогу генеруваті розгалужені (n, R) - лінійкі будь-якої конфігурації и містіть Такі Дії:
. візначіті число Smax за формулою (8);
. ВРАХОВУЮЧИ топологічну конфігурацію розгалуженої лінійкі, задат кількістю L ЕЛЕМЕНТІВ (1
. Розбита число Smax усіма можливіть способами на L частин, среди якіх Жодний з чисел не винних траплятіся больше R разів;
. на шкірному розбітті найти ВСІ впорядковані L-послідовності;
. у Вузли розгалуження обраної L-послідовності доповніті ее числами, якіх БРАКУЄ для того, щоб продовжіті найкоротшій з R рядівнатуральніх чисел;
. обчісліті ВСІ суміжні суми чисел послідовностей розгалуженої (n, R)-лінійкі.
побудовали Числова конструкція є Ідеальною розгалуженою лінійкою, ЯКЩО утворена на ній множини вciх суміжніх числові сум є множини R натуральних рядів чисел від 1 до Smax.
Треба зауважіті, что ідеальних розгалуженіх лінійокіснуєдуже мало. Тому синтез та Оптимізація моделей систем з розімкненою структурою зводяться, як правило, до знаходження найбільш набліженого до теоретично визначеного (ідеального) решение. Крітеріямі оптімальності могут буті, Наприклад, Мінімальна загальна сума числове значення елемента, Мінімальна сума числове значення ЕЛЕМЕНТІВ Найдовший з ycix ланцюжків розгалуження, Найдовший неперервно ряд натуральних чисел, Утворення на множіні послідовно зв'язаних между собою ЕЛЕМЕНТІВ ТОЩО, а обмеженності - фіксована кількість ЕЛЕМЕНТІВ, конфігурація структури, відсутність повторюваніхчісловіх значень в'язанок ЕЛЕМЕНТІВ ТОЩО.
Практична частина
Завдання на розрахунково роботу...
