Académique Documents
Professionnel Documents
Culture Documents
Reconsidérons la matrice précédente et admettons que celle-ci renferme plutôt des bénéfices (en unités
monétaires : UM) et non pas des coûts résultant de l’affectation des ouvriers aux différentes machines (ou postes de
travail).
Cij M1 M2 M3 M4 M5 Li C’ij M1 M2 M3 M4 M5
Ouv 1 0 4 2 8 1 0 Ouv 1 0 4 2 8 1
Ouv 2 1 6 4 9 3 1 Ouv 2 0 5 3 8 2
Ouv 3 0 6 6 6 2 0 Ouv 3 0 6 6 6 2
Ouv 4 4 7 3 7 6 3 Ouv 4 1 4 0 4 3
Ouv 5 0 4 3 7 1 0 Ouv 5 0 4 3 7 1
Cj 0 4 0 4 1
C’’ij M1 M2 M3 M4 M5 Tab 1 M1 M2 M3 M4 M5
Ouv 1 0 0 2 4 0 Ouv 1 0 0 2 4 0
Ouv 2 0 1 3 4 1 Ouv 2 0 1 3 4 1
Couvrons les zéros
Ouv 3 0 2 6 2 1 Ouv 3 0 2 6 2 1
Ouv 4 1 0 0 0 2 Ouv 4 1 0 0 0 2
Ouv 5 0 0 3 3 0 Ouv 5 0 0 3 3 0
t= 4, n =5 , f= 1
Tab 2 M1 M2 M3 M4 M5 Tab2.1 M1 M2 M3 M4 M5
Ouv 1 1 0 2 4 0 Ouv 1 1 0 2 4 0
Ouv 2 0 0 2 3 0 Ouv 2 0 0 2 3 0
Couvrons les zéros
Ouv 3 0 1 5 1 0 Ouv 3 0 1 5 1 0
Ouv 4 2 0 0 0 2 Ouv 4 2 0 0 0 2
Ouv 5 1 0 3 3 0 Ouv 5 1 0 3 3 0
t= 4, n =5 , f= 1
Tab 3 M1 M2 M3 M4 M5 Tab3.1 M1 M2 M3 M4 M5
Ouv 1 1 0 1 3 0 Ouv 1 1 0 1 3 0
Ouv 2 0 0 1 2 0 Ouv 2 0 0 1 2 0
Couvrons les zéros
Ouv 3 0 1 4 0 0 Ouv 3 0 1 4 0 0
Ouv 4 3 1 0 0 3 Ouv 4 3 1 0 0 3
Ouv 5 1 0 2 2 0 Ouv 5 1 0 2 2 0
t= 5, n =5 , identifions la solution optimale