Correction ex3 flot Correction EX modélisation du pbm On cherche à a ?ecter des personnes les programmeurs à t? ches les modules On considère le graphe biparti considéré par l ? ensemble des personnes X et l ? ensemble des t? ches X Pour tout i de X et j

Correction EX modélisation du pbm On cherche à a ?ecter des personnes les programmeurs à t? ches les modules On considère le graphe biparti considéré par l ? ensemble des personnes X et l ? ensemble des t? ches X Pour tout i de X et j de X l ? arc i j est de capacité On rajoute deux sommets supplémentaires S et T S est relié à tout i de X Chaque arc a une capacité Tout j de X est relié à T Chaque arc a une capacité Tout ot entre S et T de valeur nombre de t? ches est une a ?ectation réalisable Si on considère cij le coût d ? a ?ectation d ? une personne i à la tache j Le coût de ce ot correspond au coût de l ? a ?ectation C

  • 22
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager
  • Détails
  • Publié le Jan 06, 2023
  • Catégorie Management
  • Langue French
  • Taille du fichier 18.5kB