Графічна інтерпретація подвійної факторизації

Контрольна робота №1

Моделі розріджених матриць для графів електричних мереж (матриця вуз. пров. Y)

21.09.2015

1) Обрати граф електромережі, який має 15 вузлів та 10 контурів.

2) Вважаємо Uмер= 110кВ

3) Обрати опори гілок (активні)

Для вибіру були обрані наступні марки проводів:

АС-70 (r0=0.46 OM/km)

АС-95 (r0=0.33 OM/km)

АС-120 (r0=0.27 OM/km)

АС-150 (r0=0.21 OM/km)

4) Обрати Uвузлів, згідно з допустимими нормами (1- балансуючий 120кВ, інші 110 +10% -5%);

5) Обчислити Інагр.

6) Побудувати для Y INM та ICM;

INM

ICM:

7) Промоделювати алгоритм вибору елементу рядка.

K=1;

L=KI[1]=8>0;

J=JK[8]=2;

V 1-2*

L=INS[8]=9>0;

J=JK[9]=5;

V 1-5*

L=INS[9]=0

Контрольна робота №2

Моделювання алгоритму трикутної факторизації на основі ICM.

28.09.2015

1) Вихідний граф та матриця прикладу трикутної факторизації:

Моделювання трикутної факторизації:

K=1

L=KI[1]=5>0

J=JK[5]=2 (element 1-2)

*V[5]=V[5]/D[1]=4/2=2

*D[2]=D[2]-V[5]*H[5]=10-2*4=2

L=INS[5]=3>0

J=JK[3]=5 (ELEMENT 1-5)

*V[3]=V[3]/D[1]=6/2=3

*D[5]=D[5]-V[3]*H[3]=21-3*6=3

L=INS[3]=0

ВИХІД НА ПОШУК ЕЛЕМЕНТІВ 3 ГРУПИ

L0=KI[1]=5>0

J0=JK[5]=2

L2=KI[2]=7;L1=INS[5]=3>0;

?JK[3]=JK[7]=>5<>3;

L2=INS[7]=1

?JK[3]=JK[1]=>5=5

*V[1]=V[1]-V[3]H[5]=14-3*4=2

*H[1]=H[1]-V[5]H[3]=14-2*6=2

L1=INS[3]=0

L0=INS[5]=3>0

J0=JK[3]=5

L2=KI[5]=0; L1=INS[3]=0=0

L0=INS[3]=0

?K=4 HET

K=K+1=2

2 ІТЕРАЦІЯ

L=KI[2]=7>0

J=JK[7]=3 (element 2-3)

*V[7]=V[7]/D[2]=4/2=2

*D[3]=D[3]-V[7]*H[7]=9-2*4=1

L=INS[7]=1>0

J=JK[1]=5 (ELEMENT 2-5)

*V[1]=V[1]/D[2]=2/2=1

*D[5]=D[5]-V[1]*H[1]=3-1*2=1

L=INS[1]=0

ВИХІД НА ПОШУК ЕЛЕМЕНТІВ 3 ГРУПИ

L0=KI[2]=7>0

J0=JK[7]=3

L2=KI[3]=2;L1=INS[7]=1>0;

?JK[1]=JK[2]=>5<>4;

L2=INS[2]=6

?JK[1]=JK[6]=>5=5

*V[6]=V[6]-V[1]H[7]=6-1*4=2

*H[6]=H[6]-V[7]H[1]=6-2*2=2

L1=INS[1]=0

L0=INS[7]=1>0

J0=JK[1]=5

L2=KI[5]=0; L1=INS[1]=0=0

L0=INS[1]=0

?K=4 HET

K=K+1=3

3 ІТЕРАЦІЯ

L=KI[3]=2>0

J=JK[2]=4 (element 3-4)

*V[2]=V[2]/D[3]=7/1=7

*D[4]=D[4]-V[2]*H[2]=52-7*7=3

L=INS[2]=6>0

J=JK[6]=5 (ELEMENT 3-5)

*V[6]=V[6]/D[3]=2/1=2

*D[5]=D[5]-V[6]*H[6]=1-2*2=-3

L=INS[6]=0

ВИХІД НА ПОШУК ЕЛЕМЕНТІВ 3 ГРУПИ

L0=KI[3]=2>0

J0=JK[2]=4

L2=KI[4]=4;L1=INS[2]=6>0;

?JK[6]=JK[4]=>5=5;

*V[4]=V[4]-V[6]H[2]=17-2*7=3

*H[4]=H[4]-V[2]H[6]=17-7*2=3

L1=INS[6]=0

L0=INS[2]=6>0

J0=JK[6]=5

L2=KI[5]=0; L1=INS[6]=0=0

L0=INS[6]=0

?K=4 HET

K=K+1=4

4 ІТЕРАЦІЯ

L=KI[4]=4>0

J=JK[4]=5 (element 4-5)

*V[4]=V[4]/D[4]=3/3=1

*D[5]=D[5]-V[4]*H[4]=--3-1*3=-6

L=INS[4]=0

ВИХІД НА ПОШУК ЕЛЕМЕНТІВ 3 ГРУПИ

L0=KI[4]=4>0

J0=JK[4]=5

L2=KI[5]=0;L1=INS[4]=0>0;

L0=INS[4]=0

?K=4 ДА

Контрольна робота №3

Графічна інтерпретація подвійної факторизації.

05.10.2015

1) Обираємо в якості графа мережі приклад з КР№1;

2) Обрати оптимальну нумерацію для графа, обраного в п.1:

Маємо формулу для розрахунку оптимальної нумерації

,

де k – кількість гілок першого ярусу, – кількість вже існуючих гілок ярусу другого порядку;

Для 1 вузла:

1->1; Заповнень немає;

15->2; Заповнень немає

11->3; 1 нове заповнення;

14->4; 1 нове заповнення;

7->5; 1 нове заповнення;

2->6; 2 заповнення;

8->7; 1 нове заповнення;

5->8; 1 нове заповнення;

6->9; 1 нове заповнення;

3->10; 2 заповнення;

9->11; 1 нове заповнення;

4->12; Нових заповнень немає;

10->13; Нових заповнень немає;

12->14; Нових заповнень немає;

13->15; Нових заповнень немає;

Була обрана наступна оптимальна нумерація вузлів мережі:

Після отримання нової нумерації отримаємо мінімум нових заповнень. А саме – 11 нових заповнень. Це оптимальна кількість нових заповнень.

3) Відредагувати для нового графа INM та побудувати ICM:

INM

ICM:

Контрольна робота №4

Поиск по сайту: