Метод половинного ділення.

Береться відрізок від мінімального числа ліній в пучку Vmin = 0 до максимального числа ліній в пучку Vmax = 5A де А – навантаження, що поступає. Відрізок складається і ділиться навпіл:

далі передбачається, що отримане число ліній V істинно. тоді ми повинні знайти вірогідність втрат для числа ліній V по рекурентній формулі Ерланга. Якщо отримана вірогідність втрат P1 рівна заданій вірогідності втрат P, то розрахунок вірний, якщо немає, то необхідно узяти новий відрізок. Якщо P1 > P те Vmin = V, якщо P1 < P то Vmax = V.

Рахувати до безкінечності неможливо тому вводиться точність з якою необхідно визначити число ліній в пучку:

E = 0,001

де: V – перший відрізок

- число V для нового відрізка.

Q > E – продовжуємо розрахунок

Q £ E – зупинений розрахунок.

Норми втрат на ЗЛ.

Ємкість АТС	Втрати, Р
50-200	0,03
300-900	0,02
1000-2000	0,01
ЦС-АМТС (ЗСЛ)	0,01
АМТС-ЦС (СЛМ)	0,01
УСС	0,01
ПБ	0,01

ПРОГРАМА ДЛЯ РОЗРАХУНКУ ЧИСЛА ЛІНІЙ МЕТОДОМ ПОЛОВИННОГО ДІЛЕННЯ.

10 INPUT "Введіть значення A,P,E,Y,S"; A, P, E, Y, S

20 A1 = 1.03 * A + 0.29 * SQR(A)

30 V1 = 0: V2 = 5 * A1

40 V = (V1 + V2) / 2

50 K = 8 * S

60 Q = V / K

70 D = (8 - Y) * Q

80 P1 = 1

90 FOR I = 1 TO V

100 P1 = P1 * A1 / (I + P1 * A1)

110 NEXT I

120 V3 = (V - D)

130 P2 = 1

140 FOR I = 1 TO V3

150 P2 = P2 * A1 / (I + P2 * A1)

160 NEXT I

170 P3 = P1 / P2

180 IF P3 = P THEN 240

190 IF P3 < P THEN V2 = V: GOTO 210

200 V1 = V

210 R = ABS(V - (V1 + V2) / 2)

220 IF R <= E THEN 240

230 GOTO 40

240 PRINT "Кількість ліній V="; V

250 END

Дані, отримані в результаті обчислення за допомогою програми: