![](/user_photo/_userpic.png)
книги из ГПНТБ / Шнепс, М. А. Численные методы теории телетрафика
.pdfпри больших нагрузках удобно иметь выражения для р(х) в виде разложений по степеням Л-1. Соответствующие формулы для коэф фициентов разложений получаются аналогично разложениям по 'Степеням X, только .в качестве состояния 0 выступает .состояние v (все линии заняты), и рекуррентные вычисления надо начинать не с х = 0, а с x = v. Поэтому приведем соответствующие формулы без их подробного вывода.
Решение ищем в виде
р (х) = Х~и+М(do(х) + ck (х) ЛГ1+ |
d2(х) Х~2 + |
• • •). |
|
(16) |
||||
Подставляя (16) в (1) и приравнивая коэффициенты при одинако |
||||||||
вых степенях X, получаем |
|
|
|
|
|
|
|
|
! л-1 dm_ { (х) + s (х) dm (х) = |
У d,n(у) + |
(У) |
|
|
||||
|
|
жах |
|
твх |
|
|
|
|
или, разрешив относительно d,n(x), |
|
|
|
|
|
|||
dm |
d m - 1 ( х ) |
|
уеАхd m { y ) + иевх |
ГухС1,п- л |
ы )■ (17) |
|||
|
(x)=7iri_|x| |
|
+ S |
Е |
|
|||
Добавим граничные условия: |
|
|
|
|
|
|
||
1) |
по хб S при пг= 0 |
|
|
|
|
|
|
|
d0(x) = |
|
|
|
|
|
|
(18) |
|
2) |
по т при x = v выберем такое разложение dm(v), |
т —\0, 1..., |
чтобы получаемые степенные разложения р(х) по А-1 удовлетворя ли нормирующему условию. Для этого следует наложить условия:
do (v) = 1;
d\ (и) -j- 'V do (x) — 0;
v—\ |
|
(19) |
|
|
|
d-i (v) + ^ |
W + |
d° W = |
x q L о—1 |
x q L v—2 |
|
Соотношения (17) — (19) |
полностью определяют разложения р(х). |
по степеням Х~1 в виде (16).
Пр и м е р . Вычислим для схемы, данной на рис. 5.3, первые три коэффициента разложения для вероятностей состояний по степе ням Х ~ Х Воспользуемся схемой вычислений, описанной подробно для разложений по степеням X. Только в этом случае вычисления векторов решения ■— векторов d0, di, d2 — идут снизу вверх, а не сверху вниз, как в случае ср, си с2. Результаты вычислений сводим в таблицу:
100
|
000 |
100 |
010 |
001 |
по |
101 |
011 |
111 |
+ |
di |
4, |
|
000 |
— 2Х |
X |
|
X |
0 |
0 |
0 |
0 |
0 |
5/4 |
— 13/4^85/16 |
|
100 |
1 |
— \— 2Х |
0 |
0 |
X |
X |
0 |
0 |
3/4 |
— 13/8-35/16 |
||
010 |
1 |
0 |
— |
— 2Х |
0 |
X |
0 |
X |
0 |
3/4 |
—13/8 35/16 |
|
001 |
1 |
0 |
|
0 |
- -1—2.Х |
0 |
X |
X |
0 |
1 |
— 13/4 25/4 |
|
по |
0 |
1 |
1 |
0 |
- - 2 — 2Х |
0 |
0 |
2Х |
1/2 |
— 1 |
11/8 |
|
101 |
0 |
1 |
0 |
1 |
0 |
— 2 - Х |
0 |
X |
1 |
—11/4 37/8 |
||
011 |
0 |
0 |
|
1 |
1 |
0 |
0 |
- 2 - Х |
X |
1 |
—11/4 37/8 |
|
111 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
—3 |
1 |
—5/2 |
4 |
Получаем решение: |
|
|
|
|
|
|
||
р(000) = |
|
|
5/4АТ3 — 13/4А, 4 + |
85/16А |
||||
р (100) = |
3/4/Г2 — 13/8ДГ3 + |
35/16АГ4 + |
■ • |
|||||
р(ОЮ) = |
3/4А 2 — 13/8А, 3 + |
35/16А, 4 + |
■ ■ ■; |
|||||
р(001) |
= |
Х~2 — 13/4Л.- 3 |
+ |
25/4Г-4 + |
• • •; |
|||
Р(110) |
= |
\/2Х~1— |
X-2 |
+ |
11/8А.-3 + |
■ • |
||
Р(101) |
= |
Ь-1 |
— 11/4А,- 2 + |
37/8АГ3 |
+ |
• ■ |
||
Л (011) = |
А- 1 — 11/4АГ2 + 3 7 18Х~3 |
+ |
• ■ •: |
|||||
р(111)=1-—5/2А |
* |
+ |
АХ 2 |
+ |
ф л т |
|
|
Для вероятности потерь я = -^ -{р (101)+ р (011)]+ р (111) получаем
разложение я = 1—3/2Л,-1 -h5/4 А,_2+ ...
4.О сходимости степенных разложений
Интервал сходимости степенных разложений вероятностей со стояний и вероятности потерь определяется соответствующими тео
ремами о сходимости степенных |
рядов. Например, |
разложения |
|
р(х), определяемые системами коэффициентов {ст(х)} |
и |
{dm(x)} |
|
с учетом нормирующих условий (15) и (19) соответственно, |
по сте |
||
пеням X сходятся для |
|
|
|
Х < (lim sup I ст (л:) |m+ к1 ) |
, |
|
(20) |
т —со |
|
|
|
я по степеням Я-1 для |
|
|
|
1 |
|
|
|
А. > Нш sup | (л:) | |
|
|
(21) |
101
Разложения я(1) |
по степеням X сходятся для |
|
X < i |
>ир |ст(х) | |
(22) |
и по степеням |
для |
|
% > |
sup |dm (х) | |
(23) |
xqS m |
oo |
|
Выражениями (20) — (23) трудно пользоваться на практике. Более конструктивный подход к оценке области сходимости степенных разложений дает изучение характеристических корней многочлена 2 Рх(Х) в знаменателе выражения (4).
Степенное разложение вероятности потерь в окрестности А,=0 сходится для X|<|/mfn|, где rmin — минимальный корень много
члена 2 |
Рх {к |
в знаменателе выражения (4). Соответственно раз |
|
ложение |
л в |
окрестности А,= оо сходится |
для [А,| > |г,Пал:|т где |
Гтах — максимальный корень многочлена |
?,Р х{Х). Покажем это |
на численном примере.
Схема на рис. 5.3 имеет вероятность потерь
_ |
3/2^ -р 8Я3 + 10X4-К4Х5 |
_ |
3 4- 13Х + 25?,’- ;i- 27Х,3 ■- 16Х,4 + 4>,й ' |
Находим, что ее знаменатель имеет два комплексно-сопряженных
корня гi,2 = ---- — ± |
г, модуль которых |
равен]/~3/2г и |
трех |
кратный корень г3 = гь = гъ= — 1. Отсюда, |
рассматривая |
область |
|
комплексных чисел, |
получаем, что разложение по степеням % схо |
дится в области О < Л < EJL , а по степеням Я,-1 — в области
Трехкр.
корень
(рис. 5.4). Для прош-
'волыных схем можно оце нивать Гmin И Гтах П'Р'ГОбЛИжвнно и тем самым оп
ределять область сходи-
.мости степенных разло жений.
Рис. 5.4. Область сходимости степенных разложений вероят ности потерь схемы на рис. 5.3, ■как функций, комплексного пе ременного
1102
5.3.АСИМПТОТИЧЕСКИЕ РАЗЛОЖЕНИЯ ВЕРОЯТНОСТИ ПОТЕРЬ
1. Исследование НС при малых нагрузках
Численные 'примеры, изложенные в § 5.1, .показывают, что для случая упорядоченного искания свободной линии принципы вы бора оптимальной НС зависят от нагрузки: при малых нагрузках выгодно пользоваться схемами с индивидуальными линиями, а при средних и больших нагрузких оптимальными являются равномер ные схемы. На основе степенных разложений вероятностей состоя ний, полученных в § 5.2, можно найти первые члены асимптотиче ских разложений вероятности потерь по X (при малых нагрузках) и по X-1 (при больших нагрузках), которые позволяют теоретичес ки подтвердить предположения, основанные па анализе численных данных.
Далее, сравнивая две схемы, при Х-Я) лучшей будем считать ту схему, для которой в разложении вероятности потерь по степеням Я первый из несовпадающих членов разложения меньше. Аналогич но при Х->-оо отношение «лучше» устанавливается сравнением по степеням X-1.
На основе рекуррентных формул, полученных в § 5.2.2 для вы числения коэффициентов ст(х), можно найти степенное разложение вероятности потерь л (А) при малых нагрузках X.
Подставляя (10) с учетом условия нормировки (15) в выраже
ние вероятности потерь л (Я) = 2 ухрх(К), |
получаем |
||
|
|
.ves |
|
я ( Х ) = Xd ^ X * с о ( Д - г ^ d + ‘ ( H y W h (И -г 2 y ( * ) co ( * ) ) + • .• ■ |
|||
|
|
xei d |
xeL d+1 |
пли в виде |
|
|
|
л (X) = Xd |
X1' 2 |
>1 ^ |
(24) |
t=0 |
*=0 xeLd+k |
|
■что представляет собой степенное разложение вероятности потерь л(Х) по степеням X. Если рх(Х) найдены по ф-лам (9) — (Ш) с точ ностью до нормирующего множителя, то вероятность потерь
21Ух Рх (X)
л(X) = хе s_______
2 1 ра(Х)
|
|
xqS |
получаем |
|
|
||
Подставляя (8), |
|
|
|||||
|
|
со |
i |
|
|
|
|
|
|
xd2 |
> |
' 2 |
21 |
%d В (X) |
|
л |
(X) = |
f"° |
^ 0xeLd+k__________ |
(25) |
|||
|
|
x1' 2 i |
|
4 (X) |
|||
|
|
|
|
|
|
||
|
|
|
2 |
21 ci-k w |
|
|
I(=0 ft=0x£Lk
103-
Отсюда, |
пользуясь разложением в ряд |
Тейлора, опять получаем |
||
разложение по степеням X: |
|
|
||
Л (X) == Xd |
+ А/'+1 - - (0) й'-(0)— |
_)_ о ( x,d+1). |
(26) |
|
' |
Л(0) |
И (О)]2 |
|
' |
Итак, мы получили разложение вероятности потерь я (А,) по сте пеням X в двух видах: в виде (24) при условии выполнения условия
нормировки |
(15) |
для системы коэффициентов разложения {cm(x )t |
|||
х 6 S, т = 0, |
1...} |
и в виде (26) |
при невыполнении |
такого условия. |
|
На основе разложений |
(24) и (26) можно сделать выбор оптималь |
||||
ных принципов построения НС в области малых нагрузок. |
|||||
Теорема 5.1. |
Пусть заданы |
целые числа п, d |
и v, такие, что |
||
n d > v '> d . Обозначим |
v~ d. |
— г, где квадратная скобка — знак |
|||
целой части. |
|
|
п—1 |
|
|
^ 4 |
|
|
|
|
|
\ г— |
= г, |
то при А->0 оптимальная НС состоит из г |
|||
а) Если |
----- |
п — 1
вертикалей индивидуальных линий и d—г общих линий, доступных всем п группам. Притом индивидуальные линии доступны ранее об щих линий.
б) Если -—j — дробное число, то при А->-0 оптимальная НС
отличается от схемы по пункту а) тем, что между г вертикалями индивидуальных линий и d—г общими линиями размещается одна вертикаль контактов, доступная [и— (rn + d—г)\ линиям с равно мерным включением.
И д е я д о к а з а т е л ь с т в а . При малых нагрузках X потеря вы зова бывает редко и только тогда, когда заняты все линии какой-то группы. Коэффициенты ст(х), входящие в разложение (25), свя заны с f х — числом путей, которые состоят из одних только заня тий и переводят НС из состояния 0 в состояние х. Например, из (13) имеем:
с0(х) = - ^ - , x e S , \х\фО |
(27) |
I X|! |
|
(т. е. прямо пропорционально числу таких путей). Отсюда следует эвристическое соображение, что при заданном числе вызовов. k ^ d лучше та схема, для которой меньше возможностей построе ния строго возрастающих путей длины k, приводящих к потерям вызова.
Утверждение о том, что первая вертикаль должна состоять из индивидуальных линий (что возможно при условии,v > п —d— 1),. следует из рассмотрения первого члена разложения (26) :
У Ухс0 (х)
В (0) _ x€ Ld |
(28.) |
|
Л(0) |
||
|
||
А'€^-о |
|
104
Подставляя (27) |
в (28) |
и учитывая (11), |
|
|
В(0) |
|
s (х) |
гх |
(29) |
А (0 ) |
xeL, |
|
й\ |
|
|
|
|||
|
|
|
|
Если первая вертикаль состоит из индивидуальных линий, то при
\x\=ci s (х-) — 11 (потерь |
нет) для всех состояний, за исключением |
тех, копда заняты .все d |
линий одной труппы, и тогда s ( x ) = n —il и |
rx=i 1 (так как это событие может произойти только одним путам — все d вызовов поступили от одной и той же группы абонентов). Число состояний х с s ( x ) = n —'1 равно п. Следовательно, в этом слу чае первый член в (26) принимает минимальное значение, равное
согласно (29)' d\ .
Для доказательства теоремы относительно других вертикалей контактного поля следует пользоваться следующими членами раз
ложения (26). |
Однако для аналитических рассуждений они слиш |
||||||
ком громоздки, |
например, для вычисления |
второго члена в (26) |
|||||
надо найти: |
1 |
|
|
|
|
|
|
|
2 е, -ft (х) = |
Ci (0) |
|
Со (х) = |
2 |
О/. |
|
л '(о> |
= 2 |
У |
|||||
|
k=0 X£Lk |
|
•VG1 |
|
|
||
1 |
|
|
|
|
|
|
|
В' (0) = У |
V |
У (х) C , _ k (х) = |
V |
у (х) а |
(х) + |
2 |
У М с» W- |
k=0 X£Ld+k |
|
xbLd |
|
|
d+1 |
Поэтому ограничимся приведенными рассуждениями, которые убеждают в правильности теоремы. Добавим только наводящий пример относительно случая б). Пусть НС состоит из одной верти кали с п = 4 контактами, среди которых следует разместить две ли нии. Сравним два варианта: А — одна индивидуальная линия и одна линия, доступная трем группам; Б — две линии, доступные двум группам каждая (равномерное включение, как того требуют условия теоремы). Пусть поступают два вызова подряд. Рассмотрев все п2= 16 случаев, образующих полную группу событий, находим, что вероятность потери в случае А равна 5/8, а в случае Б — всего 1/2, что подтверждает требования теоремы.
Приме р . Найдем первый член разложения (26) для схем, при веденных на рис. 5.1. Согласно (29) следует рассмотреть все со стояния с тремя занятыми линиями. Для схемы на рис. 5.1а это со стояния, когда занята одна из индивидуальных линий и обе общие линии (их всего 4). Достижение этих состояний возможно, исходя из состояния 0, только одним путем, а именно, поступлением трех вызовов от одной группы абонентов. Следовательно,
Ла = %? .4 . — |
— + о(Х 3) = |
2 L + о (X3). |
(30) |
|
3! |
4 |
' |
3! |
|
Далее, для схемы на рис. |
5.16 |
возможностей |
возникновения со- |
105
стояний с \ (х )Ф 0 при трех поступающих вызовах два раза |
боль |
ше, так как первую линию могут занять два потока и |
|
* = - j + °(ЬЯ). |
(31) |
Из сравнения (30) и (31) вытекает, что при 7->-0 оптимальной яв ляется схема на рис. 5.1а, имеющая в начале индивидуальные ли нии, что согласуется с теоремой 5.1.
2. Исследование НС при больших нагрузках
Для изучения НС при 7->-оо следует пользоваться разложе нием я (X) по степеням X-1. Подставляя (йб) в (6) и используя рекуррентные ф-лы (17)— (19), после громоздких вычислений по лучаем первые четыре члена разложения я по степеням Х~1:
где “ - |
‘ - 7 |
Т |
+ |
т |
( |
т |
) |
‘ |
+ |
г^ |
( т |
М |
й |
|
|
т |
= |
|
|
|
|
|
|
|
|
|
|
|
»=1 |
|
|
. /=1 |
|
|
|
|
|
|
|
|
|
|
о |
|
|
*</ |
|
|
|
|
|
|
|
|
|
|
|
|
V |
la |
/ |
i |
, |
i |
\ |
о - г |
|
|
|
М = |
E |
f. Ц |
= |
Vi |
|
|
|||||||
hmi Sij |
\ |
li |
|
l j |
j |
li |
|
|
|||||
|
|
|
|
}—\ |
|
|
|
|
|
|
|
|
|
i * i
li — доступность t-й линии (число групп, которым доступна С-я ли ния), i=\,...,v; Sij — число групп, которым доступна хоть одна сво бодная линия в состоянии, когда свободны только две линии с номе рами i и /; — число потоков (часть йз вызовы которых по ступают на линию с номером /, когда свободны только линии с но мерами i и /.
На основе анализа разложения (32) можно доказать следующие теоремы о принципах выбора оптималыгой НС при больших на-
inpy:3tKa'X.
Теорема 5.2. При Х-*-оо оптимальная НС должна удовлетво рять принципу 1: «Контактное поле с параметрами п, d,, v разби вается на контактные множества, содержащие по г или г+1 кон-
тактов, где г = |
(квадратная скобка ■— знак целой части)». |
|||
Д о к а з а т е л ь с т в о . |
Рассмотрим разложение л(Х) |
по степе |
||
ням 7-1 (выражение |
(32)). Наша задача — выбрать такое контакт |
|||
ное лоле, |
чтобы минимизировать величину я. Первые два члена не |
|||
несут никакой информации относительно выбора схемы. |
Коэффици |
|||
ент три л-2, равный L/n, |
принимает минимальное значение, когда |
|||
П |
принимает минимальное значение. Но так как должно |
|||
L — 1 , |
||||
=1 |
|
|
|
|
106
выполняться 'У Ili = nd и /{ — целые числа, то из элементарных со-
i=i |
что все U должны |
быть по воз- |
|||
обряжений теории чисел следует, |
|||||
т. е. иметь вид |
‘ nd ] |
или |
nd + |
1, откуда |
сле |
|
V |
|
V |
|
|
дует принцип 1 и, следовательно, доказательство теоремы 5.2. |
|
||||
Теорема 5.3. При К-^оо и п, |
d, v |
таких, |
что nd |
делится |
на |
v |-— =/■), оптимальная НС должна |
удовлетворять |
принципу 3: |
«Каждая пара линий имеет число общих групп (по возможности), ■одинаковое с числом общих групп любой другой пары линий».
Д о к а з а т е л ь с т в о . Рассмотрим коэффициент при Х~3 в раз
ложении (32). При — —г v
И
2Т + М - L*
Следовательно, для минимизации потерь надо минимизировать первую сумму.
Если через обозначить число групп, общих для линий с но мерами 1и ], то
V |
|
V |
|
|
2 |
Sci = 2 |
l i +■li ~ cui = ( ° — J) 2 |
li ~ ~ |
|
i. |
/=1 |
|
(=1 |
|
i<i |
v |
|
|
|
— |
2 qii = |
— 1) nd ~ n 'd ^ ~ ^ = |
const. |
|
|
i, |
/=1 |
|
|
|
i<i |
|
|
Отсюда, как при доказательстве теоремы 5.2, следует, что сумма
t |
i |
(33) |
|
||
i, /=1. £</ |
|
имеет минимальное значение, когда все s,-j по возможности одина ковы, что доказывает теорему 5.3.
Теорема 5.4. При X—>-оо и п, d, v таких, |
что nd не делится |
на |
v, оптимальная НС должна удовлетворять: |
|
|
1) принципу 2: «Контактные множества |
образуются так, |
что |
линии доступности Г nd = г размещены левее линии доступности
V
г+1 (при направлении искания слева направо)»;
2) модифицированному принципу 3х: «Распределение линий по группам следует проводить так, чтобы минимизировать выражение
V |
k V |
у |
1 |
4г + 3 |
|
sa |
4( г+ 1) |
£ |
|
i=l /=*-Н |
где к — число линии с г контактами».
Д о к а з а т е л ь с т в о . Для доказательства рассмотрим коэффи циент при А,-3 в (32). Докажем справедливость принципа 2. Через к обозначим число линий, 'которые имеют г контактов. Заметим, что в выражении (2 Т + М—L2) /п величины L и Т не меняются при сдви гах контактных множеств по вертикалям. Остается изучить вели чину М:
|
а |
к |
/VI = У |
Ь . |
|
U |
г |
.1 £=1 |
£=1 |
£=Л+1 |
Так как ^ |
Д = 0, то |
|
£=1 |
||
|
к |
|
М = |
1 |
|
ЕДР +1) |
||
а |
||
£=1 |
к v
! д (_!_ _•_! £=1/=1 Si/ \ r J ' ' h
V
k { v - 1)
Г
к (у - 1)
Гг
и
S/•-hi
1= 1
!Ф1
к
lii + &£/ I
S
+
|
|
£, /=1 |
|
|
£</ |
t=j |
j=k+\ |
|
Так как |
= |
то первая сумма принимает постоянное значе |
ние, не зависящее от расположения контактных множеств по вер тикалям. Следовательно, надо минимизировать вторую сумму или, точнее, минимизировать величины где k + l ^ j s ^ v , что достигается, если линия i расположена левее линии / во всех груп пах, для которых доступны обе эти линии. Отсюда следует, что линии с числом контактов г надо ставить перед линиями с числом контактов r + 1, что и требовалось доказать.
Сейчас переходим к доказательству модифицированного прин ципа 3х. Рассмотрим числитель коэффициента при к~3 в (32):
108
2Т +л™ |
|
|
Е^Ьг+^+ЕтСШт |
||||||||||||
|
|
|
|
i, /=1 |
|
|
|
|
i=l |
•/—1 |
|
|
|||
|
|
|
|
|
к/ |
|
|
|
|
|
|
i+i |
|
|
|
+ |
~ц) |
|
h |
|
|
T |
T |
= |
|
T |
' |
W. |
I . |
|
|
|
|
u=l |
|
|
i. /=1 ^s,7 \ ^ |
li |
|
||||||||
|
|
|
|
|
|
|
|
|
i<i |
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
i=l |
‘ |
. (=1 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||
Так как 2 |
l~2 |
и |
2 |
It 1 принимают постоянные значения согласно |
|||||||||||
теореме 5.2, то следует минимизировать выражение |
|
|
|
||||||||||||
S i ( i +i)( +M ) |
|
|
|
|
|
|
(35) |
||||||||
i, /=i |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
‘ </ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Обозначим через 2, |
2, |
2 суммирование по тем парам |
различных |
||||||||||||
линий I |
и / |
|
1 |
2 |
з |
|
|
|
|
соответственно: |
1) |
li = lj — r; |
|||
(i¥=j), |
для которых |
||||||||||||||
2) /; = /', |
|
k; |
dj = r + A, |
j¥=i; |
3) /; = /j= r + l . |
Заметим, |
что во |
||||||||
второй сумме учитываем t,a = r |
и h i = s ij—г |
(согласно принципу 2). |
|||||||||||||
Выражение (35) принимает вид |
|
|
|
|
|
|
|
|
|
||||||
Sir (2+ f) + S^(v+,-тт) (2+ V |
+ |
+ |
|||||||||||||
1 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
1 VI _}_ |
|
12 |
I |
Sti |
\ _ |
|
* Г1 |
1 |
, |
(2г+ 1Г- |
у |
1 |
|
||
3 |
г -f- 1 \ |
|
г |
1/ |
|
г |
S ij |
г (г -j- I) 3 ы А s ; j |
|
||||||
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
|
|
|
+ — у . — + \ k ( k — 1) — + k ( v — k) — f— 3— — |
|
||||||||||||||
Г + |
1 U |
Sij |
|
L |
|
|
r* |
|
|
|
r |
\ r |
г |
+ 1 |
|
+ (v— k) (V— k — 1) •(r+1)3
Так как заключенная в квадратные скобки часть выражения посто янна, то следует минимизировать сумму первых трех слагаемых.
После умножения этой суммы на г/4 и приведения подобных членов получаем выражение (34), приведенное в условиях теоремы. Тем самым доказана необходимость соблюдения модифицирован ного принципа 3'.
3.Обсуждение результатов
Теоремы 5.1—5.4 доказывают часть предположений, высказан ных в § 5.1 на основе анализа численных данных в случае упоря доченного искания свободной линии. Дальнейшее исследование ко-
109