Тапсырманы орындау мысалы. 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 – сурет. Желінің оңтайландырылған варианты

Дата добавления: 2015-07-11