АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

 

Автоматты электрбайланыс кафедрасы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ТЕЛЕКОММУНИКАЦИЯЛЫҚ ҚҰРЫЛҒЫЛАР МЕН ЖҮЙЕЛЕРДІ ҚҰРУ ЖӘНЕ АВТОМАТТАНДЫРЫП ЖОБАЛАУ ЖҮЙЕЛЕРІНІҢ  НЕГІЗДЕРІ

Есептеу-графикалық жұмыстарына арналған әдістемелік нұсқаулар

(380140 - Байланыс желiлерi мен коммутация жүйелерi, 050719 – Радиотехника, электроника және телекоммуникациялар мамандықтарының студенттері үшін)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алматы 2005


ҚҰРАСТЫРУШЫЛАР: Г.П.Данилина, К.С.Чежимбаева.

Телекоммуникациялық құрылғылар мен жүйелерді құру және автоматтандырып жобалау жүйелерінің  негіздері. Есептеу-графикалық жұмыстарына арналған әдістемелік нұсқаулар (380140 - Байланыс желiлерi мен коммутация жүйелерi, 050719 – Радиотехника, электроника және телекоммуникациялар мамандықтарының студенттері үшін).

-Алматы:АЭжБИ, 2005.-35бет.

 

Әдістемелік нұсқаулар құрамында есептеу-графикалық жұмыстарының варианттары, оларды орындауға арналған мысалдар және қолданылатын әдебиеттер тізімі

Без.7, кесте 4, биглиограф.-2 атау.

 

 

 

 

 

 

Пікір жазушы: ТКС кафедрасының тех.ғыл.канд., доцент Г.С.Казиева.

 

 

 

 

 

 

 

 

 

 

Алматы энергетика және байланыс институты 2005ж. қосымша жоспары бойынша басылады.

 

 

 

 

 

 

 

 

 

 

 

© Алматы энергетика және байланыс институты, 2005ж.


Алғысөз

 

Беріліп отырған курс, телекоммуникациялық желілер бойынша негізгі білімді қалап-отырғызатын алғашқы арнаулы пән болып табылады. Студенттерді электрбайланыстың тарихымен  және даму келешектері, олардың бүгінгі заманғы жағдайымен, жобалаудың теориялық және практикалық әдістерімен, жоспарлау және басқару негіздерімен таныстыру қажет.

Берілген курс бұрын оқылған: жоғарғы математика, физика, информатика, электротехника тізбектерінің теориясы сияқты пәндерге негізделген.

Курсты оқу нәтижесінде студенттер телекоммуникациялардың бүгінгі заманғы даму бағыттары, оларды анализдеу әдістері, басқару және нормалау туралы түсініктері болуы тиіс. Бүгінгі заманғы бағдарламалық жабдықтарды қолданыла отырып, автоматты жобалау жүйесін құрудың мүмкіндігін және орынды екенін (мақсатқа сай) түсінулері тиіс.

Студенттердің жұмысы берілген әдебиеттермен орындалған өзіндік жұмысынан, зертханалық және есептеу-графикалық  жұмыстарын орындаудан тұрады.

Бұл пәнді оқу, үшінші семестрдегі АЖЖ-ны құру сұрақтары оқылып кеткенге қарамастан, бакалавриаттың алтыншы семестрінде қажетті ретінде жобаланады. Сондықтан, бұл әдістемелік нұсқаулар бакалавриаттың өзіндік жұмыстарын орындауда қолданылады.

 

 

 

 

 

 

 

 

 

 

 

 


1 Бағдарламаларды дайындауға арналған әдістемелік ұсыныстар

 

Тапсырмалар бірі-бірімен байланыссыз бес жұмыстан тұрады, олардың екеуі ЭЕМ –да есептеулер бағдарламасын құруда студент бағдарлама тілін өзі таңдайды.

Бағдарламаны МЖСТ-ты бойынша дайындау (мысалы, МЖСТ 19.401-78) және келесіден тұрады:

-          есептеу алгоритмі (немесе блок-сұлбасы);

-          бағдарлама тақырыбы;

-          бастапқы ақпаратты жазу;

-                    жүйе прграммисіне нұсқау (бағдарламаларды оңдау және тексеру үшін берілген анықтамалар) ;

-                    программист нұсқауы;

-                    технолог нұсқауы (шығысында алу үшін, қандай бастапқы деректер қажет) ;

-          оператор нұсқауы;

-          қорытынды нәтижелер жазбасы.

Осы есептеу-графикалық жұмыс студенттің бағдарлама құруға ептілігін, АЖЖ-ны құрудағы мақсатын негіздеуін, бағдарламаны ұқыпты дайындап жазуын, желілерді синтездеу және талдау жүргізу ептілігін көрсетеді.

 

2 Есептеу-графикалық жұмыстарына арналған мысалдар және әдістемелік нұсқаулар

 

Жұмыс келесі тапсырмадан тұрады:

а) электр байланыстың кейбір қосалқы жүйесі үшін құрастырылған автоматтандырылған жобалау жүйесінің жөнділігін, яғни АЖЖ компонентін құрастыру жөнділігін негіздеу;

ә) кестелер теориясы көмегімен электр желілер заңдарының теңдеулерін құруын формалдау;

б) құрылымдық матрицаны тұрғызып, оны желілер анализі үшін қолдану;

в) желінің құрылымдық сенімділігін есептеп шығару.

Жұмысты орындау үшін:

-                    әрбір тапсырманың теоретикалық және әдістемелік негіздерін оқып үйрену;

-       тапсырманы орындаудың мысалын қарастыру;

-                    әрбір тапсырмада келтірілген нұсқаулар бойынша бастапқы ақпараттың нұсқасын анықтау;

-                    керекті есептеулерді орындап, сәйкес есепті көркемдеу қажет.

 

2.1 АЖЖ компонентін жасаудың жөнділігін негіздеу

 

2.1.1 Автоматтандырылған жобалау жүйелері – жасалуы құндық және уақыт қаржысының шығынымен тұйықталатын өте күрделі жүйе, сондықтан оларды жасап шығару алдында шығындармен күтілетін әсерді бағалап алу қажет. Нақты АЖЖ-ны құрастыру жөнділігі арнайы әдістеме бойынша бағаланады [7].

Жұмыстың мақсаты: Сәйкес МЕСТ-ы бар АЖЖ-ның экономикалық бағалауы бойынша әдістемелік материалдармен танысу және АЖЖ-ның жөнділігі мен экономикалық тиімділігін есептеудің алгоритмін меңгеру. АЖЖ-ның экономикалық тиімділігін есептеу әдістемесі бұл жүйенің жасау немесе қолдану сатысына тәуелді. Жобалау басында жасау жөнділігі туралы сұрақ шешілуі тиіс. Осымен бірге әсер көрсетудің келесі сфералары ескеріледі:

-       жобалау (немесе құрастыру) периоды;

-       құрылыс (жасап шығару) периоды;

-       АЖЖ көмегімен жобаланған объекттерді эксплуатациялау периоды.

АЖЖ-ны жобалау процесінде қолдану жобалау процедураларының автоматтандырылуы арқылы жобалаудың мерзім мен құнын қысқартады, бірақ ең бастысы эксплуатациялау периодындағы ағын шығындарын және құрылыс кезіндегі капиталдық салулардың қысқаруына әкелетін көпвариантты жасау және жобалау шешімдерін оңтайландыру арқасындағы жобалаудың сапасын арттырады.

АЖЖ-ны қолданудың экономикалық тиімділігі келесі негізгі көрсеткіштермен сипатталады:

a) АЖЖ-ны қолданудың экономикалық тиімділігі:

-       жылдық экономикалық нәтиже,  ;

-       капиталдық салудың өтімділік мерзімі, ;

ә) АЖЖ-ның жобалаушы ұйымының өндірістік-шаруашылық қызметінің сипаттамаларына ықпал ету көрсеткіштері:

-       жобалаушының еңбек өнімділігінің өсуі, L;

-       есеп айыратын жылдағы еңбек шығынының жалпы, ;

-       жобалаудың өзіндік құнының жалпы өзгеруі, ;

б) АЖЖ-ның жобалық шешімдердің сапасына ықпал ету көрсеткіштері:

-                   құрылыстың жобақаржылық құнының төмендеуінен жылдық үнем, ;

-       эксплуатациялық шығындардың төмендеуінен жылдық үнем, ;

-                   жобалық шешімдердің сапасының жоғарылауынан жалпы үнем, .

Берілген бақылау жұмысында 2 аспект қарастырылады – АЖЖ (I саты) компонентін құру жөнділігінің бағасы және АЖЖ (II саты)-ны енгізудің экономикалық тиімділігінің бағасы.

 

2.1.2 Кейбір есеп (қосалқы жүйе) үшін АЖЖ-ны жасап шығару жөнділігін бағалау алгоритмі келесі тізбекті операциядан тұрады:

а) жобалаудың өзіндік құнының жалпы өзгеруін бағалау,  (мың.теңге);

ә) құрылыстың жобақаржылық құнының төмендеуінен жылдық үнемді бағалау,   (мың. теңге);

б) объекттердегі пайдаланым шығынының төмендеуінен жылдық үнемді бағалау, ;

в) АЖЖ-ға байланысты шығындарды бағалау, .

Тиімділік көрсеткіштерін есептеп шығару

 

                         (мың тенге),                            (2.1)

                                        .                                              (2.2)

 

Жазылған көрсеткіштер келесі формулалар арқылы есептеледі

 

                                   ,                                        (2.3) 

 

мұнда  - дәстүрлі және автоматтандырылған режимде қосалқы жүйелерді жобалауды орындауға кеткен еңбек шығындары, адам-сағ/нақ.;

             - есепті реализациялау саны, дана/жыл;

              - Бір жылда шығарылатын есеп саны, дана/жыл;

              - жобалаушының орташа күндік еңбек ақысы, мың тенге/күн;

              - АЖЖ пайдаланымының құны, мың тенге/жыл.

Параметрлердің сипаттамасы 1-кестеде көрсетілген.

Құрылыс және пайдаланым өрісіндегі әсер келесі формулалар бойынша есептеледі

                            ,                                  (2.4)

                                 .                                        (2.5)

 

мұнда  және - негізгі ( , К1) және автоматтандырылған варианттардағы қосалқы жүйе бойынша кеткен пайдаланымдық және капиталды шығындардың айырымы, мың тг.

       - Міндеттің орындалу саны;

      - міндеттер саны;

       - Т1 және Т2 құрылыс және пайдаланым ұзақтығы мерзімдеріне тәуелді капиталды және пайдаланымдық шығындардың келтіру коэффициенті. λ мәндері 2 - кестеде көрсетілген.

 

 

 

 

 

 

 

 

1-кесте

Көрсеткіштер

Өлшемділігі

Белгіленуі

Қарастырылатын есептің бір жылда орындалу саны

дана/жыл

А

Бір жылдағы есеп саны

дана/жыл

Н

Жобалаушының орташа еңбек ақысы

мың  тг/күн

Z

АЖЖ пайдаланымының құны

мың тг/жыл

Э

Жобаның орындалу саны

дана/жыл

N

Еңбек шығындары:

негізгі вариант, 

АЖЖ варианты

адам-сағ./нақ.

 

Q1

Q2

Объекттің жобақаржылық құны:

негізгі вариант, 

АЖЖ варианты

мың тг.

 

К1

К2

Пайдаланымдық шығындар:

негізгі вариант, 

АЖЖ варианты

мың тг.

 

S1

S2

ЭЕМ-нің жүктеу коэффициенті:

негізгі технология,

АЖЖ

 

 

β1

β2

ЭЕМ құны

мың тг.

Ц

АЖЖ жасап шығаруға кеткен шығындар

мың тг.

F

Мамандарды дайындауға кеткен шығындар

мың тг.

P

ЭЕМ-нің жүктеу коэффициенті

 

β

ВТ-ға кеткен қосымша шығындар

мың тг.

С

Объекттің құрылыс мерзімі

 жыл

Т1

Пайдаланым мерзімі

 жыл

Т2

Машиналық уақыттың көлемі:

               негізгі технология,

                АЖЖ

 

 

сағ/нақ

 

М1

М2

Машиналық уақыттың 1 сағатының құны

мың  тг/сағ

Z1

                                    

2-кесте

Т

λ1

λ2

1

0,8264

0,8264

2

1,5777

0,7513

3

2,2607

0,6830

4

2,8316

0,6209

5

3,4461

0,5645

6

3,9593

0,5132

7

4,4258

0,4665

АЖЖ-мен қолдануға қатысты кеткен капиталды шығындар формуласымен анықталады

                             ,                                                              (2.6)

мұнда - АЖЖ-ны жасап шығаруға кеткен шығындар, мың тг;

           - Мамандарды дайындауға кеткен шығындар;

           - Есептеу техникасын сатып алу, жайларды құру және т.б., мың тг.;

            β – ЭЕМ-нің жүктеу коэффициенті.

 

АЖЖ-ны құру жөнділігі -ның оңдылығымен және 7 жылдан кіші болуы керек  өтімділік мерзімінің шамасы анықталады.

Суреттелген әдістемені көрсету үшін шағын мысал қарастырайық.

 

2.1.3  есебінің шешімін автоматтандыру жөнділігін анықтайын мысал.

 

Берілгені:

;

Есептейік:

 

Бұл мысал объектіні жобалау емес, есеп шешімін автоматтандыру туралы болғандықтан,  пен  0-ге тең болады.

Сонда, 2.1 формуласы бойынша

2.2 формуласы бойынша өтімділік мерзімін анықтаймыз (Тс.а.м.)

 жыл.

Капиталды шығындар өтімділігі нормативтіден төмен, яғни    есебінің шешімін автоматтандыруға  жөнді деуге болады.

 

2.1.4 II-жобалау сатыдағы АЖЖ-ны қолданудың экономикалық тиімділігінің анықтамасы келесі формулалар бойынша есептеледі

                       ,                          (2.7)

                 ,              (2.8)

                                    ,                                  (2.9)

                                        ,                                          (2.10)

                                                 .                                               (2.11)

2.1.5 Тапсырманың нұсқасы келесі түрде анықталады:

а) егер сынақ кітапшаның соңғы санының алдыңғы саны жұп болмаса I-сатыдағы есеп, жұп болса II-сатыдағы есеп шығарылады;

ә) соңғы саны А қосымшасындағы бастапқы мәліметтің нұсқа номерін анықтайды;

б) Есептеу үшін әр тілде бағдарлама құрылады (Бейсик, Паскаль және т.б.), есептеуіштер , , , W және , шығысындағы параметрлер болып табылады .

Бағдарлама листингісі істеген жұмысы туралы есеп беруге қосылып жазылады. Бағдарламаны дайындау, 1 тармақта жазылған сияқты.

 

2.2 Графтар көмегімен желілер заңдарының теңдеулерін құруын  формалдау

 

Граф деп - нүкте жиынтығынан граф төбесінен және оларды қосатын сызықтардан тұратын математикалық обьектіні айтамыз.

Қабырғалардың тізбекті байланысын – тізбек, ал тұйықталған тізбекті цикл деп атайды.

Жарым–жартыграф дегеніміз - барлық граф төбелерін, бірақ тек қыбырғалар бөлігін қамтитын графты айтамыз.

Циклсыз жарым - жарты графты тал деп айтамыз.

Жұмыстың мақсаты: Графтар көмегімен желілер заңдарының теңдеулерін құруын формалдау.

2.2.1 Күрделі электр сұлбаларын талдау кезінде желілер заңдарын көрсететін теңдеулер жүйесінің шешімін ғана емес, сонымен қатар сол теңдеулердің құруын формалдау маңызды. Формалдау әдістемесін қарапайым мысал арқылы карастырайық.

Электр сұлба (1(а) - сурет) және оған сәйкес граф (1(б) - сурет) берілген.

Желілердің 1 және 2 заңдарының топологиялық теңдеулерін құру үшін, М-матрицасы қолданылады. Алгоритмі келесі қадамдардан тұрады:

R3

C2

L

Е1

R1

R2

C1

1

2

3

4

5

а)

1

R3

R1

2

3

4

5

R 2

C1

C2

L

б)

1-сурет

а) графта белгілі бір ереже бойынша нормалді (кейбір әдебиеттерде - фундаменталді) деп аталатын терек салынады. Терекке  Е, С, R, L, I артықшылықтары бойынша доғалар қосылады.

Әрбір доғаны қосқан кезде, оның одан бұрын қосылған доғалары мен цикл жасауы, не жасамауы тексеріледі. Доғалардың саны формуласы бойынша анықталады. Мұнда, -кесте шыңдарының саны.

Терекке кірмеген доғаларды хордалар деп атаймыз. Олардың саны мұнда m-бастапқы кестенің доғаларының саны;

б) бөліп шығарылған терек бойынша М-матрицасы тұрғызылады. Ол – жолдары хордаларға сәйкес, ал бағаналары терек доғаларына сәйкес кесте ретінде көрсетіледі.

          3 -кесте

    Доғалар            

хордалар

E

C1

C2

R1

 

R2

+1

0

0

+1

R3

-1

-1

0

-1

L

0

+1

+1

0

 

М:

 

 

 

 

Әрбір хорда теректің доғаларын циклін тұйықтайды. Мысалы, R2 – Е мен R1 доғалардан тұратын циклді, R3 -  Е, R1 және C1 доғалардан тұратын циклді тұйықтайды. Хордалардың бағыты циклдің айнала жүру бағыты бойынша алынады.

Матрица элементтері келесі ереже бойынша анықталады:

+1 элементі хордаға сәйкес жол мен теректің доғаларына сәйкес, қарастырылып жатқан хордамен цикл құратын және сонымен бір бағытты бағаналардың қиылысына қойылады;

-1 элементі циклдің айнала жүру бағытына қарама-қарсы доғалардың бағаналарына қойылады;

0 элементі қалған жағдайларда, яғни қарастырылып жатқан циклге кірмейтін доғалардың бағаналарына қойылады.

Мысалы, терекке R2 хордасын қоссақ, онда ол R2, Е, R1-ден тұратын циклді қалыптастырады. R2 бағыты бойынша – циклдің айнала жүру бағыты сағат тіліне қарама-қарсы болады. Сондықтан R2  жолымен R2 –мен бағыттас Е және R1 бағаналарының қиылысына +1 қоямыз. Циклда теректің басқа доғалары жоқ, сондықтан бағаналарға 0 қойылады (1 кесте). Осыған іспеттес басқа жолдар толтырылады;

в) М – матрицасы желілер заңдарын құру үшін қолданылады:

 

I заң: ( k шыңына қатысты токтар қосындысы 0-ге тең).

II заң:  (γ циклінің доғаларындағы кернеулер қосындысы 0-ге тең).

Теректің доғалары мен хордаларындағы кернеулер мен токтардың векторларын құрастырайық.

 Бұл көрсетулерде

   .

 

2.2.2  Бұл теңдеулерді үйреншікті алгебралық түрде көрсету үшін сәйкес векторларды М матрицасына (ІІ заң үшін) немесе МТ транспонерленген матрицасына көбейтіп, сәйкес элементтерді теңестіреміз.

  ,  (II заң)

 



 

 

 

 

 

 

 

,      (I заң)

 

2.2.3  Тапсырманы орындау үшін:

-                    берілген сұлба үшін (Б қосымшасы), кесте тұрғызу (сұлба номері сынақ кітапшаның соңғы санымен анықталады);

-                    нормалді теректің доғаларын белгілеу;

-                    М-матрицасын тұрғызу;

-                    желілер заңдарын матрицалық және аналитикалық түрде жазу қажет.

 

2.3 Құрылымдық матрица құру және оны желілерді талдау үшін қолдану

 

Әрбір G=(Х,U) кестесін қолмен және машиналық есептеулерде қолданылатын матрицалар ретінде көрсету болады.

Тапсырманың мақсаты – құрылымдық матрицаның құрастыру әдісін және оларды байланыс желілерін талдау кезінде қолдану варианттарын үйрену.

 

2.3.1 Құрылымдық матрицаны құру

G= (X, U) кестесі берілген, мұнда X – бүтін сандармен берілген шыңдар жиыны

Х={1,2,…….N}.

- латын әріптерімен берілген доғалар жиыны,

Құрылымдық матрица жолдары мен бағаналары шыңдарға сәйкес квадраттық кесте ретінде көрсетіледі, ал кірістер келесі түрде анықталады

2 (а)

4

1

2

3

5

a

b

c

d

x

n

m

–суретте граф және оған сәйкес құрылымдық матрица (б) көрсетілген.

 

 

1

2

3

4

5

1

1

a

b

c

0

2

0

1

n

0

d

3

0

1

m

0

4

0

1

x

5

0

0

0

0

1

 

 

 

 

 

                                                    В:

 

 

       

 

              а)                                                         б)

 

2–сурет.Граф және құрылымдық матрица

 

2.3.2 i шыңынан j шыңына баратын жолдар жиынын тұрғызу.

Ол үшін В матрицасына i-інші бағана мен j-інші жолды сызып тастаймыз. Содан кейін алынған анықтауышты Буль алгебрасы ережесі бойынша ашамыз.

Мысал ретінде бірінші шыңнан бесінші шыңға баратын жолдар жиынын тұрғызайық. Құрылымдық матрицада (2-сурет) бірінші бағана мен бесінші жолды сызып тастаймыз, ал алынған минорды анықтауыш ретінде жазамыз.

 

 

2.3.3 Кестенің барлық шыңдары арасындағы белгілі рангтің жолдар жиынын тұрғызу.

Белгілі n рангтің барлық жолдарын тұрғызу үшін құрылымдық матрицаны n-ші дәрежеге дейін үлкейту керек.

Мысал үшін  рангінің барлық жолдарын тұрғызайық. Барлық  диоганалді  элементтері 1-ге тең.

 

  -рангы 2-ден аспайтын, 1 мен 2 шыңдарының арасындағы жол.

 элементін алу үшін, бірінші жатық жолды үшінші тік жолға көбейту керек.

- 1 мен 3 шыңдары арасындағы жолдар.

 

   - 1 мен 4 шыңдары арасындағы жолдар.

 

  - 1 мен 5 шыңдары арасындағы жолдар.

 матрицасының 2-ші жолының элементтерін алу үшін, В-ның екінші жолын В-ның барлық бағаналарына көбейтеміз.

 

,

 

,

 

,

 

,

 

.

Осыған іспеттес жалғастырсақ, рангтері 2-ден аспайтын барлық жолдардың матрицасын аламыз.

 

В матрицасын текшеге үлкейтсек, яғни , онда рангі 3-тен аспайтын барлық жолдар жиынын (яғни, 1, 2, 3 ранг жолдарын) аламыз.

Жолдың максималді рангі -ден аспауы тиіс, мұнда  - кестенің шыңдар саны.

Егер дәл берілген рангтің жолдар жиынын тұрғызатын болсақ, онда құрылымдық матрицаның диагоналды элементтерін 0-ге теңестіру керек.

 

2.3.4     Тапсырманы орындау үшін:

сынақ кітапшаның соңғы саны бойынша граф номерін (Б қосымшасы), ал соңғының алдыңғы саны бойынша арасында жолдар жиыны тұрғызылатын шыңдар вариантын (Б қосымшасы, 4-кесте) анықтау;

  берілген рангтің жолдар матрицасын тұрғызу (журналдағы жұп сандар үшін , тақ сандар үшін ) керек.

 

2.4 Желінің құрылымдық сенімділігін есептеу

 

Желінің құрылымдық сенімділігі оның элементтерінің жұмысқа қабілеттілігіне және олардың топологиясына (өзара байланысына) тәуелді.

Құрылымдық сенімділікті есептеудің үш тәсілін үйренейік:

-                    элементарлы сұлбаларды ықшамдау және оларды жинақтау;

-                    бағаны жуықтау тәсілі;

-                    кестелік әдіс.

 

Жұмыстың мақсаты: Құрылымдық сенімділіктің есептеу әдістерін үйрену.

 

2.4.1 Ықшамдау әдісі.

Қарапайым желі деп тізбекті, параллелді және көпірлік элементтердің жиынтығын санайтын боламыз.

Тізбекті орналасқан доғалар жолды құрайды. Ал бұл жолдың сенімділігі барлық доғалардың жұмысқа жарамдылық қалпының ықтималдылығымен анықталады.


                                                                                        (2.12)

 


Параллельді орналасқан элементтердің жиынтығының сенімділігі                                                  (2.13)

формуласымен анықталады.  


 


Көпірлік (диагоналды) байланыстың сенімділігі

                           (2.14)

формуласымен анықталады.

1

2

3

4

Pe

Pa

Pb

Pc

Pd

 

 

 

 

 

 

 

 

 

 


Егер зерттеліп жатқан желіні элементарлы қосалқы желілердің жиынтығы ретінде көрсететін болсақ, онда қарастырылған әдіс арқылы құрылымдық сенімділіктің дәл мәнін есептеп шығаруға болады.


Мысал. 3-суретте көрсетілген желі берілген.

3-сурет. Желінің көрінісі

 құрылымдық сенімділігін анықтау қажет.

Берілген желіні элементарлы желілер ретінде көрсетуге болады:         

 

а) 1-3:      ;     

3

4

е

m

n

   

 

ә) 3-4:   ;        

 


 


 б) 1-4:    ;

 

в) 4-7:    

;


 


   г)

 

 


Егер желіні элементарлы құрастырғыштар ретінде көрсете алмасақ, басқа әдістер қолданылады.

 


2.4.2 Шектеу әдісі.

Бұл әдіс табу керек сенімділіктің астынан және үстінен шектеулер қою негізіндегі әдіс.

 желісі берілсін. Оны элементарлық көріністердің жиынтығы ретінде көрсете алмаймыз.  сенімділігін келесі алгоритм кейпінде көрсетуге болады:


а) бастапқы және соңғы шыңдар арасында М жолдар жиынын құрып әрбір жолдың сенімділігін есептеу


ә) жолдар жиынын параллельді қосылыстар ретінде көрсетуге болады, сонда бұл жиынның сенімділігі

                                                                                 (2.15)

 формуласымен есептеледі.

Егер жолдар сызықты-тәуелсіз болған жағдайда, 2.15 формуласы дұрыс болар еді, бірақ жолдың тәуелді жағдайында  төменгі шегі  болады; 


б)  қималар жиынын тұрғызу

және әрқайсысының параллельді доғалар жиынтығы ретіндегі сенімділігін есептеу:


в) егер барлық қималарды тізбекті қосулы деп санасақ, жүйе сенімділігі  төменгі шегі болады.

                                                                             (2.16)

.                                                                                     

 4-суретте көрсетілген G желісі берілсін:

 

 

1

2

3

4

а

b

e

d

c

n

 

 

 

 

 

 

 

 

 


            4-сурет

 

 

1-ден 4-ке дейінгі жолдар жиыны М жиынтығымен берілген


                          


 



Қималар жиыны және олардың сенімділігі берілген


Сөйтіп, G желісінің сенімділігі жатқан интервалды аламыз


 


2.4.3 Құрылымдық сенімділікті анықтаудың кестелік әдісі.

Күрделі, бірақ үлкен емес желілердің құрылымдық сенімділігін дәл есептеп шығару үшін, келесі әдіс қолданылады. Бұл әдіс 2,3,…n алуан тіркесті жолдар жиынын құру негізіндегі әдіс. Мұнда, n – жолдар және олардың сенімділігін есептеу саны. Келесі көрнекі әдіс қолданылады.

Матрица құрамыз, бағаналары желінің доғаларына сәйкес, ал жолдары  - жолдарына + 2 тіркесті жолдарға, + 3 тіркесті жолдарға т.с.с. сәйкес. i-інші жол мен j-інші бағана қиылысына 1 қойылады, егер j-інші қабырға қарастырылып жатқан жолға (немесе тіркесуге) кірсе, олай болмаған жағдайда 0 қойылады.

Жолдар блоктарға бірлеседі: біріншісінде  жолдарына сәйкес жолдар, екіншісінде  2 тіркесті жолдарға сәйкес жолдар, үшіншісінде  3 тіркесті жолдарға сәйкес жолдар, соңғысында барлық n жолдың тіркесі орналасқан. Кестенің оң жағына қосымша 2 бағана қосылады: таңбалар бағанасы және ықтималдықтар мәні бағанасы. Бастапқы ықтималдық кестенің соңғы бағанасының ықтималдылықтарының таңбаларымен қосындысы болып есептеледі.

5-сурет үшін барлық құрастырулар 3-кестеде көрсетілген.

1

3

4

a

b

c

d

e

 

 

 

 

 

 

 

 

 


                        

                           5-сурет

3-кесте

Жолдар және олардың тіркесуі

a

b

c

d

e

таңба

Ықтималдылық

μk

1

2

3

4    

1

 

1

1

 

 

1

 

1

 

1

 

1

1

 

 

1

1

+

+

+

+

Pa Pb

Pc Pd

Pa  Pd Pe

Pb  Pc  Pe

μk14V V μ114

12

13

14

23

24

34

1

1

1

1

 

1

1

1

1

 

1

1

1

 

1

1

1

1

1

1

 

1

1

1

 

1

1

1

1

1

-

-

-

-

-

-

Pa  Pb Pc Pd

Pa Pb Pd Pe

Pa Pb Pc Pe

Pa Pc Pd Pe

Pb Pc Pd Pe

Pa  Pb Pc Pd Pe

μk V

 V μ1

V μ2

123

124

134

234

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

+

+

+

+

Pa Pb PcPd Pe

Pa Pb PcPd Pe

Pa Pb  Pc Pd Pe

Pa Pb Pc Pd Pe

 

1234

1

1

1

1

1

-

Pa Pb Pc Pd   Pe

 

,

мұнда - жолдардың тіркесу сенімділігі;

            - тіркесу таңбасы;

           -тіркесу саны.

 

2.4.4 Есептеу-графикалық жұмысына тапсырма:

а) Г қосымшасынан, сынақ кітапшаның соңғы саны бойынша желі вариантын талдау;

ә) желі конфигурациясына тәуелді жұмыс жарамдығының ықтималдығын есептеу әдісін көрсету және шешімі жалпы түрде көрсету;

б) төмендегі формуламен қабырғалардағы ықтималдықтардың мәнін жалпылай қойып, ықтималдық сандық мәнін табу (немесе олардың шекарасын )

 

мұндағы: Гоқу жылының соңғы саны;

                 n- сынақ кітапшаның соңғы саны.

 

2.5 Желі синтезі

 

Желілер синтезінің мақсаты, нақты экономикалық және технологиялық талаптарды қанағаттандыратын, желі шыңдарының арасындағы байланысты құру болып табылады.

 

Тапсырма мақсаты: есептің тұжырымымен, оның экономика-математикалық үлгісімен және оны шешу әдісімен танысу.

 

2.5.1 Мақсаттың қойылуы.

A1,……, An желілер шыңдарының орналасу орны; олардың  саны, a1, a2,……an қарқындылығының саны (өндірілген ақпараттар саны);  олардың арасындағы байланыстар құны, және   осы байланыстың өткізі қабілетілігі.

А0 өңдейтін орталыққа, аз шығын болатын, барлық өндірілген ақпаратты беретін желі құру қажет, мұндағы а0 қарқындылығы келесіге тең

                                                            ,                                  

 

сондықтан ағынның әрбір доғада берілетін шамасы доғаның өту қабілетінен артпауы қажет.

Экономика-математикалық үлгіні құру үшін айнымалы енгіземіз, ол тек ғана 0 және 1 екі мәнін қабылдайды.

                                                   (2.17)

Айнымалы мынандай болады

                                           , i=1,……,n,                                        (2.18)

өйткені әрбір шыңнан бір ғана доға шығады, ал бірнешеуі кіруі мүмкін (немесе ешқандай), сонда

j

j

i

k

                                               

                                                                                                (2.19)

 

мұнда  k =1,…,n.

 

Барлық ақпараттар өңдеу орталығына жеткізілуі керек.

 

                                                                                                      (2.20)

Ақпараттың араласу құны аз болатындай етіп доғаны таңдап алу қажет,

сонда

                                                                                     (2.21)

(2.18,2.19,2.20,2.21) үлгілері,  көптеген бағдарламалық есептерден тұрады.

Осындай есептерді шешетін  әдістер және типтік бағдарламалар бар (тармақтар мен шекаралар, градиенттілер және т.с.с), бірақ олардың бәрі қиындау, сондықтан жәй қызықтандыратын эврестикалық алгоритмдер және бұл жерде олардың біреуі ғана келтіріледі.

 

2.5.2 Ежи-Вильямса алгоритмі.

Алгоритм негізінде, көбінесе алыстағы торабтардың және олардың бағасы жағынан көп пайда түсіру мақсатымен, көршілес тораптармен байланысу процедурасын іздеу болып табылады.

Алгоритм, бұл берілген ақпараттар ағынын өткізетін, желілер байланыстарын құрудағы итерациялық процесс деуге болады.

 

0-дік қадам.  Жүйе белгісі есептелінеді

 

                         для всех i,                                 (2.22)

Мұндағы  параметрі – i  торабын j торабымен немесе тікелей S0 орталық тораппен қосу бағасының айырымы болып табылады.

 

1-ші қадам. tij аз мәнін таңдау

                                                    min{tij}=tk1.

 

Егер tk1<0 болса, онда 2-ші қадамға көшу, tk1>0 болса – 4-ші қадам.

2-ші қадам. аk>0 тексеру (ақпаратты беру қажет пе?) және ak< rk1; (ak+a1)< r1o (бос өткізу қабілетілігі бар ма?).

Осы шарттар орындалған кезде, 3-ші қадамға көшеміз, қайшылық жағдайда tk1= деп, және 1-ші қадамға қайтып келеміз.

 

3-ші қадам. Егер tk1<0 болса, онда Sk және S1 қосылуы жүргізіледі және көрсеткіштері есептелінеді: ak1=0 a11=a1+ak

                                                           rk1=r-ak

                                     F1=F+Ck1

 

tk1=  деп және 1-ші қадамға көшеміз.

4-ші қадам. Егер аз мәні tk1>0 болса, бұл,  Sk-ны S1 торабымен қосу,  S0.-мен қосылуына қарағанда, шығыны көп болады. Осы жағдайда, Sk , S0.-мен қосылады.

Жорамалдап:  akн=0

                       а0н=a0+ak

                       Fн=F1+Ck0

 

Барлық ai  0-ге тең болғанша процесс жалғаса береді. Үлкен емес мысалмен алгоритмді көрсетейік.

 

Мысал: 

S1, S2,  S3  терминалдарын S0 ЭЕМ-мен қосатын желінің аз құнын табайық.

Cij жолдарының құны 4-ші кестеде келтірілген, барлық жолдардың өткізу қабілеттілігі бірдей деп аламыз, ri j=5.

 

4-кесте

 

S0

S1

S2

S3

S1

1

-

2

4

S2

4

3

-

1

S3

3

1

5

-

а0=-8; а1=2;а3=3;а3=3.

 

0-дік қадам. Формула бойынша көптеген белгілерді есептейміз

tij=Cij-Ci0

t12=C12-C10=2-1=1

t13=C13-C10=4-1=3

t21=C21-C20=3-4=-1;

t23=C23-C20=1-4=-3;                                                                                 (2.23)

t31=C31-C30=1-3=-2;

t32=C32-C30=5-3=2

 

1-ші итерация.

1-ші қадам. 2.23 көпмүшелііндегі аз белгіні табамыз.

                                             

Бұл, S2 және  S3 (S2 =>S3) шыңдарын қосу мүмкіншілігін тексеруге берілген.

2-ші қадам. S2 шыңындағы қарқындылық шамасын тексеру.

                                              a2=3>0; a2=3<r=5.

a2+a3=3+3>rсондықтан S2 =>S3 қосылулары болуы мүмкін емес, полагаем t23= деп жорамалдап , 2-ші итерацияға көшеміз.

 

2-ші итерация.

1-ші қадам. S3 пен S1 қосылуына байланысты,  екенін табамыз.

 

2-ші қадам. a3=3>0; a3+a1=3+2=5=r, сондықтан, бұл қосылу болуы мүмкін.

3-ші қадам. Есептейміз:

-        F= C31=1 шығынын;

-       S3  мен S1 терминалдарының жаңа қарқындылығын. a31=0     a11=2+3=5;

-        r131=5-3=2- өткізу қабілеттілігін.

t31= деп жорамалдап.

S1

 

S2

r=2

 


 

 

                                                             6-сурет

 

3-ші итерацияның 1-ші қадамына көшеміз.

3-ші итерация.

1-ші қадам.  анықтаймыз.

 

2-ші қадам. a2=3>0; a2<r=5; a2+a1=3+5>r=5 екенін тексереміз, сондықтан, бұл қосылу болмайды, t21= деп жорамалдап және 4-ші итерацияға көшеміз.

 

4-ші итерация.

1-ші қадам.

  болса, онда барлық tij-оң, 4-ші қадамға көшеміз. 

4-ші қадам.

Оң қарқындылықты шығындарды табамыз және оларды S0-мен қосамыз.

               F11=F+C10=1+1=2

              F111=F11+C20=2+4=6

Осымен, есептеу аяқталды, оптималді сұлба 7-суретте келтірілген. Шығын 6-бірлікке тең

S3

S1

S2

S0

 

 

 

 

 

 

 

 

 

 


7-сурет

2.5.3  Тапсырманы орындау үшін:

-                   вариант нөмерін анықтау, для -тобы үшін мәліметтер Г-қосымшасындағы 1.n–кестеде келтірілген, ал - 2.n-кестеде., -тобы үшін  3.n.-кестеде (n-сынақ кітапшадағы соңғы сан);

-                   есепті қолмен шығару, қосылу сұлбасын салу;

-                   алгоритм блок-сұлбасын құру және бағдарламаны әр тілде келтіру.

 

 

 

 

 

 

 

 


А қосымшасы

 

 

Көрсеткіштер

Белгі-ленуі

 

0

 

1

 

2

 

3

 

4

 

5

 

6

 

7

 

8

 

9

Жүзеге асыру саны

А

1

2

3

5

2

4

3

5

4

2

Есептер саны

H

15

10

7

3

8

6

12

10

9

6

Орта жалақы

Z

1

1,5

3

2

1,5

2

1,5

1

2

1

ЭЕМ пайдалану құны

Э

0,1

0,2

0,2

0,3

0,1

0,2

0,8

0,1

0,2

0,1

 Жобаны жүзеге асыру саны

N

1

2

1

1

1

1

2

1

2

1

 Еңбек шығындары:

негіздік нұсқа,

АЖЖ нұсқасы

 

Q1

Q2

 

12

5

 

15

6

 

20

2

 

10

5

 

100

20

 

10

8

 

30

8

 

40

7

 

16

3

 

20

8

Объектіні қадағалау құны:

негіздік нұсқа,

АЖЖ нұсқасы

 

 

K1

K2

 

 

1000

800

 

 

700

500

 

 

8000

7000

 

 

3000

2500

 

 

2000

1500

 

 

4300

3000

 

 

1000

700

 

 

4000

3500

 

 

900

700

 

 

4200

3000

Пайдалану шығындары:

негіздік нұсқа,

АЖЖ нұсқасы

 

 

S1

S2

 

 

800

600

 

 

1000

700

 

 

500

400

 

 

700

450

 

 

600

400

 

 

800

550

 

 

750

540

 

 

400

350

 

 

1000

800

 

 

850

700

 ЭЕМ-ді жүктеу коэффициенті:

негіздік нұсқа,

АЖЖ нұсқасы

 

 

β1

β2

 

 

0

0,2

 

 

0,1

0,4

 

 

0,2

0,5

 

 

0

0,2

 

 

0,2

0,5

 

 

0,1

0,6

 

 

0,3

0,5

 

 

0,4

0,6

 

 

0

0,2

 

 

0,1

0,3

ЭЕМ бағасы

Ц

60

120

110

70

80

50

65

80

40

70

 АЖЖ-ны жобалауға кеткен шығындар

F

5

7

4

3,5

8

6

11

20

12

10

Мамандарды дайындауға кеткен шығындар

P

2

3,1

1,7

1,2

3

2

4,1

7

3

3,5

АЖЖ-ға қосымша шығындар

C

2

5

4

3,5

6

1,7

2

3,6

4

2

Объектіні соғу уақыты

T1

1,5

0,9

1,2

2

1,7

3

2,4

3,1

3,7

2,2

Пайдалану мерзімі

T2

7

6

4

5

8

10

7

6

9

11

Машиналық уақыт көлемі:

негізгі технология,

АЖЖ

 

 

M1

M2

 

 

0

3

 

 

0

5

 

 

0

2,4

 

 

1

1

 

 

0

4

 

 

0

3

 

 

2

5

 

 

0

4

 

 

0

3

 

 

0

2

Машиналық уақыттың 1 сағатының құны

Z1

1

1

1

1

1

1

1

1

1

1

 

0

 


1

5

9

3


 

2


7

Ә қосымшасы

 

 

4

 


 

6


 

 

8


 

 

 

 


Б қосымшасы

 

e

2

 

 


0

 

y

m

n

b

a

c

x

e

2

3

4

5

1

 

 

 

 

 

 

 

 

 

 

1

b

a

c

e

x

m

1

2

3

5

4

b

m

n

y

a

c

x

e

1

4

5

3

n

 

 

2

m

k

a

b

c

n

1

2

3

4

5

 

 

 

 

 

 

 

 

 

3

 

          2        b      4       5      

 

      a            c    m                   

                                  x

               e

1                            3

 

                   2       e         4   

             a                              x

                                m           

       1             b                           5       

               c                        n  

                              3

 

 

 

4

 

 

 

 

 

 

 

 

 

 

5

 

 

 

6

           3      e        4

     b                           n

              c     m                 5

 

2    a                      k

             1 

 

 

 

 

 

 

 

 

 

7

                    1

              a                   b       

                c      3    m          5    

        2                e    

               d                n

                      4

 

 

 

 

8

              2

          a    d        e

   1                 m      3

            b     5      

         c             n

             4

 

 

 

 

 

 

 

 

 

9

              2                         4                    

        a                  c

  1                                  n

                         d

         b

             3           m          5   

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k

 

0

1

2

3

4

5

6

7

8

9

i®j

 

1-2

1-3

1-4

1-5

2-3

2-4

2-5

3-4

3-5

4-5

 

В қосымшасы

 

0

P3

P7

2

4

5

P1

P2

P4

P8

P5

P6

1

6

3

1

2

 

3

5

P3

1

4

P1

P2

P4

P7

P6

P5

2

4

P1

P2

P4

P7

P6

P5

2

P3

5

1

3

3

2

4

3

P1

P2

P4

P7

P3

P6

P5

1

4

P1

P4

1

5

3

P2

P5

P6

P7

P3

2

4

5

P2

4

P1

P3

P4

P6

P5

2

3

1

 

 

6

 

P3

P5

2

1

4

P1

P2

P6

P4

P5

5

3

 

 

7

P5

P3

P2

P6

P8

4

P1

P10

P9

P4

5

3

P7

1

2

7

6

 

 

 

8

3

1

P1

P2

P5

P3

P4

2

4

 

 

 

9

4

P1

P3

P5

P4

2

3

1

P2

Г қосымшасы

№ 1.0

 

S0

S1

S2

S3

S4

S5

a0=-15

S1

5

-

3

8

7

2

a1=3

S2

7

4

-

5

4

3

a2=4

S3

2

3

1

-

4

1

a3=3

S4

1

7

4

6

-

5

a4=2

S5

4

8

3

4

5

-

a5=3

                     r=6

№ 1.2

 

S0

S1

S2

S3

S4

S5

a0=-18

S1

2

-

7

9

6

3

a1=3

S2

5

7

-

11

10

4

a2=5

S3

6

9

11

-

7

3

a3=4

S4

1

6

10

7

-

7

a4=2

S5

10

3

4

3

7

-

a5=4

                    r=7

№ 1.4

 

S0

S1

S2

S3

S4

S5

S6

a0=-22

S1

10

-

6

4

5

7

3

a1=2

S2

3

6

-

2

4

8

6

a2=4

S3

4

4

2

-

7

9

3

a3=2

S4

5

5

4

7

-

4

6

a4=3

S5

2

7

8

9

4

-

5

a5=5

S6

4

3

6

3

6

5

-

a6=5

                    r=8

№ 1.6

 

S0

S1

S2

S3

S4

S5

a0=-22

S1

10

-

8

13

15

11

a1=5

S2

14

8

-

7

4

15

a2=4

S3

17

13

7

-

11

9

a3=5

S4

21

15

4

11

-

7

a4=2

S5

12

11

15

9

7

-

a5=6

                        r=10

№ 1.8

 

S0

S1

S2

S3

S4

S5

a0=-15

S1

5

-

3

8

7

2

a1=3

S2

7

4

-

5

4

3

a2=4

S3

2

3

1

-

4

1

a3=3

S4

1

7

4

6

-

5

a4=2

S5

4

8

3

4

5

-

a5=3

                          r=6

№ 1.1

 

S0

S1

S2

S3

S4

S5

a0=-15

S1

2

-

7

9

6

4

a1=3

S2

5

7

-

11

10

8

a2=5

S3

1

9

11

-

10

8

a3=2

S4

6

4

10

8

-

11

a4=2

S5

10

11

8

4

7

-

a5=3

                     r=6

№ 1.3

 

S0

S1

S2

S3

S4

S5

a0=-12

S1

3

-

5

4

7

10

a1=2

S2

5

5

-

2

1

10

a2=1

S3

7

4

2

-

4

2

a3=3

S4

6

7

1

4

-

8

a4=4

S5

1

10

6

1

8

-

a5=2

                     r=5

№ 1.5

 

S0

S1

S2

S3

S4

S5

S6

a0=-23

S1

5

-

4

3

7

5

2

a1=4

S2

7

4

-

8

3

1

4

a2=4

S3

8

3

8

-

11

17

9

a3=6

S4

2

7

3

11

-

6

5

a4=2

S5

4

5

1

17

6

-

7

a5=3

S6

11

2

4

9

5

7

-

a6=4

                    r=6

№ 1.7

 

S0

S1

S2

S3

S4

S5

a0=-25

S1

6

-

8

12

4

10

a1=7

S2

12

8

-

11

6

9

a2=4

S3

15

12

11

-

7

13

a3=5

S4

9

4

6

7

-

5

a4=3

S5

7

10

9

13

5

-

a5=6

                     r=7

№ 1.9

 

S0

S1

S2

S3

S4

S5

a0=-27

S1

11

-

9

7

11

4

a1=7

S2

13

9

-

6

10

12

a2=3

S3

17

7

6

-

4

8

a3=9

S4

10

11

10

4

-

5

a4=2

S5

14

4

12

8

5

-

a5=6

                     r=9

 

Г қосымшасының жалғасы

№ 2.0

 

S0

S1

S2

S3

S4

S5

a0=-16

S1

2

-

3

4

5

1

a1=2

S2

7

4

-

3

2

3

a2=4

S3

4

3

3

-

5

4

a3=5

S4

5

7

2

4

-

6

a4=2

S5

3

8

4

1

1

-

a5=3

                     r=6

№ 2.2

 

S0

S1

S2

S3

S4

S5

S6

a0=-22

S1

5

-

4

3

6

4

1

a1=2

S2

2

6

-

2

4

5

7

a2=3

S3

7

2

3

-

3

4

2

a3=5

S4

8

3

6

2

-

4

3

a4=3

S5

4

5

4

4

4

-

3

a5=5

S6

10

 2

1

5

2

4

-

a6=4

                     r=8

№ 2.4

 

S0

S1

S2

S3

S4

S5

a0=-20

S1

8

-

3

5

7

2

a1=5

S2

4

3

-

2

6

5

a2=4

S3

3

4

10

-

6

2

a3=5

S4

1

2

6

6

-

4

a4=2

S5

2

5

8

2

4

-

a5=4

                      r=8

№ 2.6

 

S0

S1

S2

S3

S4

S5

a0=-19

S1

8

-

4

7

6

3

a1=4

S2

12

4

-

5

10

8

a2=6

S3

15

7

5

-

3

4

a3=3

S4

4

6

10

3

-

1

a4=2

S5

7

3

8

4

4

-

a5=4

                     r=6

№ 2.8

 

S0

S1

S2

S3

S4

S5

a0=-23

S1

3

-

8

12

4

1

a1=7

S2

4

8

-

3

1

5

a2=3

S3

1

12

3

-

6

2

a3=5

S4

4

4

1

6

-

7

a4=4

S5

3

1

5

2

5

-

a5=4

                          r=7

№ 2.1

 

S0

S1

S2

S3

S4

S5

a0=-12

S1

3

-

5

4

7

8

a1=2

S2

5

5

-

2

1

9

a2=1

S3

7

3

2

-

4

2

a3=3

S4

2

4

4

4

-

8

a4=4

S5

3

7

3

1

8

-

a5=2

                        r=5

№ 2.3

 

S0

S1

S2

S3

S4

S5

S6

a0=-19

S1

7

-

6

4

5

3

1

a1=2

S2

3

6

-

4

2

5

4

a2=4

S3

4

4

4

-

3

5

6

a3=2

S4

5

5

5

2

-

1

7

a4=3

S5

3

7

3

4

3

-

7

a5=3

S6

4

 2

1

3

1

8

-

a6=5

                        r=8

№ 2.5

 

S0

S1

S2

S3

S4

S5

a0=-15

S1

11

-

9

7

11

4

a1=3

S2

12

 9

-

4

2

7

a2=4

S3

8

7

4

-

12

8

a3=2

S4

7

11

12

10

-

13

a4=3

S5

10

4

8

4

6

-

a5=3

                      r=6

№ 2.7

 

S0

S1

S2

S3

S4

S5

a0=-18

S1

2

-

7

9

3

6

a1=3

S2

5

7

-

11

10

4

a2=5

S3

6

9

11

-

5

6

a3=4

S4

1

3

10

5

-

4

a4=2

S5

10

6

4

6

4

-

a5=4

                      r=7

№ 2.9

 

S0

S1

S2

S3

S4

S5

a0=-17

S1

4

-

7

9

3

4

a1=2

S2

2

7

-

3

5

2

a2=3

S3

7

9

3

-

4

6

a3=3

S4

3

4

5

4

-

3

a4=6

S5

4

3

2

7

8

-

a5=3

                      r=6

 

Г қосымшасының жалғасы

 

№ 3.0

 

S0

S1

S2

S3

S4

S5

a0=-15

S1

7

-

2

9

11

4

a1=4

S2

11

7

-

7

13

10

a2=2

S3

10

13

 

-

 

 

a3=3

S4

4

6

 

 

-

 

a4=2

S5

5

10

 

 

 

-

a5=4

                     r=7

№ 3.2

 

S0

S1

S2

S3

S4

S5

a0=-19

S1

6

-

7

9

3

4

a1=3

S2

4

7

-

11

4

6

a2=5

S3

8

9

11

-

5

10

a3=6

S4

9

3

4

5

-

7

a4=3

S5

11

4

6

10

8

-

a5=2

                     r=6

№ 3.4

 

S0

S1

S2

S3

S4

S5

a0=-18

S1

4

-

6

2

5

2

a1=2

S2

2

6

-

4

7

5

a2=4

S3

5

2

4

-

2

2

a3=2

S4

7

5

7

2

-

4

a4=5

S5

6

7

1

5

3

-

a5=5

                       r=6

№ 3.6

 

S0

S1

S2

S3

S4

S5

a0=-16

S1

3

-

5

6

2

1

a1=4

S2

5

5

-

7

4

8

a2=3

S3

10

6

7

-

3

10

a3=2

S4

11

2

4

3

-

13

a4=5

S5

13

1

8

10

13

-

a5=2

                       r=7

№ 3.8

 

S0

S1

S2

S3

S4

S5

a0=-23

S1

4

-

3

6

5

7

a1=5

S2

5

3

-

2

4

8

a2=3

S3

3

6

2

-

5

3

a3=4

S4

6

 5

4

3

-

6

a4=5

S5

7

 7

8

5

6

-

a5=6

                            r=8

№ 3.1

 

S0

S1

S2

S3

S4

S5

a0=-22

S1

4

-

6

5

3

1

a1=4

S2

5

6

-

7

4

2

a2=8

S3

7

5

7

-

3

5

a3=2

S4

6

3

4

3

-

8

a4=6

S5

3

1

2

5

8

-

a5=2

                        r=8

№ 3.3

 

S0

S1

S2

S3

S4

S5

a0=-21

S1

7

-

3

5

8

10

a1=7

S2

9

3

-

6

7

9

a2=3

S3

3

5

6

-

2

4

a3=5

S4

4

8

7

2

-

 

a4=2

S5

6

10

9

4

 

-

a5=4

                        r=7

№ 3.5

 

S0

S1

S2

S3

S4

S5

a0=-18

S1

4

-

6

2

4

3

a1=4

S2

 8

 6

-

5

9

10

a2=5

S3

3

2

5

-

7

6

a3=3

S4

2

4

9

7

-

4

a4=2

S5

5

 3

10

6

4

-

a5=4

                     r=6

№ 3.7

 

S0

S1

S2

S3

S4

S5

a0=-20

S1

5

-

11

2

3

6

a1=1

S2

3

11

-

5

1

4

a2=4

S3

8

2

5

-

3

2

a3=7

S4

12

3

10

3

-

4

a4=3

S5

10

6

 4

2

1

-

a5=5

                     r=7

№ 3.9

 

S0

S1

S2

S3

S4

S5

a0=-24

S1

4

-

11

2

13

5

a1=3

S2

5

11

-

4

2

8

a2=7

S3

7

2

4

-

6

9

a3=5

S4

3

13

2

6

-

5

a4=4

S5

6

5

8

9

5

-

a5=5

                     r=9

 

Әдебиеттер тізімі

 

1. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи. – М.: Связь, 1977.

2. Теория сетей связи. Под ред. В.Н. Рогинского М.: Радио и связь, 1981.

3. Пятибратов А.П. Вычислительные системы, сети и телекоммуникация. – М.: 2001.

4. Норенков И.П. Телекоммуникационные технологии и сети. – М.: МГТУ им. Н.Э. Баумана, 2000.

5. Норенков И.П. Основы автоматизированного проектирования. – М.:  МГТУ им. Н.Э. Баумана, 2000.

6. Лазарев В.Г. Основы построения сети интегрального обслуживания. Узкополосные ЦСИО – М.: 1990.

7. Жаңа техниканы халық шаруашылығында экономикалық қолайлылықты анықтаудың әдістемесі.

8. Кучерявый А.Е., Гильченок Л.З., Иванов А.Ю. Пакетная сеть связи общего пользования.- С.-П.: Наука и техника,2004.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Мазмұны

 

Алғысөз………………………………………………………………………...

3

1 Бағдарламаларды дайындауға арналған әдістемелік  ұсыныстар..............

  4

2 Есептеу-графикалық жұмыстарына арналған мысалдар және әдістемелік нұсқаулар...................................................................................

 

4

    2.1 АЖЖ компонентін жасаудың жөнділігін негіздеу...............................

4

2.2 Графтар көмегімен желілер заңдарының теңдеулерін құруын  формалдау…………………………………...........................................

  

  9

2.3   Құрылымдық матрица құру және оны желілерді талдау үшін қолдану …………………………………………………..........................

 

12

2.4 Желінің құрылымдық сенімділігін есептеу…………………………...

15

2.5 Желі синтезі..............................................................................................

21

А Қосымшасы……………………………………………………….................

26

Ә Қосымшасы …………………………………………………........................

27

Б Қосымшасы ………………………………………………………................

28

В Қосымшасы ………………………………………………………................

29

Г Қосымшасы………………………………………………………………….

30

Әдебиеттер  тізімі……………………………………………………...............

31

 


2005ж. қосымша жоспары, реті 13     

 

 

 

Қатипа Сламбайқызы Чежимбаева

                                     Галина Петрқызы Данилина

 

 

 

 

 

 

ТЕЛЕКОММУНИКАЦИЯЛЫҚ ҚҰРЫЛҒЫЛАР МЕН ЖҮЙЕЛЕРДІ ҚҰРУ ЖӘНЕ АВТОМАТТАНДЫРЫП ЖОБАЛАУ ЖҮЙЕЛЕРІНІҢ  НЕГІЗДЕРІ

Есептеу-графикалық жұмыстарына арналған әдістемелік нұсқаулар

(380140 - Байланыс желiлерi мен коммутация жүйелерi, 050719 – Радиотехника, электроника және телекоммуникациялар мамандықтарының студенттері үшін)

 

 

 

 

 

 

 

 

Редакторы Ж.А. Байбураева

 

 

 

 

Басуға қол қойылады                       Қалпы 60*84

Таралымы  50 дана                           №1 баспаханалық қағаз

Көлемі 2.2 оқу есепті табақ             Тапсырыс  бағасы 70 тг

 

 

 

 

 

 

 

Алматы энергетика және байланыс институтының

 көшірмелі – көбейткіш бюросы

480013 Алматы, Байтұрсынұлы көшесі 126 үй