Professional Documents
Culture Documents
i 1
j 1
ai bj
i 1
j 1
ai sau bj
min
B2
B3
Ai
A1
30
36
25
A2
15
21
10
A3
16
32
18
bj
4
10
12
Algoritmul de aplicare a metodei:
B4
B5
ai
20
30
20
10
40
24
12
4
10
16
14
40
B1
B2
B3
B4
B5
ai
10
5
4
4
16
11
20
10
5
0
6
12
0
20
8
10
20
14
0
4
10
16
14
40
B1
Ai
A1
6
A2
1
A3
0
bj
4
Am obinut pentru
B2
B3
B4
B5
ai
5
0
9
10
fiecare
5
0
6
12
linie
0
20
10
20
14
16
8
0
14
10
4
40
i coloan cte un zero.
- unde ai
J1 = 1,2,3,5
J2 = 1,4,5
J3 = 2,3,4
J4 = 1,5
J5 = 2,3
J6 = 4
J7 = 0
S1 = 10 + 4 + 10 + 12 + 4 =
40
S2 = 16 + 4 + 10 + 4 = 34
S3 = 14 + 10 + 12 + 10 = 46
S4 = 10 + 16 + 4 + 4 = 34
S5 = 10 + 14 + 10 + 12 = 46
S6 = 16 + 14 +10 = 40
S7 = 10 + 16 + 14 = 40
i 1
j 1
ai sau bj
csuelor
tiate
singur
dat
rmn
neschimbate
- se ntocmete o nou matrice M 4 pentru care se calculeaz
sumele SK;
i 1
j 1
ai sau bj
M4
Bj
Ai
A1
A2
A3
bj
I1
I2
I3
I4
I5
I6
I7
=
=
=
=
=
=
=
1
2
3
1,2
1,3
2,3
1,2,3
B1
B2
B3
B4
B5
ai
6
6
0
4
0
0
4
10
0
0
1
12
0
25
8
10
20
19
0
4
10
16
14
40
J1 = 1,2,3,5
J2 =
1,2,3,4,5
J3 = 2,3,4
J4 = 1,5
J5 = 2,3
J6 = 2,3,4
J7 =
S1 = 10+4+10+12+4 =
40
S2 = 16+40 = 56
S3 = 14+10+12+10 =
46
S4 = 10+16+4+4 = 34
S5 = 10+14+10+12 =
46
dat de I4 i J4.
B1 B2
B3
B4
B5 ai
Ai
A1
7 0
0
0
21 10
A2
7 0
0
25 20 16
A3
0 3
0
7
0 14
bj
4 10 12 10 4 40
Pentru soluia obinut se face o nou verificare:
I1
I2
I3
I4
I5
I6
I7
=
=
=
=
=
=
=
1
2
3
1,2
1,3
2,3
1,2,3
J1 = 1,2,3,5
J2 =
1,2,3,4,5
J3 = 2,3,4
J4 = 1,3,5
J5 = 2,3
J6 = 2,3,4
J7 = 0
S1=10+4+10+12+4=4
0
S2=16+40=56
S3=14+10+12+10=46
S4=10+16+4+12+4=4
6
S5=10+14+10+12=46
S6=16+14+10+12+10
=62
i 1
j 1
ai sau bj
B2
B3
B4
10
30
A2
36
10
15
A3
10
20
40
21
16
10
6
16
4
ai
4
bj
25
B5
32
10
18
12
30
24
20 4
12
10
4
14
40