Correction EX3 (modlisation du pbm)

On cherche affecter des personnes (les 5 programmeurs) 5 tches (les 5modules).

On considre le graphe biparti considr par lensemble des personnes X1 et lensemble des
tches X2
Pour tout i de X1 et j de X2, larc (i,j) est de capacit 1.
On rajoute deux sommets supplmentaires S et T
S est reli tout i de X1. Chaque arc a une capacit = 1.
Tout j de X2 est reli T. Chaque arc a une capacit = 1.

Tout flot entre S et T de valeur = 5 (nombre de tches) est une affectation ralisable.
Si on considre cij le cot daffectation dune personne i la tache j. Le cot de ce flot
correspond au cot de laffectation.