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

+ Outils TIC sur la gestion de projets Dr. Amir DJOUAMA +Plan Généralités sur 0 0

1 Ordonnancement de la production Démarche et Méthodes Chapitre II 2 La réalisa 0 0

-29- Série d'exercices Exercice numéro I 1 Une société pétrolière décide de con 0 0

1 REFERENTIEL POUR LA SECONDE PROFESSIONNELLE BACCALAUREAT PROFESSIONNEL : TGT 0 0

République Algérienne Démocratique et Populaire Ministère de l’Enseignement Sup 0 0

Section 5 La planification d'un projet Licence de documentation libre GNU : htt 0 0

Formation TEF -> Constituer votre équipe -> Construire votre équipe Ce thème vo 0 0

Formation MS Project Objectifs de la formation • Gérer un projet sous MS Projec 0 0

Etapes Notes Méthodologiques Documents-Type I- Planification 1/Documentation No 0 0

1 Management par les processus – « De la théorie à la pratique » Thierry BONTEM 0 0

• Détails
• Publié le Mai 11, 2021
• Catégorie Management
• Langue French
• Taille du fichier 0.0248MB