Correction EX3 (modélisation du pbm) On cherche à affecter des personnes (les 5
Correction EX3 (modélisation du pbm) On cherche à affecter des personnes (les 5 programmeurs) à 5 tâches (les 5modules). On considère le graphe biparti considéré par l’ensemble des personnes X1 et l’ensemble des tâches X2 Pour tout i de X1 et j de X2, l’arc (i,j) est de capacité 1. On rajoute deux sommets supplémentaires 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 tâches) est une affectation réalisable. Si on considère cij le coût d’affectation d’une personne i à la tache j. Le coût de ce flot correspond au coût de l’affectation. uploads/Management/ correction-ex3-flot.pdf
Documents similaires
BAC PROFESSIONNEL 2021 Épreuve d’économie et droit Partie 1 Analyse documentair
0
0
LES 15 COMMANDEMENTS POUR PASSER DE FILS DE LÂCHE A FILS DE BOSS + + EN BONUS :
0
0
AVIS DE RECRUTEMENT Le cabinet de Recrutement et d'Intérim A21-BENIN recrute po
0
0
HISTORIQUE POUR QUI ? POUR QUOI ? COMMENT ? La Pédagogie Conductive de Petö Mot
0
0
Dr. Bertrand Valiorgue Structure et organisation #2 Lecture 2 La pensée classiq
0
0
1 Notes de cours (résumé) Gestion de projets Cours 420-253-RL : Gestion de proj
0
0
Spécialité : Génie industriel et gestion des risques Nom d’usage : Management o
0
0
Cycle d’ingénieur d’état en informatique option : Business Intelligence L’Ecole
0
0
ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du T
0
0
A la Fédération Française de Handball, Nous avons bien pris en compte votre déc
0
0
-
56
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Mai 11, 2021
- Catégorie Management
- Langue French
- Taille du fichier 0.0248MB