Documente Academic
Documente Profesional
Documente Cultură
Lab 9
Lab 9
xij
0, in caz contrar.
(9.1)
(9.2)
Evident
yj
i1
1, dac xij 0;
0, in caz contrar.
(9.3)
i 1 j 0
(9.4)
ij
j 0
1, i 1, n;
(9.5)
x
i 1
ij
1, j 1, n.
(9.6)
B m A
BM \A
.
3 . innd cont de formula (9.4), se determin costul sumar C al
reelei formate la pasul 1o
o
C ci 0
(9.7)
(9.8)
i 1
i, de asemenea, diferenele
75
4.6o.
C : C ' ; L : L J ; B : B \ J ; yJ : 1;
se modific xij n
conformitate cu mulimea Z.
Dac B 0 , atunci se trece la p. 4.2o.
4.7 o.
5o. Reeaua este format. Se scriu la tipar datele iniiale i caracteristicile reelei obinute: C0 ; C ; L; y j , j 1, m; xij , i 1, n, j 0 ,m.
2 o.
Toate
concentratoarele
se
includ
n
reea:
L : M ; B : . Aici semnificaiile pentru
mulimile B, L i M sunt aceleai ca i cele folosite n p. 9.1.2. Se
calculeaz diferenele d ijk , i 1, n, j 0, m, k 0, m conform
formulei (9.8). Fiecare din cele n staii-terminale se conecteaz
printr-un canal de transfer date la calculatorul gazd A0 sau la unul din
concentratoarele A j , j 1, m ale mulimii L. Staia Si se conecteaz
y j 1, j 1, m;
76
'
d ij 'k
max
j 0 ,m , k 0 ,m , j k
d ijk 0, i 1, n.
(9.9)
L \ Aj s
din aceleai
C js C ' ,
4.6o.
'
C : C ' ; L : L \ J ; B : B J ; yJ : 0;
se modific xij n
conformitate cu mulimea Z;
Dac L 0, atunci se trece la p. 4.2o.
4.7 o.
77
1
3
3
2
4
4
3
5
3
Varianta de valori
4
5
6
3
4
5
4
3
4
7
3
4
8
4
3
78
Referine
1. M.Schwartz. Computer communication networks. Design and
analysis. Prentice-Hall Inc, 1987.
2. I.Bolun. Macrosinteza reelelor de calculatoare. Chiinu: Editura
ASEM, 1999. 265 p.
79
10
1,2
2,3
3,1
4,4
5,7
6,2
7,1
8,5
0
0
1,5
2,0
3,0
3,5
4,5
5,0
0,5
1,0
1,5
2,0
2,5
3,0
3,5
4,0
1,0
1,5
2,0
2,5
3,0
3,5
4,0
4,5
1,5
2,0
2,5
3,0
3,5
4,0
4,5
5,0
2,5
3,2
4,3
5,4
6,3
7,2
8,1
1,3
0,5
1,0
0
0
2,5
3,0
3,5
4,0
0
2,0
2,5
1,5
2,9
4,7
2,0
5,5
3,0
3,5
4,0
4,5
2,5
2,0
2,5
1,0
3,0
2,5
2,0
1,5
5,0
4,5
4,0
3,5
3,1
4,2
5,3
6,1
7,4
8,1
1,9
2,8
1,0
1,5
2,0
2,5
0
0
4,0
4,5
2,5
0
0
1,0
4,5
4,0
3,5
3,0
0
4,6
4,0
3,5
3,0
2,5
6,0
5,5
2,5
3,0
1,5
2,0
4,5
5,0
3,5
4,0
4,5
5,4
6,3
7,2
8,1
1,9
2,8
3,7
1,5
2,0
2,5
3,0
3,5
4,0
0
0
3,0
2,5
2,0
0
0
4,5
4,0
3,5
2,5
0
1,5
2,0
4,5
5,0
3,5
4,0
0
5,0
1,5
2,0
4,5
5,0
3,5
4,0
5,4
6,3
7,2
8,1
1,9
2,8
3,7
4,6
2,0
2,5
3,0
3,5
4,0
4,5
5,0
5,5
3,5
3,0
2,5
2,0
5,5
0
0
4,0
3,0
3,5
0
5,0
3,7
2,9
4,0
4,5
2,5
0
3,5
3,0
4,5
4,0
5,5
5,0
6,3
7,2
8,1
1,9
2,8
3,7
4,6
5,3
2,5
3,0
3,5
4,0
4,5
5,0
5,5
6,0
4,0
3,5
3,0
2,5
6,0
5,5
5,0
0
3,5
4,0
2,5
0
4,0
3,0
4,5
5,0
3,0
2,5
0
0
5,0
4,5
6,0
5,5
7,2
8,2
1,9
2,9
3,8
4,7
5,6
6,4
3,0
3,5
4,0
4,5
5,0
5,5
6,0
6,5
4,5
4,0
3,5
3,0
2,5
6,0
5,5
5,0
4,0
4,5
3,0
3,5
0
0
4,9
5,5
3,5
3,0
4,5
4,0
0
0
6,5
6,0
8,1
1,9
2,8
3,7
4,6
5,5
6,4
7,2
3,5
4,0
4,5
5,0
5,5
6,0
6,5
7,0
5,0
4,5
4,0
3,5
3,0
2,5
6,0
5,5
4,5
5,0
3,5
4,0
6,0
7,0
0
4,6
4,0
3,5
5,0
4,5
6,0
5,5
0
6,5
1,0
1,5
2,0
2,5
3,0
3,5
4,0
4,5
3,0
2,5
2,0
1,5
5,0
4,5
4,0
3,5
2,5
3,0
1,5
2,0
4,5
5,0
3,5
4,0
2,5
2,0
3,5
3,0
4,5
4,0
5,5
0
3,5
4,0
2,5
3,0
5,5
6,0
4,5
0
1,5
2,0
2,5
3,0
3,5
4,0
4,5
5,0
3,5
3,0
2,5
2,0
5,5
5,0
4,5
4,0
3,0
3,5
2,0
2,5
5,0
5,5
4,0
4,5
3,0
2,5
4,0
3,5
5,0
4,5
6,0
5,5
4,0
4,5
3,0
3,5
6,0
6,5
5,0
5,5
Aj fj
Varianta
0
0
0
0
0
0
0
0
1
1
2
2
3
3
4
4
2
3
3
4
4
5
5
6
3
4
5
6
7
7
8
9
4
5
6
6
7
7
8
9
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
0
0
0
0
0
0
0
0
3
4
5
6
7
8
9
10
4
5
6
7
8
9
10
3
5
6
7
8
9
10
3
4
6
7
8
9
10
3
4
5
80
81