Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции по АУП / АУП_1 / AUPL9
.TXT Џа®Ў«Ґ¬л ®аЈ Ё§ жЁЁ Ё ЇаҐ¤бв ў«ҐЁп бжҐ аЁҐў.
‚ б ¬®¬ ®ЎйҐ¬ ўЁ¤Ґ бжҐ аЁ© ЇаҐ¤бв ў«пҐв б®Ў®© бҐвм,ў Є®в®а®©
ЇгвЁ ®ва ¦ ов «мвҐа вЁўлҐ ў®§¬®¦®бвЁ ¤®бвЁ¦ҐЁп в®© 楫Ё, Є®в®а п
Ї®бв ў«Ґ ў ҐЄ®в®а®© з «м®© ўҐаиЁҐ бжҐ аЁп.„ «мҐ©йҐҐ Ё§«®¦Ґ-
ЁҐ Ўг¤Ґ¬ ўҐбвЁ ЇаЁ¬ҐЁвҐ«м® Є аҐиҐЁо § ¤ зЁ д®а¬Ёа®ў Ёп ¬ ⥬ вЁ-
зҐбЄ®© ¬®¤Ґ«Ё ў а ¬Є е Ў Є д®а¬ «Ё§®ў ле § ¤ з.
‘®ў®ЄгЇ®бвм бжҐ аЁҐў, Ї®§ў®«пойЁе Їа®Ё§ў®¤Ёвм Ї®бв஥ЁҐ а §-
«Ёзле ¬®¤ЁдЁЄ жЁ© ¬®¤Ґ«Ґ© Ё§ дЁЄбЁа®ў ле Є« бб®ў, ЇаҐ¤бв ў«пҐв ¤ҐЄ-
« а вЁўго б®бв ў«пойго Ї®¤бЁбвҐ¬л ®Ўа Ў®вЄЁ ¬®¤Ґ«Ё гЇа ў«ҐЁп. ЏаЁ
н⮬ б ¬ Їа®жҐбб Ї®бв஥Ёп ЁбЄ®¬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё ¬®¦Ґв Ўлвм
ЇаҐ¤бв ў«Ґ Є Є аҐиҐЁҐ § ¤ зЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ .
ЋЇЁиҐ¬ д®а¬ «мго Ї®бв ®ўЄг § ¤ зЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ ,®ЇЁа -
пбм Є®жҐЇжЁЁ, Ё§«®¦ҐлҐ ў [].
ђҐи Ґ¬ п § ¤ з z, ¬®¦Ґв Ўлвм ЇаҐ¤бв ў«Ґ ў ўЁ¤Ґ
z :==> <S,So,F,T>,
Ј¤Ґ S- ¬®¦Ґбвў® б®бв®пЁ©;So- ¬®¦Ґбвў® з «мле б®бв®пЁ©, Є®в®алҐ
ᮮ⢥вбвўгов Ј«®Ў «мл¬ жҐ«п¬; T - ¬®¦Ґбвў® Є®Ґзле б®в®пЁ©, б®®в-
ўҐвбвўгойЁе ¬®¦Ґбвўг аҐиҐЁ©; F - ¬®¦Ґбвў® ®ЇҐа в®а®ў. Љ ¦¤л© ®ЇҐа -
в®а f F пў«пҐвбп дгЄжЁҐ©, ®в®Ўа ¦ о饩 Sf ў S, Ј¤Ґ Sf - ®Ў« бвм ®ЇаҐ-
¤Ґ«ҐЁп f.
ђҐиҐЁҐ¬ § ¤ зЁ z пў«пҐвбп Ї®б«Ґ¤®ў ⥫м®бвм ®ЇҐа в®а®ў <f1,f2,..
.., fn> в Є п, зв® fi F, i = (1,n), f1*f2*...*fn T Ґбвм Є®¬Ї®§ЁжЁп
дгЄжЁ© f.
Ќ Є ¦¤®¬ и ЈҐ 室пвбп ўбҐ ў®§¬®¦лҐ ЇаЁ¬ҐҐЁп ®ЇҐа в®а®ў Є
¤ ®¬г ⥪г饬г б®бв®пЁо, Ї®а冷Є а бᬮв२п б®бв®пЁ© Ё Ї®а冷Є
ЇаЁ¬ҐҐЁп ®ЇҐа в®а®ў гЇа ў«повбп бў®©бвў ¬Ё 㦥 а бᬮваҐле ¤® нв®-
Ј® и Ј б®бв®пЁ©.
„«п ॠ«Ё§ жЁЁ а бᬮв८Ј® Їа®жҐбб ЇаҐ¤« Ј Ґвбп ЁбЇ®«м§®ў вм
¤ў Їа®жҐбб®а : Їа®жҐбб®а ®Ўа Ў®вЄЁ бжҐ аЁҐў ЏЋ‘ Ё ва бд®а¬ жЁ®л©
Їа®жҐбб®а ’Џ.
Џа®жҐбб®а ®Ўа Ў®вЄЁ бжҐ аЁҐў ЇаҐ¤ § зҐ ¤«п:
- ўлЎ®а ҐЄ®в®а®Ј® Ї®¤¬®¦Ґбвў бжҐ аЁҐў, ᮤҐа¦ йЁебп ў Ѓ‡ ¤«п Ї®б-
«Ґ¤го饩 ®Ўа Ў®вЄЁ;
- ॠ«Ё§ жЁЁ ¤ўЁ¦ҐЁп Ї® ®¤®¬г Ё§ «мвҐа вЁўле Їг⥩ ўлЎа ®Ј®
бжҐ аЁп.
ЏҐаў п дгЄжЁп бўп§ б ⥬, зв® ў Ѓ”‡ ¬®Јгв Ўлвм ЇаҐ¤бв ў«Ґл
¬®¤Ґ«Ё Ё§ ҐбЄ®«мЄЁе а §«Ёзле Є« бб®ў Ё ¤®«¦ Ўлвм ॠ«Ё§®ў ў®§-
¬®¦®бвм ўлЎ®а ¬®¤Ґ«Ё Ё§ «оЎ®Ј® Є« бб . ЏаЁ н⮬ Є ¦¤®¬г Є« ббг б®®в-
ўҐвбвўгҐв бў®© бжҐ аЁ© Ё«Ё Ёе ҐЄ®в®а п Є®¬Ї®§ЁжЁп.
‚в®а п дгЄжЁп бўп§ б ⥬, зв® ЇаЁ ®Ўа Ў®вЄҐ Є®ЄаҐв®Ј® бжҐ-
аЁп ЏЋ‘ ®бгйҐбвў«пҐв ўлЎ®а ®¤®© Ё§ ў®§¬®¦ле «мвҐа вЁў ўлЎ®а
(Ї®бв஥Ёп) ¬®¤Ґ«Ё, ®ва ¦ Ґ¬®© ᮮ⢥вбвўгойЁ¬ Їг⥬ ў бжҐ аЁЁ.‘ ¬
Їа®жҐбб ўлЎ®а ¬®¦Ґв ®бгйҐбвў«пвмбп в®«мЄ® ў १г«мв ⥠ў§ Ё¬®¤Ґ©бв-
ўЁп б Їа®ҐЄвЁа®ўйЁЄ®¬ (гЇа ў«ҐзҐбЄЁ¬ а Ў®вЁЄ®¬), Є®в®ал© Ї® § Їа®б ¬
ЏЋ‘ "б®®Ўй Ґв" ®б®ЎҐ®бвЁ бЁвг жЁЁ ¤«п гзҐв ЇаЁ д®а¬Ёа®ў ЁЁ ¬®¤Ґ«Ё.
ЏЋ‘ ЁвҐаЇаҐвЁагҐв нвЁ ®б®ЎҐ®бвЁ б в®зЄЁ §аҐЁп Їа ўЁ« Ї®бв஥-
Ёп ¬®¤Ґ«Ґ© ᮮ⢥вбвўго饣® Є« бб , в® Ґбвм ®бгйҐбвў«пҐв ўлЎ®а ®зҐ -
।®Ј® ®ЇҐа в®а Fi ¤«п ЇҐаҐе®¤ Є б«Ґ¤го饩 ўҐаиЁҐ S(i+1) = Fi(Si)
ў бжҐ аЁЁ.
‚ १г«мв ⥠®Ўа Ў®вЄЁ бжҐ аЁп ў ЏЋ‘ Ї®«гз Ґвбп бЇҐжЁдЁЄ жЁп § -
¤ зЁ, ᮤҐа¦ й п ўбҐ § зЁ¬лҐ гб«®ўЁп, Ґ®Ўе®¤Ё¬лҐ ¤«п гзҐв ў д®а¬Ё -
а㥬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё, Ї®б«Ґ 祣® гЇа ў«ҐЁҐ ЇҐаҐ¤ Ґвбп ва б -
д®а¬ жЁ®®¬г Їа®жҐбб®аг ¤«п ¤ «мҐ©иҐ© ®Ўа Ў®вЄЁ.
’Џ ®бгйҐбвў«пҐв ЇҐаҐў®¤ бЇҐжЁдЁЄ жЁЁ, Ї®«г祮© ЏЋ‘, ў д®а¬г ¬ -
⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё, в® Ґбвм ў ®ЇЁб ЁҐ ¬ ⥬ вЁзҐбЄ®¬ п§лЄҐ.
ЏаҐ¤бв ў«ҐЁҐ бжҐ аЁҐў
„«п ЇаҐ¤бв ў«ҐЁп Ї®¤®Ўл¬ ®Ўа §®¬ ўўҐ¤Ґ®Ј® Ї®пвЁп бжҐ аЁп
㤮Ўл¬ д®а¬ «Ё§¬®¬ пў«пҐвбп ЇЇ а в Їа®Ї®§ЁжЁ® «мле Ја д®ў, 襤-
иЁ© иЁа®Є®Ґ ЇаЁ¬ҐҐЁҐ ў бЁб⥬ е ЁбЄгбб⢥®Ј® ЁвҐ««ҐЄв /• в ќ.
€бЄгббвўҐл© ЁвҐ««ҐЄв -Њ.,ЊЁа,1978 - 558 б.; “Ёбв® Џ. €бЄгбб⢥-
л© ЁвҐ««ҐЄв - Њ.,ЊЁа, 1980 - 519 б./. ‘ ¬® Ї®пвЁҐ Џѓ ў в ЄЁе бЁб -
⥬ е бўп§лў Ґвбп б ।гЄжЁ®л¬ Ї®¤е®¤®¬ Є аҐиҐЁо § ¤ з, пў«пойЁ¬бп
®¤Ё¬ Ё§ Їг⥩ ॠ«Ё§ жЁЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ аҐиҐЁ©.
Љ ¦¤ п ўҐаиЁ Џѓ бўп§лў Ґвбп б ®ЇЁб ЁҐ¬ ®ЇаҐ¤Ґ«Ґ®© Ї®¤§ ¤ зЁ,
¤гЈЁ ᮮ⢥вбвўгов ®ЇҐа в®а ¬ ᢥ¤ҐЁп § ¤ зЁ Є Ї®¤§ ¤ з ¬.’ ЄЁ¬ ®Ў-
а §®¬, Џѓ ЇаҐ¤бв ў«пҐв ®ЇЁб ЁҐ Їа®бва бвў Ї®¤§ ¤ з, Є®в®алҐ ¬®Јгв
Ё«Ё ¤®«¦л Ўлвм аҐиҐл ў 室Ґ аҐиҐЁп ҐЄ®в®а®© Ј«®Ў «м®© § ¤ зЁ,Є®-
в®а®© ᮮ⢥вбвўгҐв Є®аҐў п ўҐаиЁ Џѓ.
‚ўҐ¤Ґ¬ Ґ®Ўе®¤Ё¬лҐ д®а¬ «млҐ ®ЇаҐ¤Ґ«ҐЁп ў ᮮ⢥вбвўЁЁ б
[].
‘ Є ¦¤®© ўҐаиЁ®© Џѓ бўп§лў Ґвбп ўлбЄ §лў ЁҐ ў ўЁ¤Ґ Ўг«Ґўб-
Є®© дгЄжЁЁ, ўла ¦Ґ®© ў „Ќ” Ё ®Ўа §го饩бп Ї® б«Ґ¤гойЁ¬ Їа ўЁ« ¬:
¤«п ўҐаи¬л V, Ё¬Ґо饩 ¤®зҐаЁҐ ўҐаиЁл V1,V2,...,Vi,...
) Ґб«Ё V - Є®коЄвЁў п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п
дгЄжЁп V = &(j) Vj ;ўҐаиЁл ¤ ®Ј® вЁЇ ў¬Ґб⥠ᮠ᢮Ё¬Ё ¤® -
зҐаЁ¬Ё ўҐаиЁ ¬Ё Vj, j = (1,i) ЁвҐаЇаҐвЁаговбп ўлбЄ §лў ЁҐ¬
"зв®Ўл аҐиЁвм § ¤ зг, Ґ®Ўе®¤Ё¬® аҐиЁвм ўбҐ ҐҐ Ї®¤§ ¤ зЁ";
Ў) Ґб«¬ V - ¤Ё§коЄвЁў п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п
дгЄжЁп V=U(j)Vj; ўҐаиЁл ¤ ®Ј® вЁЇ ў¬Ґб⥠ᮠ᢮Ё¬Ё ¤®зҐа -
Ё¬Ё ўҐаиЁ ¬Ё Vj,j = (1,i) ЁвҐаЇаҐвЁаговбп ўлбЄ §лў ЁҐ¬ "зв®-
Ўл аҐиЁвм § ¤ зг, ¤®бв в®з® аҐиЁвм ®¤г Є Єго-«ЁЎ® ¬§ Ї®¤§ ¤ з;
ў) Ґб«Ё V - Є®Ґз п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п дгЄ-
жЁп пў«пҐвбп ⮦¤Ґб⢥® ЁбвЁ®©;
Ј) Ґб«Ё V1,V2,....,Vm - з «млҐ ўҐаиЁл, в® б Ё¬Ё б®®в®бЁвбп
Ўг«ҐўбЄ п дгЄжЁп V = &(i) Vi.
Џгбвм V - ¤Ё§коЄвЁў п ўҐаиЁ .’®Ј¤ Є ¦¤ п Ё§ ҐҐ ¤®зҐаЁе ўҐа-
иЁ §лў Ґвбп ҐЇ®б।б⢥®© Ё¬Ї«ЁЄ в®© V. …б«Ё V - Є®коЄвЁў п
ўҐаиЁ , в® ҐҐ ҐЇ®б।бвў®© Ё¬Ї«ЁЄ в®© §лў Ґвбп Ўг«ҐўбЄ п дгЄжЁп,
Ї®«гзҐ п Ё§ V § ¬Ґ®© ? Vj,j= (1,i) ®¤®© Ё§ ҐҐ ҐЇ®б।б⢥ле
¤®зҐаЁе ўҐаиЁ.
ЏгвҐўл¬ Ја 䮬 G^ §лў Ґвбп Є®Ґзл© Ї®¤Ја д G, зЁ ойЁ©бп ў
ўҐаиЁ е V1,V2,...,Vm Ё § Є зЁў ойЁ©бп ў ўҐаиЁ е T1,T2,...,Tl,...,
Ј¤Ґ Vi, Tl G, i= (1,m), l= (1,k) Ё
) Vi,Tl G^;
Ў) в®«мЄ® Vi Ґ Ё¬Ґо⠢室пйЁе ¤гЈ, Tl -Ёб室пйЁе;
ў) ¤«п ўбҐе ўҐаиЁ X G^, Єа®¬Ґ Tl Ё¬Ґовбп в ЄЁҐ ¤®зҐаЁҐ ўҐаиЁл
Xe G^,e= (1,p),зв® X1,X2,...,Xp пў«повбп Ґ¤Ёб⢥묨
ҐЇ®б।б⢥묨 Ё¬Ї«ЁЄ в ¬Ё X;
Ј) T= &(l)Tl - Ё¬Ї«ЁЄ в S ў G.…б«Ё ўҐаиЁл Tl -Є®ҐзлҐ
ўҐаиЁл Ја д G , в® Їг⥢®© Ја д §лў Ґвбп аҐи ойЁ¬
Ја 䮬, зЁ ойЁ¬бп ў ўҐаиЁ е Vi.
–Ґ«мо ®аЈ Ё§ жЁЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ пў«пҐвбп Ї®ЁбЄ
аҐи о饣® Ја д ў Ёб室®¬ Їа®Ї®§ЁжЁ® «м®¬ Ја дҐ G. ђ бᬮваҐл©
ўлиҐ ЇЇ а в Џѓ, пў«ппбм 㤮Ў®© ®б®ў®©, Ґ ¬®¦Ґв Ўлвм
ҐЇ®б।б⢥® ЁбЇ®«м§®ў ¤«п ЇаҐ¤бв ў«ҐЁп ᮮ⢥вбвўгойЁе § Ё©.
ќв® ®ЇаҐ¤Ґ«пҐвбп б«Ґ¤гойЁ¬Ё ®Ўбв®п⥫мбвў ¬Ё:
- б«®¦л¬ ¬®Ј® «мвҐа вЁўл¬ е а ЄвҐа®¬ ЇаҐ¤бв ў«ҐЁп;
- ¬®Ј®га®ўҐў®бвмо Ё ЁҐа аеЁз®бвмо б ¬®Ј® Їа®жҐбб д®а¬Ёа®ў Ёп
¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё;
- Ґ®Ўе®¤Ё¬®бвмо ўЄ«озҐЁп ¤Ё «®Ј®ўле Їа®жҐ¤га ЇаЁпвЁп аҐиҐЁ© Ї®
ўлЎ®аг в®© Ё«Ё Ё®© «мвҐа вЁўл ®б®ўҐ бгЎкҐЄвЁў®© ¬®¤Ґ«Ё “ђ.
‚ бўп§Ё б нвЁ¬ ЇаҐ¤« Ј Ґвбп бЇ®б®Ў ЇаҐ¤бв ў«ҐЁп Ё д®а¬Ёа®ў Ёп
бжҐ аЁп ў ®б®ўҐ Є®в®а®Ј® «Ґ¦ в б«Ґ¤гойЁҐ Ї®«®¦ҐЁп:
ў®-ЇҐаўле ЇаЁжЁЇ дгЄжЁ® «м®Ј® § ¤ Ёп бжҐ аЁп, Ё ў®-ўв®але,
ўўҐ¤ҐЁҐ ў а бᬮв२Ґ Ї®пвЁп 㧫 ЇаЁпвЁп аҐиҐЁ©.
€бЇ®«м§®ў ЁҐ дгЄжЁ® «м®Ј® бЇ®б®Ў § ¤ Ёп Ї®§ў®«пҐв Ё§ЎҐ¦ вм
Ја®¬®§¤Є®бвЁ Ё б«®¦®бвЁ ЇаҐ¤бв ў«ҐЁп бжҐ аЁҐў § бзҐв ўл¤Ґ«ҐЁп
"®ЎйЁе" Ё«Ё "ЇҐаҐбҐЄ ойЁебп" Ї®¤бжҐ аЁҐў Ё Ї®¤б®Ґ¤ЁҐЁп Ёе Є
Ёб室®¬г бжҐ аЁо (бЄҐ«Ґвг ) ў Ґ®Ўе®¤Ё¬ле в®зЄ е, в Є¦Ґ ¤Ґ« Ґв
Ў®«ҐҐ Їа®бвл¬Ё Ё Ї®пвл¬Ё Їа®жҐ¤гал Ёе ®Ўа Ў®вЄЁ. ‚ўҐ¤ҐЁҐ Ї®пвЁп
㧫 ЇаЁпвЁп аҐиҐЁо ®ЇаҐ¤Ґ«пҐвбп бЇҐжЁдЁЄ®© § ¤ з гЇа ў«ҐЁп
Їа®Ё§ў®¤б⢥묨 бЁб⥬ ¬Ё. ќ«Ґ¬Ґв ал© Єв ЇаЁпвЁп аҐиҐЁп
д®а¬ «м® ¬®¦Ґв Ўлвм ЇаҐ¤бв ў«Ґ ў ўЁ¤Ґ н«Ґ¬Ґв а®© § ¤ зЁ
ЇаЁпвЁп аҐиҐЁ©
R :==> <T,S,F,Q>,
Ј¤Ґ R - Ґбвм ќ‡Џђ,T - вЁЇ ‡Џђ : Ї®ЁбЄ ЁЎ®«ҐҐ ЇаҐ¤Ї®звЁвҐ«м®© «м -
вҐа вЁўл,ўл¤Ґ«ҐЁҐ ¬®¦Ґбвў Џ аҐв®,Ї®ЁбЄ ЁЎ®«ҐҐ вЁЇЁз®© «мвҐа -
вЁўл, S - б। § ¤ зЁ : гб«®ўЁп,ў Є®в®але ®бгйҐбвў«пҐвбп ЇаЁпвЁҐ
аҐиҐЁ©; F - ¬®¦Ґбвў® «мвҐа вЁў - ў аЁ в®ў аҐиҐЁ©. 㤮ў«Ґвў®апо-
йЁе ®Ја ЁзҐЁп¬ § ¤ зЁ Ё ®ЇаҐ¤Ґ«пойЁе бЇ®б®Ўл ¤®бвЁ¦ҐЁп 楫Ё; Q -
б®ў®ЄгЇ®бвм ЇаҐ¤Ї®з⥨© ‹Џђ,ᮮ⢥вбвўгойЁе вЁЇг аҐи Ґ¬®© § ¤ зЁ.
‘ нвЁе Ї®§ЁжЁ© б ¬ бжҐ аЁ© ¬®¦® ЇаҐ¤бв ўЁвм ў ўЁ¤Ґ бҐвЁ
ЇаЁпвЁп аҐиҐЁ© Z= {Ri,i=(1,I)}, ®ва ¦ о饩 ўбҐ ў®§¬®¦лҐ
«мвҐа вЁўл ¤«п аҐиҐЁп Ї®бв ў«Ґ®© § ¤ зЁ.
ђ бᬮваЁ¬ б Ї®§ЁжЁ© ўв®¬ вЁ§ жЁЁ ⥠¤Ґ©бвўЁп, Є®в®алҐ ўлЇ®«п-
овбп ў “Џђ ў 室Ґ аҐиҐЁп i -®© ‡Џђ Pi:
- ўлпў«ҐЁҐ вҐе гб«®ўЁ© § ¤ зЁ (®ЇаҐ¤Ґ«ҐЁҐ б।л S),Є®в®алҐ пў«по-
вбп бгйҐб⢥묨 б в®зЄЁ §аҐЁп ‹Џђ ¤«п аҐиҐЁп ¤ ®© § ¤ зЁ;
- ЈҐҐаЁа®ў ЁҐ «мвҐа вЁў аҐиҐЁп § ¤ зЁ , Ёбе®¤п Ё§ гб«®ўЁ© § -
¤ зЁ,б гзҐв®¬ вЁЇ ‡Џђ Ё ЇаҐ¤Ї®з⥨© ‹Џђ;
„«п д®а¬ «Ё§ жЁЁ нвЁе Їа®жҐбб®ў ўўҐ¤Ґ¬ ¤ўҐ Їа®жҐ¤гал:DIAL Ё SOLV.
‡ Їа®жҐ¤га®© DIAL § ЄаҐЇЁ¬ дгЄжЁо ўлпў«ҐЁп гб«®ўЁ© Si, § SOLV -
ўлЎ®а б гзҐв®¬ १г«мв в®ў а Ў®вл DIAL Ї®¤¬®¦Ґбвў Fi Ё§ F.
ЏаҐ¤бв ўЁ¬ R ў Ја дЁзҐбЄ®© д®а¬Ґ
ЪДДДДДДДї
іV(i) і -----> Ri
АДДДВДДДЩ
ЪДДДДДДДДДВДДДДДДДБДДДДДДВДДДДДДДДДДДДВДДДДДДДДДДДї
ЙНННПННН» ЙННПНННН» ЙНННПННН» ЙННПНННН» ЙННПННН»
Fi----> єV1(i+1)є єV2(i+1)є.... єVn(i+1)є ... єVd(i) є єVs(i) є
ИНННННННј ИНННННННј ИНННННННј ИНННННННј ИННННННј
ђЁб.
Vd(i) Ё Vs(i) ЇаҐ¤бв ў«пов в Є §лў Ґ¬лҐ "ЇаЁб®Ґ¤ЁҐлҐ" Їа®жҐ¤г-
ал Ё«Ё "бЄҐ«Ґвл" Ї® вҐа¬Ё®«®ЈЁЁ [62]. ‚ҐаиЁ Vd(i) - ᮤҐа¦Ёв б®ў®-
ЄгЇ®бвм Ї а ¬Ґва®ў, ЇаҐ¤бв ўЁ¬ле ў ўЁ¤Ґ Ґ§ Ї®«Ґле ўҐаиЁ-вҐа¬Ё -
«®ў,Ї®¤«Ґ¦ йЁе ®§ зЁў Ёо ў 室Ґ ¤Ё «®Ј Ё Ё¬п ᮮ⢥вбвўго饩 DIAL,б
Ї®¬®ймо Є®в®а®© ®бгйҐбвў«пҐвбп § Ї®«ҐЁҐ нвЁе вҐа¬¬Ё «®ў.
‚ҐаиЁ Vs(i) ®ва ¦ Ґв «ЁзЁҐ ᮮ⢥вбвўго饩 Їа®жҐ¤гал SOLV,ॠ-
«Ё§го饩 ўлЎ®а б®ў®ЄгЇ®бвЁ ўҐаиЁ Ё§ {V1(i+1),V2(i+1),...,Vn(i+1)}.
Џ®бв஥ЁҐ аҐи о饣® Ја д ў бжҐ аЁЁ ®§ з Ґв Ї®«г票Ґ бЇҐжЁдЁ-
Є жЁЁ д®а¬ «Ё§гҐ¬®© § ¤ зЁ.Ћв¤Ґ«млҐ н«Ґ¬Ґвл нв®Ј® ®ЇЁб Ёп § дЁЄбЁ-
а®ў л ў Є®вҐЄбвҐ, в®зҐҐ ў ўҐаиЁ е-вҐа¬Ё « е “Џђ Vd(i).Ћб®ў®©
¦Ґ § ¤ 祩 дгЄжЁ®Ёа®ў Ёп Ї®¤бЁб⥬л пў«пҐвбп Ї®бв஥ЁҐ ¬ ⥬ вЁзҐ-
бЄ®© ¬®¤Ґ«Ё Їа®ҐЄвЁа㥬®© § ¤ зЁ, в® Ґбвм ў®§ЁЄ Ґв Ґ®Ўе®¤Ё¬®бвм ®бг-
йҐбвў«ҐЁп ЇҐаҐе®¤ ®в Ї®«г祮Ј® ®ЇЁб Ёп § ¤ зЁ нЄ®®¬ЁзҐбЄ®¬
п§лЄҐ (§ дЁЄбЁа®ў ®Ј® ў Є®вҐЄб⥠Ї®бв஥®Ј® аҐи о饣® Ја д ў
ЏЋ‘) п§лЄ ¬ ⥬ вЁзҐбЄЁе ¬®¤Ґ«Ґ©. ќв®в Їа®жҐбб ॠ«Ё§гҐвбп ва б -
д®а¬ жЁ®л¬ Їа®жҐбб®а®¬ ’Џ.
”®а¬ «м п Ї®бв ®ўЄ § ¤ зЁ ЇҐаҐў®¤ ®ЇЁб Ёп б ®¤®Ј® п§лЄ
¤агЈ®© ¬®¦Ґв Ўлвм ®бгйҐбвў«Ґ б ЇаЁў«ҐзҐЁҐ¬ а §«Ёзле д®а¬ «Ё§¬®ў,
ЇаЁ¬Ґа Їа®¤гЄжЁ®®Ј® д®а¬ «Ё§¬ . Њл а бᬮваЁ¬ ЁбЇ®«м§®ў ЁҐ ¤«п
нвЁе 楫Ґ© ЇЇ а в д®а¬ «мле Ја ¬¬ вЁЄ. ѓа ¬¬ вЁЄ®© §лў Ґвбп
зҐвўҐаЄ ѓ: ==> <Vв,V,S,P>, Ј¤Ґ Vв Ё V - вҐа¬Ё «мл© Ё
ҐвҐа¬Ё «мл© б«®ў аЁ; S - з «мл© бЁ¬ў®« Ја ¬¬ вЁЄЁ (楫м
Ја ¬¬ вЁЄЁ), P - Є®Ґз®Ґ ¬®¦Ґбвў® Їа ўЁ« ўЁ¤ w ДДД> z, Ј¤Ґ w Ё z -
Їа®Ё§ў®«млҐ жҐЇ®зЄЁ б«®ў ап Vв U V. P §лў ов б奬®© Ја ¬¬ вЁЄЁ
ѓ, w ДДД>z - Їа ўЁ« ¬Ё Ја ¬¬ вЁЄЁ. Њ®¦Ґбвў® 楯®зҐЄ ў ®б®ў®¬
б«®ў ॠЈа ¬¬ вЁЄЁ ѓ, ўлў®¤Ё¬ле Ё§ ҐҐ з «м®Ј® бЁ¬ў®« , §лў Ґвбп
п§лЄ®¬, Ї®а®¦¤ Ґ¬л¬ Ја ¬¬ вЁЄ®© ѓ Ё ®Ў®§ з Ґвбп L(ѓ). ‘ в®зЄЁ
§аҐЁп ЇаҐ®Ўа §®ў Ё©, ўлЇ®«пҐ¬ле ў ’Џ Їа®жҐбб д®а¬Ёа®ў Ёп
аҐи о饣® Ја д ў 室Ґ ®Ўа Ў®вЄЁ бжҐ аЁп ЇаҐ¤бв ў«пҐв д®а¬Ёа®ў ЁҐ
Ја ¬¬ вЁЄЁ ѓ ¤«п Ї®бв஥Ёп ЁбЄ®¬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё. ЏаЁ н⮬
ў १г«мв ⥠®Ўа Ў®вЄЁ Є ¦¤®Ј® “Џђ i-Ј® га®ўп Ё ўлЎ®а б«Ґ¤гойЁе
«мвҐа вЁў (“Џђ(i+1)-Ј® га®ўп) ў ЁбЄ®¬го Ја ¬¬ вЁЄг ¤®Ў ў«повбп б®б-
в ў«пойЁҐ, ®ва ¦ ойЁҐ ўЄ«о票Ґ ў १г«мвЁагойго ¬®¤Ґ«м ᮮ⢥вбвўго -
йЁе ®Ја ЁзҐЁ©:
Vв~ = Vв U Vв(i),
V~ = V U V(i),
P~ = P U P(i), Ј¤Ґ
Vв~,V~,P~- १г«мвЁагойЁҐ б®бв ў«пойЁҐ;Vв,V,P - б®бв ў«пойЁҐ Ја ¬ -
¬ вЁЄЁ ¤® ®Ўа Ў®вЄЁ i -Ј® 㧫 ; Vв(i),V(i),P(I) - б®бв ў«пойЁҐ, ЇаЁ -
ЇЁб лҐ i -¬г 㧫г. ЏаЁзҐ¬ ¤«п нвЁе б®бв ў«пойЁе ўлЇ®«повбп гб«®ўЁп:
V V()i = 0 , V V(i) = 0, P P(i) = 0.
…бвҐб⢥®-п§лЄ®ўлҐ ЁвҐа䥩бл ў бЁб⥬ е
ЁбЄгбб⢥®Ј® ЁвҐ««ҐЄв
/NLI/
‘«Ґ¤гойЁ© ў®Їа®б,Є®в®ал© Ґ®Ўе®¤Ё¬® а бᬮваҐвм Ў®«ҐҐ Ї®¤а®Ў®
ў ᢥ⥠ॠ«Ё§ жЁЁ ®ў®© Ёд®а¬ жЁ®®© вҐе®«®ЈЁЁ нв® ЇаЁжЁЇл
®аЈ Ё§ жЁЁ ¤Ё «®Ј®ў®Ј® ў§ Ё¬®¤Ґ©бвўЁп б ЁбЇ®«м§®ў ЁҐ¬ ҐбвҐб⢥®Ј®
(Їа®дҐббЁ® «м®-®аЁҐвЁа®ў ®Ј®) п§лЄ Ї®«м§®ў вҐ«п Ё«Ё Ї® ¤агЈ®¬г
ҐбвҐб⢥®-п§лЄ®ў®Ј® ЁвҐа䥩б .
ЋЎ« бвЁ ЇаЁ¬ҐҐЁп …џ€: Ў §л § Ё© Ё ¤ ле;нЄбЇҐавлҐ бЁб⥬л;
Ёд®а¬ жЁ®®-«®ЈЁзҐбЄЁҐ бЁб⥬л (ў®Їа®б®-®вўҐвлҐ); ўв®¬ вЁзҐбЄЁ©
ЇҐаҐў®¤; вҐеЁзҐбЄЁҐ бЁб⥬л (Єа®¬Ґ ќ‚Њ).
‚ Ў § е § Ё© Ё ¤ ле …џ€ аҐи Ґв § ¤ зг ЇҐаҐў®¤ ҐбвҐб⢥-
®-п§лЄ®ўле § Їа®б®ў ў ўла ¦ҐЁп д®а¬ «м®Ј® п§лЄ § Їа®б®ў Ў §л ¤ -
ле.
‚ нЄЇҐавле бЁб⥬ е ў Ё¤Ґ «м®¬ б«гз Ґ ®ЎҐбЇҐзЁў Ґвбп ҐбвҐб⢥®-
п§лЄ®ў п бўп§м ¬Ґ¦¤г Ї®«м§®ў ⥫Ґ¬ Ё ќ‘ ЇаЁ ®ЇЁб ЁЁ Ё«Ё Ї®бв ®ўЄҐ
§ ¤ зЁ Ї®«м§®ў ⥫Ґ¬;ЇаЁ ®ЎкпᥨЁ бЁб⥬®© ҐҐ б®Ўб⢥ле ॠЄжЁ©
ЇаЁ аҐиҐЁЁ Їа®Ў«Ґ¬ (Є®¬Ї®Ґв ®Ўкпᥨ©); ЇаЁ ®Ўг票Ё бЁбвҐ¬л Ї®-
«м§®ў ⥫Ґ¬ (Є®¬Ї®Ґв ўв®¬ вЁзҐбЄ®Ј® ЇаЁ®ЎаҐвҐЁп § Ё©).
€‹‘ е а ЄвҐаЁ§говбп ⥬,зв® ЇаҐ¤бв ў«пов ў®§¬®¦®бвм ўў®¤ § Ё©
Ё § Їа®б Ў §л § Ё© ҐбвҐб⢥®¬ п§лЄҐ.ЋвўҐв бЁбвҐ¬л § Їа®б
Ї®«м§®ў ⥫п в Є¦Ґ ®бгйҐбвў«пҐвбп ҐбвҐб⢥®¬ п§лЄҐ.
я ‘вагЄвга ¤Ё «®Ј®ў®Ј® Їа®жҐбб ,
®Ўа Ў влў о饣® …џ - п§лЄЁ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДї
і „Ё «®Ј®ўл© Їа®жҐбб®а і
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ
і ЪДДДДДДДДДДДДДДДДДДДї і
і і1.ђ §ЎЁҐЁҐ ⥪бв і і
і і б«®ў®-д®а¬л і і
і АДДДДДДДВДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї ЪДДДДДДДДДДДДДДДДї і
і і2.Њ®ад®«®ЈЁзҐбЄЁ© ГДДДДДДДД>ґ б«®ў ам і і
і і «Ё§ Г<ДДДДДДДДґ ®б®ў і і
і ЖНННННННННННННННННННµ і і і
і і2.1.Џ®ЁбЄ ®б®ў і ГДДДДДДДДДДДДДДДДґ і
і ГДДДДДДДДДДДДДДДДДДДґ і і і
і і2.2.ЏаЁЇЁблў ЁҐ ГДДДДДДДД>ґ б«®ў ам і і
і і е а ЄвҐаЁбвЁЄ Г<ДДДДДДДДґ ддЁЄб®ў і і
і АДДДДДДДВДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї ЪДДДДДДДДДДДДДДДДї і
і і3.‘Ёв ЄбЁзҐбЄЁ© ГДДДДДДДД>ґ б«®ў ам і і
і і «Ё§ Г<ДДДДДДДДґ бЁв ЄбЁзҐбЄЁе і і
і ЖНННННННННННННННННННµ і Їа ўЁ« і і
і і3.1.Џ®ЁбЄ бўп§Ґ© і ГДДДДДДДДДДДДДДДДґ і
і ГДДДДДДДДДДДДДДДДДДДґ і б«®ў ам і і
і і3.2.Џ®ЁбЄ ®Єа㦥ЁпГДДДДДДДД>ґ а®«Ґўле і і
і і Г<ДДДДДДДДґ д३¬®ў і і
і АДДДДДДДВДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї і
і і4.‘Ґ¬ вЁзҐбЄЁ© і<ДДї і
і і «Ё§ ГДї і і
і АДДДДДДДВДДДДДДДДДДЩ і і і
і ЪДДДДДДДДДДБДДДДДДДї і і і
і і5. ЏҐаҐў®¤ ў® і і і і
і і ўгв॥Ґ і і і і
і і ЇаҐ¤бв ў«ҐЁҐ і і і і
і АДДДДДДДВДДДДДДДДДДЩ і і Ѓ‡ ЏЋ і
і і АДДДДДДДДДЩ і і
і АДДДДДДДДДДДДДДДЩ і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
‚ Є зҐб⢥ ЇаЁ¬Ґа бЁбвҐ¬л Ёд®а¬ жЁ®®-«®ЈЁзҐбЄ®Ј® вЁЇ
б ҐбвҐб⢥®-п§лЄ®ўл¬ ЁвҐа䥩ᮬ а бᬮваЁ¬ ЇаЁжЁЇ ¤Ґ©бвўЁп Ё
бвагЄвгаг ў®Їа®б®-®вўҐв®© бЁб⥬л FAS-80, ЇаЁўҐ¤Ґ®© аЁб.
ЪДДДДДДДДДДДДДДДДДДї
іЋб®ў п Їа®Ја ¬¬ ГДДДДДДДДДДї
і /¬®¤Ґ«м ¤Ё «®Ј / і і
АДДДДДДДДДДДДДДДДДДЩ і
ЦДДДДДДДД· ЪДДДДДДДДДДДДДДї ЦДДДДДДДДДДДДДД· і
є ‡ Їа®блєДДДДДґ‘Ёв ЄбЁзҐбЄ®-ГДДДД¶ ‘вагЄвга ѓ‘ єДДДДДї і
УДДДДДДДДЅ ібҐ¬ вЁзҐбЄЁ© і УДДДДДДДДДДДДДДЅ і і
ЦДДДДДДДДТ ЪДі «Ё§ і ЪДДДДБДДДДБДДДДї
є ’ҐЄбвл ЗДДДЩ АДДДДДДВДДДДДДДЩ і‹®ЈЁзҐбЄ п і
УДДДДДДДДЅ ЦДДДДДДБДДДДДДД· іва бд®а¬ жЁп і
є ‘вагЄвга ѓ‘ є іў®Їа®б®ў + і
УДДВДДДДДДДДДДДЅ і¤Ґ¤гЄжЁп і
і АДДДДДДВДДДДДДДЩ
і ЪДДДДДБДДДДДДДї
і і п¤а® ®вўҐв і
ЪДДДДДДДДБДДДДї ЪДДДДДДДДДДДДДї АДДДДДВДДДДДДДЩ
і‘Ґ¬ вЁзҐбЄ пі іЃ § § Ё©: і ЪДДДДДБДДДДДДДї
іЁвҐаЇаҐв жЁпГДДДДДДijᥬ вЁзҐбЄ пГДДДДДДґѓҐҐа жЁп і
і+ ббЁ¬Ё«пжЁпі ібҐвм,«ҐЄбЁ- і і…џ- ўла ¦ҐЁ©і
АДДДДДДДДДДДДДЩ іЄ®, ЄбЁ®¬л і АДДДДДВДДДДДДДЩ
АДДДДДДДДДДДДДЩ ЪДДДДДБДДДДДДДДї
і …бвҐб⢥®- і
і п§лЄ®ўл© і
і ®вўҐв і
АДДДДДДДДДДДДДДЩ
ђЁб.
€‹‘ ᮤҐа¦Ёв ¤ў …џ€: Є®¬Ї®Ґв (‚) - бЁв ЄбЁзҐбЄЁ-ᥬ вЁзҐб-
ЄЁ© «Ё§ в®а, Ё Є®¬Ї®Ґв (”), б«г¦ й п ¤«п ЈҐҐа жЁЁ …џ-ўла ¦ҐЁ©
Ё§ ᥬ вЁзҐбЄ®Ј® бҐвҐў®Ј® ЇаҐ¤бв ў«ҐЁп § Ё©.–Ґ«Ґў®© п§лЄ Є®¬Ї®Ґ-
вл ‚ Ё Ёбе®¤л© п§лЄ Є®¬Ї®Ґвл ” ®ЇаҐ¤Ґ«повбп Ў®а®¬ б।бвў, Є®в®-
ал© б«г¦Ёв ¤«п ᥬ вЁзҐбЄ®Ј® ЇаҐ¤бв ў«ҐЁп § Ё© ў ў®Їа®б®-®вўҐв®©
бЁб⥬Ґ [•Ґ«мЎЁЈ ’. ‘Ґ¬ вЁзҐбЄ®Ґ ЇаҐ¤бв ў«ҐЁҐ § Ё© ў ў®Їа®б®-®в
ўҐв®© бЁб⥬Ґ FAS-80// ЏаҐ¤бв ў«ҐЁҐ § Ё© Ё ¬®¤Ґ«Ёа®ў ЁҐ Їа®жҐбб®ў
Ї®Ё¬ Ёп.- Ќ®ў®бЁЎЁабЄ: ‘Ћ ЂЌ ‘‘‘ђ.- 1980.-б.97-122]
…бвҐб⢥®-п§лЄ®ўл© ЁвҐа䥩б NLI-AIDOS
‘вагЄвга , ЇаЁжЁЇ ¤Ґ©бвўЁп Ё ў§ Ё¬®¤Ґ©бвўЁҐ б Ђ€„Ћ‘ …џ€ ЇаЁўҐ-
¤Ґл аЁб. ЪДДД<ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДї
ЦДДДДДДД· ЪДДДДДДДБДДДДДї ЦДДДДДДД· і
є ‡ Їа®бєДДДДДД>Дґ “Їа®ў«пой п ГДДД>Д¶ ЋвўҐв є і
УДДДДДДДЅ і Їа®Ја ¬¬ і УДДДДДДДЅ і
АДВДДДДДДДДДДДЩ і
і і
____________________ і _______________________________________ і
| ДДДДДДДДДДДДДДДї | і | ЙНННННННННН» ЪДДДДДДДДДДї | і
|і‹ЁЈўЁбвЁзҐбЄЁ©Г<|ДЩ | є ’Ґ§ гагб єД<ДДДДДі •а ҐЁҐ і | і
|і Їа®жҐбб®а Г<|ДДДДДД|Д¶ + б«®ў амєД>ЪДї і ⥧ гагб і | і
|АДДДДВДДДДДДДДДДЩ | | ИННННННННННј і і і ¤®бвгЇ і | і
| ЪДДДБДДДї | | і і АДДДДДДДДДДЩ | і
| і SZS і | | ЙНННННННННН» і і ЪДДДДДДДДДДДДДДДї| і
| АДДДВДДДЩ |ЪД<ДДД|Д¶ Њ®¤Ґ«м є і АД>ґ Ђўв®¬ вЁзҐбЄ®Ґі| і
| ЪДДДБДДДДДДДДДДї |і | є ¤ ле ЗД>ЕДї і Ё¤ҐЄбЁа®ў ЁҐі| і
| іЊ®¤г«м іД|Щ | ИННННННННННј і і АДДДДДДДДДДДДДДДЩ| і
| іва бд®а¬ жЁЁ і | | ЙНННННННННН» і і ЪДДДДДДДДДДДї | і
| АДДВДДДДДДДДДДДЩ | | є ” Євл/ є і АД>і •а ҐЁҐ і | і
| ЪДДБДДДї | | є ¤®Єг¬ҐвлєДДЕДДДДґ ¤®Єг¬Ґв®ўі | і
| і ARS і | | ИННННСНННННј і ґ і | і
| АДДВДДДЩ | | і і АДДВДДДДДДДДЩ | і
| АДДДДДДДДДДДДД|ДДДї | і і ЪДДДБДДДДДДДДї | і
| | і | і АД>Дґ і | і
| NLI | і | АДДДДДДДДДД>Дґ Њ®¤г«м і | і
|__________________| АДДДДДДДДДДДДДДДДДДДД>Дґ Ї®ЁбЄ і | і
| АДДДДВДДДДДДДЩ | і
| ЪДД<ДДДЩ | і
| ЪДДДДДДБДДДДї | і
| і ђҐ§г«мв в ГДДДД>ДДДДДДДДД|ДЩ
| AIDOS АДДДДДДДДДДДЩ |
|_____________________________________|
SZS - ”®а¬ «мл© бҐ¬ вЁзҐбЄЁ© Їа®¬Ґ¦гв®зл© п§лЄ;
ARS - џ§лЄ Ї®ЁбЄ®ўле ўла ¦ҐЁ©.
‚ б ¬®¬ ®ЎйҐ¬ ўЁ¤Ґ бжҐ аЁ© ЇаҐ¤бв ў«пҐв б®Ў®© бҐвм,ў Є®в®а®©
ЇгвЁ ®ва ¦ ов «мвҐа вЁўлҐ ў®§¬®¦®бвЁ ¤®бвЁ¦ҐЁп в®© 楫Ё, Є®в®а п
Ї®бв ў«Ґ ў ҐЄ®в®а®© з «м®© ўҐаиЁҐ бжҐ аЁп.„ «мҐ©йҐҐ Ё§«®¦Ґ-
ЁҐ Ўг¤Ґ¬ ўҐбвЁ ЇаЁ¬ҐЁвҐ«м® Є аҐиҐЁо § ¤ зЁ д®а¬Ёа®ў Ёп ¬ ⥬ вЁ-
зҐбЄ®© ¬®¤Ґ«Ё ў а ¬Є е Ў Є д®а¬ «Ё§®ў ле § ¤ з.
‘®ў®ЄгЇ®бвм бжҐ аЁҐў, Ї®§ў®«пойЁе Їа®Ё§ў®¤Ёвм Ї®бв஥ЁҐ а §-
«Ёзле ¬®¤ЁдЁЄ жЁ© ¬®¤Ґ«Ґ© Ё§ дЁЄбЁа®ў ле Є« бб®ў, ЇаҐ¤бв ў«пҐв ¤ҐЄ-
« а вЁўго б®бв ў«пойго Ї®¤бЁбвҐ¬л ®Ўа Ў®вЄЁ ¬®¤Ґ«Ё гЇа ў«ҐЁп. ЏаЁ
н⮬ б ¬ Їа®жҐбб Ї®бв஥Ёп ЁбЄ®¬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё ¬®¦Ґв Ўлвм
ЇаҐ¤бв ў«Ґ Є Є аҐиҐЁҐ § ¤ зЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ .
ЋЇЁиҐ¬ д®а¬ «мго Ї®бв ®ўЄг § ¤ зЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ ,®ЇЁа -
пбм Є®жҐЇжЁЁ, Ё§«®¦ҐлҐ ў [].
ђҐи Ґ¬ п § ¤ з z, ¬®¦Ґв Ўлвм ЇаҐ¤бв ў«Ґ ў ўЁ¤Ґ
z :==> <S,So,F,T>,
Ј¤Ґ S- ¬®¦Ґбвў® б®бв®пЁ©;So- ¬®¦Ґбвў® з «мле б®бв®пЁ©, Є®в®алҐ
ᮮ⢥вбвўгов Ј«®Ў «мл¬ жҐ«п¬; T - ¬®¦Ґбвў® Є®Ґзле б®в®пЁ©, б®®в-
ўҐвбвўгойЁе ¬®¦Ґбвўг аҐиҐЁ©; F - ¬®¦Ґбвў® ®ЇҐа в®а®ў. Љ ¦¤л© ®ЇҐа -
в®а f F пў«пҐвбп дгЄжЁҐ©, ®в®Ўа ¦ о饩 Sf ў S, Ј¤Ґ Sf - ®Ў« бвм ®ЇаҐ-
¤Ґ«ҐЁп f.
ђҐиҐЁҐ¬ § ¤ зЁ z пў«пҐвбп Ї®б«Ґ¤®ў ⥫м®бвм ®ЇҐа в®а®ў <f1,f2,..
.., fn> в Є п, зв® fi F, i = (1,n), f1*f2*...*fn T Ґбвм Є®¬Ї®§ЁжЁп
дгЄжЁ© f.
Ќ Є ¦¤®¬ и ЈҐ 室пвбп ўбҐ ў®§¬®¦лҐ ЇаЁ¬ҐҐЁп ®ЇҐа в®а®ў Є
¤ ®¬г ⥪г饬г б®бв®пЁо, Ї®а冷Є а бᬮв२п б®бв®пЁ© Ё Ї®а冷Є
ЇаЁ¬ҐҐЁп ®ЇҐа в®а®ў гЇа ў«повбп бў®©бвў ¬Ё 㦥 а бᬮваҐле ¤® нв®-
Ј® и Ј б®бв®пЁ©.
„«п ॠ«Ё§ жЁЁ а бᬮв८Ј® Їа®жҐбб ЇаҐ¤« Ј Ґвбп ЁбЇ®«м§®ў вм
¤ў Їа®жҐбб®а : Їа®жҐбб®а ®Ўа Ў®вЄЁ бжҐ аЁҐў ЏЋ‘ Ё ва бд®а¬ жЁ®л©
Їа®жҐбб®а ’Џ.
Џа®жҐбб®а ®Ўа Ў®вЄЁ бжҐ аЁҐў ЇаҐ¤ § зҐ ¤«п:
- ўлЎ®а ҐЄ®в®а®Ј® Ї®¤¬®¦Ґбвў бжҐ аЁҐў, ᮤҐа¦ йЁебп ў Ѓ‡ ¤«п Ї®б-
«Ґ¤го饩 ®Ўа Ў®вЄЁ;
- ॠ«Ё§ жЁЁ ¤ўЁ¦ҐЁп Ї® ®¤®¬г Ё§ «мвҐа вЁўле Їг⥩ ўлЎа ®Ј®
бжҐ аЁп.
ЏҐаў п дгЄжЁп бўп§ б ⥬, зв® ў Ѓ”‡ ¬®Јгв Ўлвм ЇаҐ¤бв ў«Ґл
¬®¤Ґ«Ё Ё§ ҐбЄ®«мЄЁе а §«Ёзле Є« бб®ў Ё ¤®«¦ Ўлвм ॠ«Ё§®ў ў®§-
¬®¦®бвм ўлЎ®а ¬®¤Ґ«Ё Ё§ «оЎ®Ј® Є« бб . ЏаЁ н⮬ Є ¦¤®¬г Є« ббг б®®в-
ўҐвбвўгҐв бў®© бжҐ аЁ© Ё«Ё Ёе ҐЄ®в®а п Є®¬Ї®§ЁжЁп.
‚в®а п дгЄжЁп бўп§ б ⥬, зв® ЇаЁ ®Ўа Ў®вЄҐ Є®ЄаҐв®Ј® бжҐ-
аЁп ЏЋ‘ ®бгйҐбвў«пҐв ўлЎ®а ®¤®© Ё§ ў®§¬®¦ле «мвҐа вЁў ўлЎ®а
(Ї®бв஥Ёп) ¬®¤Ґ«Ё, ®ва ¦ Ґ¬®© ᮮ⢥вбвўгойЁ¬ Їг⥬ ў бжҐ аЁЁ.‘ ¬
Їа®жҐбб ўлЎ®а ¬®¦Ґв ®бгйҐбвў«пвмбп в®«мЄ® ў १г«мв ⥠ў§ Ё¬®¤Ґ©бв-
ўЁп б Їа®ҐЄвЁа®ўйЁЄ®¬ (гЇа ў«ҐзҐбЄЁ¬ а Ў®вЁЄ®¬), Є®в®ал© Ї® § Їа®б ¬
ЏЋ‘ "б®®Ўй Ґв" ®б®ЎҐ®бвЁ бЁвг жЁЁ ¤«п гзҐв ЇаЁ д®а¬Ёа®ў ЁЁ ¬®¤Ґ«Ё.
ЏЋ‘ ЁвҐаЇаҐвЁагҐв нвЁ ®б®ЎҐ®бвЁ б в®зЄЁ §аҐЁп Їа ўЁ« Ї®бв஥-
Ёп ¬®¤Ґ«Ґ© ᮮ⢥вбвўго饣® Є« бб , в® Ґбвм ®бгйҐбвў«пҐв ўлЎ®а ®зҐ -
।®Ј® ®ЇҐа в®а Fi ¤«п ЇҐаҐе®¤ Є б«Ґ¤го饩 ўҐаиЁҐ S(i+1) = Fi(Si)
ў бжҐ аЁЁ.
‚ १г«мв ⥠®Ўа Ў®вЄЁ бжҐ аЁп ў ЏЋ‘ Ї®«гз Ґвбп бЇҐжЁдЁЄ жЁп § -
¤ зЁ, ᮤҐа¦ й п ўбҐ § зЁ¬лҐ гб«®ўЁп, Ґ®Ўе®¤Ё¬лҐ ¤«п гзҐв ў д®а¬Ё -
а㥬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё, Ї®б«Ґ 祣® гЇа ў«ҐЁҐ ЇҐаҐ¤ Ґвбп ва б -
д®а¬ жЁ®®¬г Їа®жҐбб®аг ¤«п ¤ «мҐ©иҐ© ®Ўа Ў®вЄЁ.
’Џ ®бгйҐбвў«пҐв ЇҐаҐў®¤ бЇҐжЁдЁЄ жЁЁ, Ї®«г祮© ЏЋ‘, ў д®а¬г ¬ -
⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё, в® Ґбвм ў ®ЇЁб ЁҐ ¬ ⥬ вЁзҐбЄ®¬ п§лЄҐ.
ЏаҐ¤бв ў«ҐЁҐ бжҐ аЁҐў
„«п ЇаҐ¤бв ў«ҐЁп Ї®¤®Ўл¬ ®Ўа §®¬ ўўҐ¤Ґ®Ј® Ї®пвЁп бжҐ аЁп
㤮Ўл¬ д®а¬ «Ё§¬®¬ пў«пҐвбп ЇЇ а в Їа®Ї®§ЁжЁ® «мле Ја д®ў, 襤-
иЁ© иЁа®Є®Ґ ЇаЁ¬ҐҐЁҐ ў бЁб⥬ е ЁбЄгбб⢥®Ј® ЁвҐ««ҐЄв /• в ќ.
€бЄгббвўҐл© ЁвҐ««ҐЄв -Њ.,ЊЁа,1978 - 558 б.; “Ёбв® Џ. €бЄгбб⢥-
л© ЁвҐ««ҐЄв - Њ.,ЊЁа, 1980 - 519 б./. ‘ ¬® Ї®пвЁҐ Џѓ ў в ЄЁе бЁб -
⥬ е бўп§лў Ґвбп б ।гЄжЁ®л¬ Ї®¤е®¤®¬ Є аҐиҐЁо § ¤ з, пў«пойЁ¬бп
®¤Ё¬ Ё§ Їг⥩ ॠ«Ё§ жЁЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ аҐиҐЁ©.
Љ ¦¤ п ўҐаиЁ Џѓ бўп§лў Ґвбп б ®ЇЁб ЁҐ¬ ®ЇаҐ¤Ґ«Ґ®© Ї®¤§ ¤ зЁ,
¤гЈЁ ᮮ⢥вбвўгов ®ЇҐа в®а ¬ ᢥ¤ҐЁп § ¤ зЁ Є Ї®¤§ ¤ з ¬.’ ЄЁ¬ ®Ў-
а §®¬, Џѓ ЇаҐ¤бв ў«пҐв ®ЇЁб ЁҐ Їа®бва бвў Ї®¤§ ¤ з, Є®в®алҐ ¬®Јгв
Ё«Ё ¤®«¦л Ўлвм аҐиҐл ў 室Ґ аҐиҐЁп ҐЄ®в®а®© Ј«®Ў «м®© § ¤ зЁ,Є®-
в®а®© ᮮ⢥вбвўгҐв Є®аҐў п ўҐаиЁ Џѓ.
‚ўҐ¤Ґ¬ Ґ®Ўе®¤Ё¬лҐ д®а¬ «млҐ ®ЇаҐ¤Ґ«ҐЁп ў ᮮ⢥вбвўЁЁ б
[].
‘ Є ¦¤®© ўҐаиЁ®© Џѓ бўп§лў Ґвбп ўлбЄ §лў ЁҐ ў ўЁ¤Ґ Ўг«Ґўб-
Є®© дгЄжЁЁ, ўла ¦Ґ®© ў „Ќ” Ё ®Ўа §го饩бп Ї® б«Ґ¤гойЁ¬ Їа ўЁ« ¬:
¤«п ўҐаи¬л V, Ё¬Ґо饩 ¤®зҐаЁҐ ўҐаиЁл V1,V2,...,Vi,...
) Ґб«Ё V - Є®коЄвЁў п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п
дгЄжЁп V = &(j) Vj ;ўҐаиЁл ¤ ®Ј® вЁЇ ў¬Ґб⥠ᮠ᢮Ё¬Ё ¤® -
зҐаЁ¬Ё ўҐаиЁ ¬Ё Vj, j = (1,i) ЁвҐаЇаҐвЁаговбп ўлбЄ §лў ЁҐ¬
"зв®Ўл аҐиЁвм § ¤ зг, Ґ®Ўе®¤Ё¬® аҐиЁвм ўбҐ ҐҐ Ї®¤§ ¤ зЁ";
Ў) Ґб«¬ V - ¤Ё§коЄвЁў п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п
дгЄжЁп V=U(j)Vj; ўҐаиЁл ¤ ®Ј® вЁЇ ў¬Ґб⥠ᮠ᢮Ё¬Ё ¤®зҐа -
Ё¬Ё ўҐаиЁ ¬Ё Vj,j = (1,i) ЁвҐаЇаҐвЁаговбп ўлбЄ §лў ЁҐ¬ "зв®-
Ўл аҐиЁвм § ¤ зг, ¤®бв в®з® аҐиЁвм ®¤г Є Єго-«ЁЎ® ¬§ Ї®¤§ ¤ з;
ў) Ґб«Ё V - Є®Ґз п ўҐаиЁ , в® б®®вҐбҐ п б Ґ© Ўг«ҐўбЄ п дгЄ-
жЁп пў«пҐвбп ⮦¤Ґб⢥® ЁбвЁ®©;
Ј) Ґб«Ё V1,V2,....,Vm - з «млҐ ўҐаиЁл, в® б Ё¬Ё б®®в®бЁвбп
Ўг«ҐўбЄ п дгЄжЁп V = &(i) Vi.
Џгбвм V - ¤Ё§коЄвЁў п ўҐаиЁ .’®Ј¤ Є ¦¤ п Ё§ ҐҐ ¤®зҐаЁе ўҐа-
иЁ §лў Ґвбп ҐЇ®б।б⢥®© Ё¬Ї«ЁЄ в®© V. …б«Ё V - Є®коЄвЁў п
ўҐаиЁ , в® ҐҐ ҐЇ®б।бвў®© Ё¬Ї«ЁЄ в®© §лў Ґвбп Ўг«ҐўбЄ п дгЄжЁп,
Ї®«гзҐ п Ё§ V § ¬Ґ®© ? Vj,j= (1,i) ®¤®© Ё§ ҐҐ ҐЇ®б।б⢥ле
¤®зҐаЁе ўҐаиЁ.
ЏгвҐўл¬ Ја 䮬 G^ §лў Ґвбп Є®Ґзл© Ї®¤Ја д G, зЁ ойЁ©бп ў
ўҐаиЁ е V1,V2,...,Vm Ё § Є зЁў ойЁ©бп ў ўҐаиЁ е T1,T2,...,Tl,...,
Ј¤Ґ Vi, Tl G, i= (1,m), l= (1,k) Ё
) Vi,Tl G^;
Ў) в®«мЄ® Vi Ґ Ё¬Ґо⠢室пйЁе ¤гЈ, Tl -Ёб室пйЁе;
ў) ¤«п ўбҐе ўҐаиЁ X G^, Єа®¬Ґ Tl Ё¬Ґовбп в ЄЁҐ ¤®зҐаЁҐ ўҐаиЁл
Xe G^,e= (1,p),зв® X1,X2,...,Xp пў«повбп Ґ¤Ёб⢥묨
ҐЇ®б।б⢥묨 Ё¬Ї«ЁЄ в ¬Ё X;
Ј) T= &(l)Tl - Ё¬Ї«ЁЄ в S ў G.…б«Ё ўҐаиЁл Tl -Є®ҐзлҐ
ўҐаиЁл Ја д G , в® Їг⥢®© Ја д §лў Ґвбп аҐи ойЁ¬
Ја 䮬, зЁ ойЁ¬бп ў ўҐаиЁ е Vi.
–Ґ«мо ®аЈ Ё§ жЁЁ нўаЁбвЁзҐбЄ®Ј® Ї®ЁбЄ пў«пҐвбп Ї®ЁбЄ
аҐи о饣® Ја д ў Ёб室®¬ Їа®Ї®§ЁжЁ® «м®¬ Ја дҐ G. ђ бᬮваҐл©
ўлиҐ ЇЇ а в Џѓ, пў«ппбм 㤮Ў®© ®б®ў®©, Ґ ¬®¦Ґв Ўлвм
ҐЇ®б।б⢥® ЁбЇ®«м§®ў ¤«п ЇаҐ¤бв ў«ҐЁп ᮮ⢥вбвўгойЁе § Ё©.
ќв® ®ЇаҐ¤Ґ«пҐвбп б«Ґ¤гойЁ¬Ё ®Ўбв®п⥫мбвў ¬Ё:
- б«®¦л¬ ¬®Ј® «мвҐа вЁўл¬ е а ЄвҐа®¬ ЇаҐ¤бв ў«ҐЁп;
- ¬®Ј®га®ўҐў®бвмо Ё ЁҐа аеЁз®бвмо б ¬®Ј® Їа®жҐбб д®а¬Ёа®ў Ёп
¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё;
- Ґ®Ўе®¤Ё¬®бвмо ўЄ«озҐЁп ¤Ё «®Ј®ўле Їа®жҐ¤га ЇаЁпвЁп аҐиҐЁ© Ї®
ўлЎ®аг в®© Ё«Ё Ё®© «мвҐа вЁўл ®б®ўҐ бгЎкҐЄвЁў®© ¬®¤Ґ«Ё “ђ.
‚ бўп§Ё б нвЁ¬ ЇаҐ¤« Ј Ґвбп бЇ®б®Ў ЇаҐ¤бв ў«ҐЁп Ё д®а¬Ёа®ў Ёп
бжҐ аЁп ў ®б®ўҐ Є®в®а®Ј® «Ґ¦ в б«Ґ¤гойЁҐ Ї®«®¦ҐЁп:
ў®-ЇҐаўле ЇаЁжЁЇ дгЄжЁ® «м®Ј® § ¤ Ёп бжҐ аЁп, Ё ў®-ўв®але,
ўўҐ¤ҐЁҐ ў а бᬮв२Ґ Ї®пвЁп 㧫 ЇаЁпвЁп аҐиҐЁ©.
€бЇ®«м§®ў ЁҐ дгЄжЁ® «м®Ј® бЇ®б®Ў § ¤ Ёп Ї®§ў®«пҐв Ё§ЎҐ¦ вм
Ја®¬®§¤Є®бвЁ Ё б«®¦®бвЁ ЇаҐ¤бв ў«ҐЁп бжҐ аЁҐў § бзҐв ўл¤Ґ«ҐЁп
"®ЎйЁе" Ё«Ё "ЇҐаҐбҐЄ ойЁебп" Ї®¤бжҐ аЁҐў Ё Ї®¤б®Ґ¤ЁҐЁп Ёе Є
Ёб室®¬г бжҐ аЁо (бЄҐ«Ґвг ) ў Ґ®Ўе®¤Ё¬ле в®зЄ е, в Є¦Ґ ¤Ґ« Ґв
Ў®«ҐҐ Їа®бвл¬Ё Ё Ї®пвл¬Ё Їа®жҐ¤гал Ёе ®Ўа Ў®вЄЁ. ‚ўҐ¤ҐЁҐ Ї®пвЁп
㧫 ЇаЁпвЁп аҐиҐЁо ®ЇаҐ¤Ґ«пҐвбп бЇҐжЁдЁЄ®© § ¤ з гЇа ў«ҐЁп
Їа®Ё§ў®¤б⢥묨 бЁб⥬ ¬Ё. ќ«Ґ¬Ґв ал© Єв ЇаЁпвЁп аҐиҐЁп
д®а¬ «м® ¬®¦Ґв Ўлвм ЇаҐ¤бв ў«Ґ ў ўЁ¤Ґ н«Ґ¬Ґв а®© § ¤ зЁ
ЇаЁпвЁп аҐиҐЁ©
R :==> <T,S,F,Q>,
Ј¤Ґ R - Ґбвм ќ‡Џђ,T - вЁЇ ‡Џђ : Ї®ЁбЄ ЁЎ®«ҐҐ ЇаҐ¤Ї®звЁвҐ«м®© «м -
вҐа вЁўл,ўл¤Ґ«ҐЁҐ ¬®¦Ґбвў Џ аҐв®,Ї®ЁбЄ ЁЎ®«ҐҐ вЁЇЁз®© «мвҐа -
вЁўл, S - б। § ¤ зЁ : гб«®ўЁп,ў Є®в®але ®бгйҐбвў«пҐвбп ЇаЁпвЁҐ
аҐиҐЁ©; F - ¬®¦Ґбвў® «мвҐа вЁў - ў аЁ в®ў аҐиҐЁ©. 㤮ў«Ґвў®апо-
йЁе ®Ја ЁзҐЁп¬ § ¤ зЁ Ё ®ЇаҐ¤Ґ«пойЁе бЇ®б®Ўл ¤®бвЁ¦ҐЁп 楫Ё; Q -
б®ў®ЄгЇ®бвм ЇаҐ¤Ї®з⥨© ‹Џђ,ᮮ⢥вбвўгойЁе вЁЇг аҐи Ґ¬®© § ¤ зЁ.
‘ нвЁе Ї®§ЁжЁ© б ¬ бжҐ аЁ© ¬®¦® ЇаҐ¤бв ўЁвм ў ўЁ¤Ґ бҐвЁ
ЇаЁпвЁп аҐиҐЁ© Z= {Ri,i=(1,I)}, ®ва ¦ о饩 ўбҐ ў®§¬®¦лҐ
«мвҐа вЁўл ¤«п аҐиҐЁп Ї®бв ў«Ґ®© § ¤ зЁ.
ђ бᬮваЁ¬ б Ї®§ЁжЁ© ўв®¬ вЁ§ жЁЁ ⥠¤Ґ©бвўЁп, Є®в®алҐ ўлЇ®«п-
овбп ў “Џђ ў 室Ґ аҐиҐЁп i -®© ‡Џђ Pi:
- ўлпў«ҐЁҐ вҐе гб«®ўЁ© § ¤ зЁ (®ЇаҐ¤Ґ«ҐЁҐ б।л S),Є®в®алҐ пў«по-
вбп бгйҐб⢥묨 б в®зЄЁ §аҐЁп ‹Џђ ¤«п аҐиҐЁп ¤ ®© § ¤ зЁ;
- ЈҐҐаЁа®ў ЁҐ «мвҐа вЁў аҐиҐЁп § ¤ зЁ , Ёбе®¤п Ё§ гб«®ўЁ© § -
¤ зЁ,б гзҐв®¬ вЁЇ ‡Џђ Ё ЇаҐ¤Ї®з⥨© ‹Џђ;
„«п д®а¬ «Ё§ жЁЁ нвЁе Їа®жҐбб®ў ўўҐ¤Ґ¬ ¤ўҐ Їа®жҐ¤гал:DIAL Ё SOLV.
‡ Їа®жҐ¤га®© DIAL § ЄаҐЇЁ¬ дгЄжЁо ўлпў«ҐЁп гб«®ўЁ© Si, § SOLV -
ўлЎ®а б гзҐв®¬ १г«мв в®ў а Ў®вл DIAL Ї®¤¬®¦Ґбвў Fi Ё§ F.
ЏаҐ¤бв ўЁ¬ R ў Ја дЁзҐбЄ®© д®а¬Ґ
ЪДДДДДДДї
іV(i) і -----> Ri
АДДДВДДДЩ
ЪДДДДДДДДДВДДДДДДДБДДДДДДВДДДДДДДДДДДДВДДДДДДДДДДДї
ЙНННПННН» ЙННПНННН» ЙНННПННН» ЙННПНННН» ЙННПННН»
Fi----> єV1(i+1)є єV2(i+1)є.... єVn(i+1)є ... єVd(i) є єVs(i) є
ИНННННННј ИНННННННј ИНННННННј ИНННННННј ИННННННј
ђЁб.
Vd(i) Ё Vs(i) ЇаҐ¤бв ў«пов в Є §лў Ґ¬лҐ "ЇаЁб®Ґ¤ЁҐлҐ" Їа®жҐ¤г-
ал Ё«Ё "бЄҐ«Ґвл" Ї® вҐа¬Ё®«®ЈЁЁ [62]. ‚ҐаиЁ Vd(i) - ᮤҐа¦Ёв б®ў®-
ЄгЇ®бвм Ї а ¬Ґва®ў, ЇаҐ¤бв ўЁ¬ле ў ўЁ¤Ґ Ґ§ Ї®«Ґле ўҐаиЁ-вҐа¬Ё -
«®ў,Ї®¤«Ґ¦ йЁе ®§ зЁў Ёо ў 室Ґ ¤Ё «®Ј Ё Ё¬п ᮮ⢥вбвўго饩 DIAL,б
Ї®¬®ймо Є®в®а®© ®бгйҐбвў«пҐвбп § Ї®«ҐЁҐ нвЁе вҐа¬¬Ё «®ў.
‚ҐаиЁ Vs(i) ®ва ¦ Ґв «ЁзЁҐ ᮮ⢥вбвўго饩 Їа®жҐ¤гал SOLV,ॠ-
«Ё§го饩 ўлЎ®а б®ў®ЄгЇ®бвЁ ўҐаиЁ Ё§ {V1(i+1),V2(i+1),...,Vn(i+1)}.
Џ®бв஥ЁҐ аҐи о饣® Ја д ў бжҐ аЁЁ ®§ з Ґв Ї®«г票Ґ бЇҐжЁдЁ-
Є жЁЁ д®а¬ «Ё§гҐ¬®© § ¤ зЁ.Ћв¤Ґ«млҐ н«Ґ¬Ґвл нв®Ј® ®ЇЁб Ёп § дЁЄбЁ-
а®ў л ў Є®вҐЄбвҐ, в®зҐҐ ў ўҐаиЁ е-вҐа¬Ё « е “Џђ Vd(i).Ћб®ў®©
¦Ґ § ¤ 祩 дгЄжЁ®Ёа®ў Ёп Ї®¤бЁб⥬л пў«пҐвбп Ї®бв஥ЁҐ ¬ ⥬ вЁзҐ-
бЄ®© ¬®¤Ґ«Ё Їа®ҐЄвЁа㥬®© § ¤ зЁ, в® Ґбвм ў®§ЁЄ Ґв Ґ®Ўе®¤Ё¬®бвм ®бг-
йҐбвў«ҐЁп ЇҐаҐе®¤ ®в Ї®«г祮Ј® ®ЇЁб Ёп § ¤ зЁ нЄ®®¬ЁзҐбЄ®¬
п§лЄҐ (§ дЁЄбЁа®ў ®Ј® ў Є®вҐЄб⥠Ї®бв஥®Ј® аҐи о饣® Ја д ў
ЏЋ‘) п§лЄ ¬ ⥬ вЁзҐбЄЁе ¬®¤Ґ«Ґ©. ќв®в Їа®жҐбб ॠ«Ё§гҐвбп ва б -
д®а¬ жЁ®л¬ Їа®жҐбб®а®¬ ’Џ.
”®а¬ «м п Ї®бв ®ўЄ § ¤ зЁ ЇҐаҐў®¤ ®ЇЁб Ёп б ®¤®Ј® п§лЄ
¤агЈ®© ¬®¦Ґв Ўлвм ®бгйҐбвў«Ґ б ЇаЁў«ҐзҐЁҐ¬ а §«Ёзле д®а¬ «Ё§¬®ў,
ЇаЁ¬Ґа Їа®¤гЄжЁ®®Ј® д®а¬ «Ё§¬ . Њл а бᬮваЁ¬ ЁбЇ®«м§®ў ЁҐ ¤«п
нвЁе 楫Ґ© ЇЇ а в д®а¬ «мле Ја ¬¬ вЁЄ. ѓа ¬¬ вЁЄ®© §лў Ґвбп
зҐвўҐаЄ ѓ: ==> <Vв,V,S,P>, Ј¤Ґ Vв Ё V - вҐа¬Ё «мл© Ё
ҐвҐа¬Ё «мл© б«®ў аЁ; S - з «мл© бЁ¬ў®« Ја ¬¬ вЁЄЁ (楫м
Ја ¬¬ вЁЄЁ), P - Є®Ґз®Ґ ¬®¦Ґбвў® Їа ўЁ« ўЁ¤ w ДДД> z, Ј¤Ґ w Ё z -
Їа®Ё§ў®«млҐ жҐЇ®зЄЁ б«®ў ап Vв U V. P §лў ов б奬®© Ја ¬¬ вЁЄЁ
ѓ, w ДДД>z - Їа ўЁ« ¬Ё Ја ¬¬ вЁЄЁ. Њ®¦Ґбвў® 楯®зҐЄ ў ®б®ў®¬
б«®ў ॠЈа ¬¬ вЁЄЁ ѓ, ўлў®¤Ё¬ле Ё§ ҐҐ з «м®Ј® бЁ¬ў®« , §лў Ґвбп
п§лЄ®¬, Ї®а®¦¤ Ґ¬л¬ Ја ¬¬ вЁЄ®© ѓ Ё ®Ў®§ з Ґвбп L(ѓ). ‘ в®зЄЁ
§аҐЁп ЇаҐ®Ўа §®ў Ё©, ўлЇ®«пҐ¬ле ў ’Џ Їа®жҐбб д®а¬Ёа®ў Ёп
аҐи о饣® Ја д ў 室Ґ ®Ўа Ў®вЄЁ бжҐ аЁп ЇаҐ¤бв ў«пҐв д®а¬Ёа®ў ЁҐ
Ја ¬¬ вЁЄЁ ѓ ¤«п Ї®бв஥Ёп ЁбЄ®¬®© ¬ ⥬ вЁзҐбЄ®© ¬®¤Ґ«Ё. ЏаЁ н⮬
ў १г«мв ⥠®Ўа Ў®вЄЁ Є ¦¤®Ј® “Џђ i-Ј® га®ўп Ё ўлЎ®а б«Ґ¤гойЁе
«мвҐа вЁў (“Џђ(i+1)-Ј® га®ўп) ў ЁбЄ®¬го Ја ¬¬ вЁЄг ¤®Ў ў«повбп б®б-
в ў«пойЁҐ, ®ва ¦ ойЁҐ ўЄ«о票Ґ ў १г«мвЁагойго ¬®¤Ґ«м ᮮ⢥вбвўго -
йЁе ®Ја ЁзҐЁ©:
Vв~ = Vв U Vв(i),
V~ = V U V(i),
P~ = P U P(i), Ј¤Ґ
Vв~,V~,P~- १г«мвЁагойЁҐ б®бв ў«пойЁҐ;Vв,V,P - б®бв ў«пойЁҐ Ја ¬ -
¬ вЁЄЁ ¤® ®Ўа Ў®вЄЁ i -Ј® 㧫 ; Vв(i),V(i),P(I) - б®бв ў«пойЁҐ, ЇаЁ -
ЇЁб лҐ i -¬г 㧫г. ЏаЁзҐ¬ ¤«п нвЁе б®бв ў«пойЁе ўлЇ®«повбп гб«®ўЁп:
V V()i = 0 , V V(i) = 0, P P(i) = 0.
…бвҐб⢥®-п§лЄ®ўлҐ ЁвҐа䥩бл ў бЁб⥬ е
ЁбЄгбб⢥®Ј® ЁвҐ««ҐЄв
/NLI/
‘«Ґ¤гойЁ© ў®Їа®б,Є®в®ал© Ґ®Ўе®¤Ё¬® а бᬮваҐвм Ў®«ҐҐ Ї®¤а®Ў®
ў ᢥ⥠ॠ«Ё§ жЁЁ ®ў®© Ёд®а¬ жЁ®®© вҐе®«®ЈЁЁ нв® ЇаЁжЁЇл
®аЈ Ё§ жЁЁ ¤Ё «®Ј®ў®Ј® ў§ Ё¬®¤Ґ©бвўЁп б ЁбЇ®«м§®ў ЁҐ¬ ҐбвҐб⢥®Ј®
(Їа®дҐббЁ® «м®-®аЁҐвЁа®ў ®Ј®) п§лЄ Ї®«м§®ў вҐ«п Ё«Ё Ї® ¤агЈ®¬г
ҐбвҐб⢥®-п§лЄ®ў®Ј® ЁвҐа䥩б .
ЋЎ« бвЁ ЇаЁ¬ҐҐЁп …џ€: Ў §л § Ё© Ё ¤ ле;нЄбЇҐавлҐ бЁб⥬л;
Ёд®а¬ жЁ®®-«®ЈЁзҐбЄЁҐ бЁб⥬л (ў®Їа®б®-®вўҐвлҐ); ўв®¬ вЁзҐбЄЁ©
ЇҐаҐў®¤; вҐеЁзҐбЄЁҐ бЁб⥬л (Єа®¬Ґ ќ‚Њ).
‚ Ў § е § Ё© Ё ¤ ле …џ€ аҐи Ґв § ¤ зг ЇҐаҐў®¤ ҐбвҐб⢥-
®-п§лЄ®ўле § Їа®б®ў ў ўла ¦ҐЁп д®а¬ «м®Ј® п§лЄ § Їа®б®ў Ў §л ¤ -
ле.
‚ нЄЇҐавле бЁб⥬ е ў Ё¤Ґ «м®¬ б«гз Ґ ®ЎҐбЇҐзЁў Ґвбп ҐбвҐб⢥®-
п§лЄ®ў п бўп§м ¬Ґ¦¤г Ї®«м§®ў ⥫Ґ¬ Ё ќ‘ ЇаЁ ®ЇЁб ЁЁ Ё«Ё Ї®бв ®ўЄҐ
§ ¤ зЁ Ї®«м§®ў ⥫Ґ¬;ЇаЁ ®ЎкпᥨЁ бЁб⥬®© ҐҐ б®Ўб⢥ле ॠЄжЁ©
ЇаЁ аҐиҐЁЁ Їа®Ў«Ґ¬ (Є®¬Ї®Ґв ®Ўкпᥨ©); ЇаЁ ®Ўг票Ё бЁбвҐ¬л Ї®-
«м§®ў ⥫Ґ¬ (Є®¬Ї®Ґв ўв®¬ вЁзҐбЄ®Ј® ЇаЁ®ЎаҐвҐЁп § Ё©).
€‹‘ е а ЄвҐаЁ§говбп ⥬,зв® ЇаҐ¤бв ў«пов ў®§¬®¦®бвм ўў®¤ § Ё©
Ё § Їа®б Ў §л § Ё© ҐбвҐб⢥®¬ п§лЄҐ.ЋвўҐв бЁбвҐ¬л § Їа®б
Ї®«м§®ў ⥫п в Є¦Ґ ®бгйҐбвў«пҐвбп ҐбвҐб⢥®¬ п§лЄҐ.
я ‘вагЄвга ¤Ё «®Ј®ў®Ј® Їа®жҐбб ,
®Ўа Ў влў о饣® …џ - п§лЄЁ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДї
і „Ё «®Ј®ўл© Їа®жҐбб®а і
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ
і ЪДДДДДДДДДДДДДДДДДДДї і
і і1.ђ §ЎЁҐЁҐ ⥪бв і і
і і б«®ў®-д®а¬л і і
і АДДДДДДДВДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї ЪДДДДДДДДДДДДДДДДї і
і і2.Њ®ад®«®ЈЁзҐбЄЁ© ГДДДДДДДД>ґ б«®ў ам і і
і і «Ё§ Г<ДДДДДДДДґ ®б®ў і і
і ЖНННННННННННННННННННµ і і і
і і2.1.Џ®ЁбЄ ®б®ў і ГДДДДДДДДДДДДДДДДґ і
і ГДДДДДДДДДДДДДДДДДДДґ і і і
і і2.2.ЏаЁЇЁблў ЁҐ ГДДДДДДДД>ґ б«®ў ам і і
і і е а ЄвҐаЁбвЁЄ Г<ДДДДДДДДґ ддЁЄб®ў і і
і АДДДДДДДВДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї ЪДДДДДДДДДДДДДДДДї і
і і3.‘Ёв ЄбЁзҐбЄЁ© ГДДДДДДДД>ґ б«®ў ам і і
і і «Ё§ Г<ДДДДДДДДґ бЁв ЄбЁзҐбЄЁе і і
і ЖНННННННННННННННННННµ і Їа ўЁ« і і
і і3.1.Џ®ЁбЄ бўп§Ґ© і ГДДДДДДДДДДДДДДДДґ і
і ГДДДДДДДДДДДДДДДДДДДґ і б«®ў ам і і
і і3.2.Џ®ЁбЄ ®Єа㦥ЁпГДДДДДДДД>ґ а®«Ґўле і і
і і Г<ДДДДДДДДґ д३¬®ў і і
і АДДДДДДДВДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ і
і ЪДДДДДДДДДДБДДДДДДДї і
і і4.‘Ґ¬ вЁзҐбЄЁ© і<ДДї і
і і «Ё§ ГДї і і
і АДДДДДДДВДДДДДДДДДДЩ і і і
і ЪДДДДДДДДДДБДДДДДДДї і і і
і і5. ЏҐаҐў®¤ ў® і і і і
і і ўгв॥Ґ і і і і
і і ЇаҐ¤бв ў«ҐЁҐ і і і і
і АДДДДДДДВДДДДДДДДДДЩ і і Ѓ‡ ЏЋ і
і і АДДДДДДДДДЩ і і
і АДДДДДДДДДДДДДДДЩ і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
‚ Є зҐб⢥ ЇаЁ¬Ґа бЁбвҐ¬л Ёд®а¬ жЁ®®-«®ЈЁзҐбЄ®Ј® вЁЇ
б ҐбвҐб⢥®-п§лЄ®ўл¬ ЁвҐа䥩ᮬ а бᬮваЁ¬ ЇаЁжЁЇ ¤Ґ©бвўЁп Ё
бвагЄвгаг ў®Їа®б®-®вўҐв®© бЁб⥬л FAS-80, ЇаЁўҐ¤Ґ®© аЁб.
ЪДДДДДДДДДДДДДДДДДДї
іЋб®ў п Їа®Ја ¬¬ ГДДДДДДДДДДї
і /¬®¤Ґ«м ¤Ё «®Ј / і і
АДДДДДДДДДДДДДДДДДДЩ і
ЦДДДДДДДД· ЪДДДДДДДДДДДДДДї ЦДДДДДДДДДДДДДД· і
є ‡ Їа®блєДДДДДґ‘Ёв ЄбЁзҐбЄ®-ГДДДД¶ ‘вагЄвга ѓ‘ єДДДДДї і
УДДДДДДДДЅ ібҐ¬ вЁзҐбЄЁ© і УДДДДДДДДДДДДДДЅ і і
ЦДДДДДДДДТ ЪДі «Ё§ і ЪДДДДБДДДДБДДДДї
є ’ҐЄбвл ЗДДДЩ АДДДДДДВДДДДДДДЩ і‹®ЈЁзҐбЄ п і
УДДДДДДДДЅ ЦДДДДДДБДДДДДДД· іва бд®а¬ жЁп і
є ‘вагЄвга ѓ‘ є іў®Їа®б®ў + і
УДДВДДДДДДДДДДДЅ і¤Ґ¤гЄжЁп і
і АДДДДДДВДДДДДДДЩ
і ЪДДДДДБДДДДДДДї
і і п¤а® ®вўҐв і
ЪДДДДДДДДБДДДДї ЪДДДДДДДДДДДДДї АДДДДДВДДДДДДДЩ
і‘Ґ¬ вЁзҐбЄ пі іЃ § § Ё©: і ЪДДДДДБДДДДДДДї
іЁвҐаЇаҐв жЁпГДДДДДДijᥬ вЁзҐбЄ пГДДДДДДґѓҐҐа жЁп і
і+ ббЁ¬Ё«пжЁпі ібҐвм,«ҐЄбЁ- і і…џ- ўла ¦ҐЁ©і
АДДДДДДДДДДДДДЩ іЄ®, ЄбЁ®¬л і АДДДДДВДДДДДДДЩ
АДДДДДДДДДДДДДЩ ЪДДДДДБДДДДДДДДї
і …бвҐб⢥®- і
і п§лЄ®ўл© і
і ®вўҐв і
АДДДДДДДДДДДДДДЩ
ђЁб.
€‹‘ ᮤҐа¦Ёв ¤ў …џ€: Є®¬Ї®Ґв (‚) - бЁв ЄбЁзҐбЄЁ-ᥬ вЁзҐб-
ЄЁ© «Ё§ в®а, Ё Є®¬Ї®Ґв (”), б«г¦ й п ¤«п ЈҐҐа жЁЁ …џ-ўла ¦ҐЁ©
Ё§ ᥬ вЁзҐбЄ®Ј® бҐвҐў®Ј® ЇаҐ¤бв ў«ҐЁп § Ё©.–Ґ«Ґў®© п§лЄ Є®¬Ї®Ґ-
вл ‚ Ё Ёбе®¤л© п§лЄ Є®¬Ї®Ґвл ” ®ЇаҐ¤Ґ«повбп Ў®а®¬ б।бвў, Є®в®-
ал© б«г¦Ёв ¤«п ᥬ вЁзҐбЄ®Ј® ЇаҐ¤бв ў«ҐЁп § Ё© ў ў®Їа®б®-®вўҐв®©
бЁб⥬Ґ [•Ґ«мЎЁЈ ’. ‘Ґ¬ вЁзҐбЄ®Ґ ЇаҐ¤бв ў«ҐЁҐ § Ё© ў ў®Їа®б®-®в
ўҐв®© бЁб⥬Ґ FAS-80// ЏаҐ¤бв ў«ҐЁҐ § Ё© Ё ¬®¤Ґ«Ёа®ў ЁҐ Їа®жҐбб®ў
Ї®Ё¬ Ёп.- Ќ®ў®бЁЎЁабЄ: ‘Ћ ЂЌ ‘‘‘ђ.- 1980.-б.97-122]
…бвҐб⢥®-п§лЄ®ўл© ЁвҐа䥩б NLI-AIDOS
‘вагЄвга , ЇаЁжЁЇ ¤Ґ©бвўЁп Ё ў§ Ё¬®¤Ґ©бвўЁҐ б Ђ€„Ћ‘ …џ€ ЇаЁўҐ-
¤Ґл аЁб. ЪДДД<ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДї
ЦДДДДДДД· ЪДДДДДДДБДДДДДї ЦДДДДДДД· і
є ‡ Їа®бєДДДДДД>Дґ “Їа®ў«пой п ГДДД>Д¶ ЋвўҐв є і
УДДДДДДДЅ і Їа®Ја ¬¬ і УДДДДДДДЅ і
АДВДДДДДДДДДДДЩ і
і і
____________________ і _______________________________________ і
| ДДДДДДДДДДДДДДДї | і | ЙНННННННННН» ЪДДДДДДДДДДї | і
|і‹ЁЈўЁбвЁзҐбЄЁ©Г<|ДЩ | є ’Ґ§ гагб єД<ДДДДДі •а ҐЁҐ і | і
|і Їа®жҐбб®а Г<|ДДДДДД|Д¶ + б«®ў амєД>ЪДї і ⥧ гагб і | і
|АДДДДВДДДДДДДДДДЩ | | ИННННННННННј і і і ¤®бвгЇ і | і
| ЪДДДБДДДї | | і і АДДДДДДДДДДЩ | і
| і SZS і | | ЙНННННННННН» і і ЪДДДДДДДДДДДДДДДї| і
| АДДДВДДДЩ |ЪД<ДДД|Д¶ Њ®¤Ґ«м є і АД>ґ Ђўв®¬ вЁзҐбЄ®Ґі| і
| ЪДДДБДДДДДДДДДДї |і | є ¤ ле ЗД>ЕДї і Ё¤ҐЄбЁа®ў ЁҐі| і
| іЊ®¤г«м іД|Щ | ИННННННННННј і і АДДДДДДДДДДДДДДДЩ| і
| іва бд®а¬ жЁЁ і | | ЙНННННННННН» і і ЪДДДДДДДДДДДї | і
| АДДВДДДДДДДДДДДЩ | | є ” Євл/ є і АД>і •а ҐЁҐ і | і
| ЪДДБДДДї | | є ¤®Єг¬ҐвлєДДЕДДДДґ ¤®Єг¬Ґв®ўі | і
| і ARS і | | ИННННСНННННј і ґ і | і
| АДДВДДДЩ | | і і АДДВДДДДДДДДЩ | і
| АДДДДДДДДДДДДД|ДДДї | і і ЪДДДБДДДДДДДДї | і
| | і | і АД>Дґ і | і
| NLI | і | АДДДДДДДДДД>Дґ Њ®¤г«м і | і
|__________________| АДДДДДДДДДДДДДДДДДДДД>Дґ Ї®ЁбЄ і | і
| АДДДДВДДДДДДДЩ | і
| ЪДД<ДДДЩ | і
| ЪДДДДДДБДДДДї | і
| і ђҐ§г«мв в ГДДДД>ДДДДДДДДД|ДЩ
| AIDOS АДДДДДДДДДДДЩ |
|_____________________________________|
SZS - ”®а¬ «мл© бҐ¬ вЁзҐбЄЁ© Їа®¬Ґ¦гв®зл© п§лЄ;
ARS - џ§лЄ Ї®ЁбЄ®ўле ўла ¦ҐЁ©.