Тапсырманы есептеу мысалыS1, S2, S3 терминалдарын ЭЕМ S0 байланыстыратын минималды бағалы желіні құру қажет. Жолдар бағалары Cij 3 - кестеде берілген, барлық жолдардың өткізу қабілеттіктер rij=5 тең.
4 –кесте. Желі тораптарының жалғану бағалары
а0=-8; а1=2; а2=3; а3=3.
0 - қадам. Белгіленулер көпшілігін есептейміз:
tij= Cij- Cio (2.2)
t12= C12- C10=2-1=1 t13= C13- C10=4-1=3 t21= C21- C20=3-4=-1; t23= C23- C20=1-4=-3; t31= C31- C30=1-3=-2; t32= C32- C30=5-3=2
1 - итерация.
1 - қадам. (1) көпшілігінде минималды белгіленуді таңдайық
Бұл S2 және S3 (S2=>S3) шыңдарды байланыстыру мүмкіндігін тексеру қажеттілігін білдіреді.
2 - қадам. S2 шыңдағы интенсивтілігін есептейік
а2=3>0; а2=3<r=5. а2+ а3=3+3>r - яғни S2=>S3 байланыс мүмкінсіз, t23=
2 - итерация.
1 - қадам.
2 - қадам. а3=3>0 а3<r=5, а1=3+2=5=r, яғни бұл байланыс мүмкін болады.
3 - қадам. Есептейік: – шығындар F=C31=1; – терминалдардың S3 және S1 жаңа интенсивтіліктері a31=0 а11=2+3=5 – өткізу қабілеті r131=5-3=2.
6 – сурет. S3 және S1 түйіндерінің жалғануы
3 - итерация.
1 - қадам.
2 - қадам. Тексерейік:
a2=3>0; а2<r=5; а2+а1’= 3+5>r=5, сондықтан бұл байланыс мүмкінсіз.
4 - итерация.
1 қадам.
4 - қадам. Оң интенсивтіліктермен шыңдарды S0. байланыстырайық
A1=5<r10 a111=0 а10=-8+5=-3 F11=F+C10=1+1=2. А2=3<r20 a12=0 а110=-3+3=0 F111=F11+C20=2+4=6. A13=0
Есеп шығарылды, оптималды сұлба 7 - суретте көрсетілген, шығындар 6 бірлікке тең.
7 – сурет. Телекоммуникациялар желісінің оптималды сұлбасы
|
{ tij}= t23=-3
