Soustract° de la valuer la plus bas

On prend les colonnes dont le Zéro est non mentionné et on soustrit la valeur la plus bas

Encadrer et barer les zéros

*
Encadrement des Zéros (ligne contient moins de 0)
 J1 J2 J3 J4 J5
A 2 2 11 9 9
B 2 3 9 10 3
C 4 10 5 3 6
D 2 7 5 3 6
E 5 1 9 2 10

J1 J2 J3 J4 J5
A 0 0 9 7 7
B 0 1 7 8 1
C 1 7 2 0 3
D 0 5 3 2 4
E 4 0 8 1 9

J1 J2 J3 J4 J5
A 0 0 7 7 6
B 0 1 5 8 0
C 1 7 0 0 2
D 0 5 1 2 3
E 4 0 6 1 8

J1 J2 J3 J4 J5
A 0 0 7 7 6
B 0 1 5 8 0
C 1 7 0 0 2
D 0 5 1 2 3
E 4 0 6 1 8

* *
J1 J2 J3 J4 J5
A 0 0 7 7 6
B 0 1 5 8 0
C 1 7 0 0 2
D 0 5 1 2 3
E 4 0 7 1 8 *
 J1 J2 J3 J4 J5
A 0 0 6 6 5
B 1 2 5 8 0
C 2 8 0 0 2
D 0 5 0 1 2
E 4 0 6 0 7

J1 J2 J3 J4 J5
A 0 0 6 6 5
B 1 2 5 8 0
C 2 8 0 0 2
D 0 5 0 1 2
E 4 0 6 0 7
Solution non optimale

Tableau Partiel

7 7 6
1 2 3
7 1 8

MIN 1
La solution est optimal

PSQ dans chaque ligne il ya un zéro encadré

 I2
A 9
B 3
C 4
D 7
E 2

I2
A 5
B 0
C 1
D 3
E 0

I2
A 5
B 0
C 1
D 3
E 0

*
*
*

A
B
C

A
B
C
M1
M2
M3
M4

M1
M2
M3
M4

M1
M2
M3
M4

*
T1
T2
T3
T4
T5
M5 P8 Z8 K1
8 6 4 6
6 6 7 4
9 8 3 6
6 4 4 7
8 3 5 6

M5 P8 Z8 K1
4 2 0 2
3 3 4 1
6 5 0 3
2 0 0 3
6 1 3 4

M5 P8 Z8 K1
2 2 0 1
1 3 4 0 Solution pas optimale
4 5 0 2
0 0 0 2
4 1 3 3

*
I2 M5 P8 Z8 K1
A 5 2 2 0 1
B 0 1 3 4 0
C 1 4 5 0 2
D 3 0 0 0 2
E 0 4 1 3 3

I2 M5 P8 Z8 K1
A 4 1 1 0 0
B 0 1 3 5 0
C 0 3 4 0 1
D 3 0 0 1 2
E 0 4 1 4 3

* *
I2 M5 P8 Z8 K1
A 4 1 1 0 0
B 0 1 3 5 0
C 0 3 4 0 1
D 3 0 0 0 2
E 0 4 1 3 3

I2 M5 P8 Z8 K1
A 4 0 0 0 0
B 0 0 2 5 0
C 1 3 4 0 2
D 4 0 0 0 3
E 0 3 0 2 3

A B C D
11 12 10 10
17 16 15 18
19 21 20 22

A B C D
1 2 0 0
2 1 0 3
0 2 1 3

*
A B C D
A 1 1 0 0
B 2 0 0 3
C 0 1 1 3

T1 T2 T3 T4
14 5 8 7
2 12 6 5
7 8 3 9
2 4 6 10

T1 T2 T3 T4
9 0 3 2
0 10 4 3
4 5 0 6
0 2 4 8

T1 T2 T3 T4
9 0 3 0
0 10 4 1 Solution non optimal
4 5 0 4
0 2 4 6

*
T1 T2 T3 T4
M1 9 0 3 0
M2 0 10 4 1
M3 4 5 0 4
M4 0 2 4 6
 T1 T2 T3 T4
M1 10 0 3 0
M2 0 9 3 0
M3 5 5 0 4
M4 0 1 3 5

T1 T2 T3 T4 T5
17 15 9 5 12
16 16 10 5 10
12 15 14 11 5
4 8 14 17 13
13 9 8 12 17

T1 T2 T3
T1 12 10 4
T2 11 11 5
T3 7 10 9
T4 0 4 10
T5 5 1 0

T1 T2 T3
T1 12 9 4
T2 11 10 5
T3 7 9 9
T4 0 3 10
T5 5 0 0

T1 T2
T1 12 9
* T2 11 10
T3 7 9
T4 0 3
T5 5 0
 T1 T2
* T1 12 9
T2 6 5
T3 7 9
T4 0 3
T5 5 0

12 9

T1 T2
T1 8 5
T2 6 5
T3 7 9
T4 0 3
T5 5 0

T1 T2 T3
T1 17 15 9
T2 16 16 10
T3 12 15 14
T4 4 8 14
T5 13 9 8

T1 T2 T3
T1 12 10 4
 T2 11 11 5
T3 7 10 9
T4 0 4 10
T5 5 1 0

T1 T2 T3
T1 12 9 4
* T2 11 10 5
T3 7 9 9
* T4 0 3 10
T5 5 0 0

11 10 5
3 10 13

1 2 3 4
A 24 10 21 11
B 14 22 10 15
C 15 17 20 19
D 11 19 14 13

1 2 3 4
A 14 0 11 1
B 4 12 0 5
C 0 2 5 4
D 0 8 3 2

1 2 3 4
A 14 0 11 0
B 4 12 0 4
C 0 2 5 3
D 0 8 3 1
 *
1 2 3 4
A 14 0 11 0
B 4 12 0 4
* C 0 2 5 3
* D 0 8 3 1

2 5 3
8 3 1

1 2 3 4
A 15 0 11 0
B 5 12 0 4
C 0 3 6 4
D 0 7 2 0

1 2 3 4
A 12 4 0 16
B 0 4 10 12
C 6 0 2 0
D 0 2 4 0
E 2 2 0 2

*
1 2 3 4
* A 12 4 0 16
B 0 4 10 12
C 6 0 2 0
D 0 2 4 0
* E 2 2 0 2

Tableau Partiel
12 4 16
2 2 2

MIN 2

1 2 3 4
A 10 2 0 14
B 0 4 14 12
C 6 0 4 0
D 0 2 6 0
E 0 0 0 0
Tbaleau partiel

5 2 2 1
1 4 5 2

MIN 1
Tableau partiel

1 1
1 3 5
4 1 3

MIN 1
Tableau partiel

10 4 1
2 4 6

MIN 1
T4 T5
0 7
0 5
6 0
13 9
4 9

T4 T5
0 7
0 5
6 0 Solution non optimale
13 9
4 9

*
T3 T4 T5
4 0 7
5 0 5
9 6 0
10 13 9
0 4 9
 11 10 5

T3 T4 T5
4 5 7
0 5 5
9 11 0
10 18 9
0 9 9

4 5 7

T3 T4 T5
0 1 3
0 5 5
9 11 0
10 18 9
0 9 9

T4 T5
5 12
5 10
11 5
17 13
12 17

T4 T5
0 7
0 5
6 0
13 9
4 9

*
T4 T5
0 7
0 5
6 0
13 9
4 9

5
9
5
0
10
6
10
0

*
5
0
10
6
10
0
5
0
12
8
12
0
5
 F
A 60
B 130
C 50
D 120

F
A 0
B 0
C 0
D 30

F
A 0
B 0
C 0
D 30

*
 M L T
170 330 360
200 200 400
300 170 180
90 250 200

M L T
110 270 300
70 70 270
250 120 130
0 160 110

M L T
110 200 190
70 0 160
250 50 20
0 90 0

*
F M L T
A 0 110 200 190
B 0 70 0 160
C 0 250 50 20
D 30 0 90 0

110 200 190

250 50 20

MIN 20

F M L T
A 0 90 180 170
B 20 70 0 160
C 0 230 30 0
D 50 0 90 0
Solution 530
 T1 T2 T3 T4
O1 8 3 1 5
O2 11 7 1 6
O3 7 8 6 8
O4 11 6 4 9

T1 T2 T3 T4
O1 0 0 0 1 1
O2 0 0 1 0 1
O3 1 0 0 0 1
O4 0 1 0 0 1
1 1 1 1

Cout 19
 F M
A 60 170
B 130 200
C 50 300
D 120 90

F M
A 1 0
B 0 0
C 0 0
D 0 1
1 1

Cout 530

1 2
A 24 16
B 14 18
C 18 12
D 14 16
D 18 18

1 2
A 16 8
B 0 4
C 6 0
D 0 2
D 6 6

1 2
A 16 8
B 0 4
C 6 0
D 0 2
D 6 6
 *
*

*
*

1 2 3 4 5
A 24 16 22 30 8
B 14 18 34 28 20
C 18 12 24 14 14
D 14 16 28 16 20
D 18 18 26 20 12

1 2 3 4 5
A 0 0 1 0 0
B 1 0 0 0 0
C 0 1 0 0 0
D 0 0 0 1 0
D 0 0 0 0 1
1 1 1 1 1
Cout 76
 1 2
A 17 15
B 16 16
C 12 15
D 4 8
E 13 9

1 2
A 0 0
B 0 0
C 0 0
D 1 0
E 0 1
1 1

COUT 32
 L T
330 360
200 400
170 180
250 200

L T
0 0 1
1 0 1
0 1 1
0 0 1
1 1

3 4 5
22 30 8
34 28 20
24 14 14
28 16 20
26 20 12

3 4 5
14 22 0
20 14 6
12 2 2
14 2 6
14 8 0

3 4 5
2 20 0
8 12 6
0 0 2
2 0 6
2 6 0

* * *
1 2 3 4 5
A 16 8 2 20 0
B 0 4 8 12 6
C 6 0 0 0 2
D 0 2 2 0 6
D 6 6 2 6 0

8 2
4 8
2 2
6 2

MIN 2

1 2 3 4 5
A 16 6 0 20 0
B 0 2 6 12 6
C 8 0 0 2 4
D 0 0 0 0 6
D 6 4 0 6 0

Cout 76

1
1
1
1
1
 F G H I J
A 25 25 25 20 10
B 45 20 30 40 45
C 60 35 40 30 35
D 65 45 40 25 30
E 50 15 30 35 45

F G H I J
A 15 15 15 10 0
B 25 0 10 20 25
C 30 5 10 0 5
D 40 20 15 0 5
E 35 0 15 20 30

F G H I J
A 0 15 5 10 0
B 10 0 0 20 25
C 15 5 0 0 5
D 25 20 5 0 5
E 20 0 5 20 30

* * *
F G H I J
A 0 15 5 10 0
* B 10 0 0 20 25
* C 15 5 0 0 5
D 25 20 5 0 5
* E 20 0 5 20 30
 10 25 55
15 5 25

MIN 5

F G H I J
A 0 20 10 15 0
B 5 0 0 20 20
C 10 5 0 0 0
D 25 25 10 5 5
E 15 0 5 20 25

F G H I J
A 25 25 25 20 10
B 45 20 30 40 45
C 60 35 40 30 35
D 65 45 40 25 30
E 50 15 30 35 45

F G H I J
A 1 0 0 0 0
B 0 1 0 0 0
C 0 0 1 0 0
D 0 0 0 0 0
E 0 0 0 0 1
1 1 1 0 1

Cout 160
3 4 5
9 5 12
10 5 10
14 11 5
14 17 13
8 12 17

3 4 5
1 0 0 1
0 1 0 1
0 0 1 1
0 0 0 1
0 0 0 1
1 1 1
K
45
80
60
30
70

K
35
60
30
5
55

K
30
55
25
0
50

K
30
55
25
0
50
K
30
50
20
0
45

K
45
80
60
30
70

K
0 1
0 1
0 1
1 1
0 1
1