Тапсырманы орындау мысалы. 5 терминал және 3 концентратор берілсін

5 терминал және 3 концентратор берілсін. Олардың әрқайсысына 2 терминалдан қосуға мүмкіндік бар. 5-ші кестеде матрицалардың шығыны келтірілген.

 

5- кесте.

 

	K0	K1	K2	K3
T1
T2
T3
T4
T5

 

f₁=4; f₂=3; f₃=2; r=2

 

0-қадам. Барлық терминалдарды ЭВМ-ге байланыстырайық (12 - сурет) және шығындарды есептейік:

 

F₀= С_i0=8+10+3+4+12=37.

 

 

12 – сурет. Біріншілік желі

1 - итерация.

1-қадам. К₁ ашайық.

C₁₀- C₁₁=8-4=4

C₂₀- C₂₁=10-5=5

C₃₀- C₃₁=3-4=-1

C₄₀- C₄₁=4-12=-8

C₅₀- C₅₁=12-10=2

 

Екі неғұрлым үлкен айырымды таңдаймыз және функция құнының жаңа мәнін есептейміз:

 

F₁¹=37-(C₁₀-C₁₁)-(C₂₀-C₂₁)+f₁=37-4-5+4=32. T₁, T₂=>K₁.

 

2-қадам. К₂ ашайық:

C₁₀- C₁₂=8-6=2

C₂₀- C₂₂=10-3=7

C₃₀- C₃₂=3-0=3

C₄₀- C₄₂=4-6=-2

C₅₀- C₅₂=12-8=4

 

Т₂ және Т₅ - ті К₂ -ге бекіту нұсқасына сәйкес екі неғұрлым үлкен айырымды таңдаймыз.

 

F₂¹=37-(C₂₀-C₂₂)-(C₅₀-C₅₂)+f₂=37-7-4+3=29. T₂, T₅=>K₂.

 

3-қадам. К₃ концентраторын ашамыз:

C₁₀- C₁₃=8-6=2

C₂₀- C₂₃=10-8=2

C₃₀- C₃₃=3-7=-4 C₄₀- C₄₃=4-1=3

C₅₀- C₅₃=12-0=12

 

F₃¹=37-(C₄₀-C₄₃)-(C₅₀-C₅₃)+f₃=37-3-12+2=24. T₄, T₅=>K₃.

 

4-қадам.

Бекітудің неғұрлым жақсы нұсқасын таңдаймыз:

 

{F₁^’, F₂^’, F₃^’}= {32,29,24}=24,

ол T₄, T₅=>K₃ сәйкес келеді.

 

 

 

13 – сурет. Желі оңтайландырудың 1 - кезеңі

 

2 - итерация.

1-қадам. К₃ ашық кезінде К₁ ашамыз: i=1,2,3 үшін C_i0-C_i1 есептейміз;

 

i=4,5 үшін C_i3-C_i1.

C₁₀- C_i1=8-4=4 C₄₃- C₄₁=1-12=-11

C₂₀- C₂₁=10-5=5 C₅₃- C₅₁=0-10=-10

C₃₀- C₃₁=3-4=-1

 

F_3,1²=24-(C₁₀-C₁₁)-(C₂₀-C₂₁)+f₁=24-4-5+4=19. T₁, T₂=>K₁.

 

2-қадам. К₃ ашық кезінде К₂ ашамыз: i=1,2,3 үшін C_i0-C_i2 есептейміз;

 

i=4,5 үшін C_i3-C_i2.

C₁₀- C_i2=8-6=2 C₄₃- C₄₂=1-6=-5

C₂₀- C₂₂=10-3=7 C₅₃- C₅₂=0-8=-8

C₃₀- C₃₂=3-0=3

 

F_3,2²=F₃¹-(C₂₀-C₂₂)-(C₃₀-C₃₂)+f₂=24-7-3+3=17. T₂, T₃=>K₂.

 

4-қадам.

{F₃₁², F₃₂²}= {19,17}=17, T₂, T₃=>K₂.

 

 

14 – сурет. Желі оңтайландырудың 2 - кезеңі

 

 

3 - итерация.

К₂ және К₃ ашық кезінде К₁ концентраторын ашайық. Оған барлық терминалдардың қосылу сәйкестігін есептейік:

 

C₁₀- C₁₁=8-4=4

C₂₂- C₂₁=3-5=-2

C₃₂- C₃₁=0-4=-4 C₄₃- C₄₁=1-12=-11

C₅₃- C₅₁=0-10=-10

 

Оң айырым тек біреу ғана:

 

F³_3,2,1=F²_3,2=(C₁₀-C₁₁)+f₁=17-4+4=17.

 

К₁ мақсатты функцияны азайтпағандықтан К₂ және К₃ ашық концентраттары кезінде (14 - сурет) немесе барлық үш концентраттардың ашық болуы кезінде (15 - сурет) F_3,2,1³=17 желінң кез келген нұсқасын қабылдауға болады.

 

 

15 – сурет. Желінің оңтайландырылған варианты