3.3. Алгоритм ВПС для дискретных пропускных способностей.
Для дискретного случая задача решается по другому, например методом ПАВ.
Пусть требуется: 
при условии: 
, где 
(3.10)
Метод ПАВ. Он состоит из процедур отсева W1 и W2:
Процедура W1: Определим диапазон возможных значений по каждому каналу (r,s)
, где 
Начинается процедура отсева по каналу связи (r,s):
(3.11)
отсеивается 
,
где 
- наибольшее значение, при котором начинает выполняться условие (3.11).
W1 повторяется для всех КС 
и при этом, отсеиваются нижние значения пропускных способностей. Получили новое множество вариантов:
Переходим к W2 - отсев по значениям целевой функции.
Отсеиваем верхние значение 
.
Задаемся некоторым начальным порогом 
Начинаем отсев. Отсеивается все, что выше 
: т.е. 
Условие отсева значений ПС для КС (r,s) 
(3.12)
Отсеиваются все значения 
, где 
- min значение, при котором начинает выполнятся (3.5).
Если отсев произошел, то переходим на процедуру W1, если нет, то вновь проходим W2 и сужаем множество вариантов. Выбираем новый порог отсева С2*, согласно:
- для сужения, если отсева нет;
- для расширения, если все отсеивается.
W1 и W2 повторяются многократно, до тех пор, пока не получаем сокращенное множество вариантов 
, где количество каналов не превышает 
. Далее выбор оптимального решения осуществляется простым перебором.
