Académique Documents
Professionnel Documents
Culture Documents
des ressources
Problématique :
A chaque affectation d’un individu à une tache précise, correspond un critère Cij qui pourra
être par exemple une note de compétence, un gain, un coût, etc.…
Ceci est représenté par le tableau
suivant:
C’est un PLNE a variables binaires
Résolution par la méthode de séparation et évaluation
Autre méthode de résolution
0 3 2 0 2
2 3 0 1 1
1 1 2 3 1
0 3 2 2 1
1 2 3 0 0
Application 2:
Une administration désire procéder aux mutations
de ces fonctionnaires A, B, C, D et E. elle leur offre
les postes P1, P2, P3, P4 et P5.