226
Recherche opérationnelle
Si sur cette matrice, nous recommençons la même opération pour les colonnes; nous
obtenons une nouvelle matrice où apparaît au moins un zéro dans chaque ligne et dans
chaque colonne.
a
b
c
d
e
f
A
25
19
24
15
19
30
B
40
27
28
20
31
29
C
17
14
11
12
18
16
D
32
28
27
20
31
30
E
29
25
28
18
24
27
F
30
32
35
22
30
28
-15
-20
-11
-20
-18
-22
Matrice 2
a
b
c
d
e
f
A
10
4
9
0
4
15
B
20
7
8
0
11
9
C
6
3
0
1
7
5
D
12
8
7
0
11
10
E
11
7
10
0
6
9
F
8
10
13
0
8
6
Matrice 3
a
b
c
d
e
f
A
4
1
9
0
0
10
B
14
4
8
0
7
4
C
0
0
0
1
3
0
D
6
5
7
0
7
5
E
5
4
10
0
2
4
F
2
7
13
0
4
1
Matrice 4
Recherche opérationnelle
Si sur cette matrice, nous recommençons la même opération pour les colonnes; nous
obtenons une nouvelle matrice où apparaît au moins un zéro dans chaque ligne et dans
chaque colonne.
a
b
c
d
e
f
A
25
19
24
15
19
30
B
40
27
28
20
31
29
C
17
14
11
12
18
16
D
32
28
27
20
31
30
E
29
25
28
18
24
27
F
30
32
35
22
30
28
-15
-20
-11
-20
-18
-22
Matrice 2
a
b
c
d
e
f
A
10
4
9
0
4
15
B
20
7
8
0
11
9
C
6
3
0
1
7
5
D
12
8
7
0
11
10
E
11
7
10
0
6
9
F
8
10
13
0
8
6
Matrice 3
a
b
c
d
e
f
A
4
1
9
0
0
10
B
14
4
8
0
7
4
C
0
0
0
1
3
0
D
6
5
7
0
7
5
E
5
4
10
0
2
4
F
2
7
13
0
4
1
Matrice 4
