Методика выбора каналов передачи данных для линий связи с заданной мощностью

Предварительно определенная мощность линий связи может быть реализована набором различных по скорости каналов передачи данных. Каждый канал типа в линии связи

характеризуется эффективной скоростью и стоимостью соответственно).

Набор каналов ПД для линии связи должен быть таким, чтобы выполнялось условие минимума суммарных затрат. Данная задача является уточнением задачи (4.37) и формулируется следующим образом: для линии связи найти такое число каналов типа чтобы выполнялось условие

и ограничения где — число типов каналов ПД; G — множество возможных наборов удовлетворяющих ограничениям.

Сформулированная задача является двойственной задачей целочисленного линейного программирования и распадается на одинаковых задач с одним ограничением. С достаточной для практических целей точностью (не более 5% оптимального) она может быть решена с использованием нормированных функций. При этом для каждой линии связи определяется нормированная функция эффективности использования канала типа:

где

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

Для уменьшения невязок целесообразно, определяя нормированные функции, при выборе каждого очередного канала ПД производить корректировку. Суть корректировки состоит в том, что перед определением нормированных функций вычисляются невязки

где — число каналов вида, уже включенных в состав линии связи (при выборе первого канала ).

Далее осуществляется перерасчет по формуле

и выбор очередного канала по максимуму значения

Практически методика сводится к определению по максимуму (4.47) оптимального типа канала вычислению числа таких каналов и первой невязки

Далее расчет производится циклически с использованием соотношений (4.48) и (4.49).

(см. скан)