MPT8-06a.

   La méthode hongroise

Réduction-ligne et réduction-colonne

Données 12 8 15 6 10 6
21 18 11 4 11 4
14 15 12 5 6 5
14 19 8 8 4 4
11 14 7 9 13 7

Rédn-ligne 6 2 9 0 4
17 14 7 0 7
9 10 7 0 1
10 15 4 4 0
4 7 0 2 6
4 2 0 0 0

Rédn-colonne 2 0 9 0 4
13 12 7 0 7
5 8 7 0 1
6 13 4 4 0
0 5 0 2 6
Total = 26

Total = 6

Total = 32
 MPT8-06a.   La méthode hongroise

Les itérations de la méthode hongroise

Th Tableau des coûts réduits Net

* * *
T0 2 0 9 0 4 2
13 12 7 0 7 2
5 8 7 0 1 2
6 13 4 4 0 2
* 0 5 0 2 6 0
0 -2 0 -2 -2 2

* *
T1 * 0 0 7 0 4 0
11 12 5 0 7 2
3 8 5 0 1 2
4 13 2 4 0 2
* 0 7 0 4 8 0
0 0 0 -2 -2 2

*
T2 * 0 0 7 2 6 0
9 10 3 0 7 1
1 6 3 0 1 1
* 2 11 0 4 0 0
* 0 7 0 6 10 0
0 0 0 -1 0 1

T3 (opt) 0 0 7 3 6
8 9 2 0 6
0 5 2 0 0
2 11 0 5 0
0 7 0 7 10 z =
Cumul

32

34

36

37

37