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

Chapitre 2 : GESTION DES OPERATIONS ET CARACTERISTIQUES DES ENTREPRISES Introdu 0 0

Décrets, arrêtés, circulaires TEXTES GÉNÉRAUX MINISTÈRE DE L’ÉCONOMIE ET DES FI 0 0

http://www.journaldunet.com/management/0511/0511109evenementiel.shtml Lancer l' 0 0

I-COG L’IDENTIFICATION DU SURDON (SURDOUEMENT, DOUANCE, HAUT POTENTIEL…) Stépha 0 0

© Formations Innovation – Gestion du temps et des priorités DEVENIR UN PROFESSI 0 0

1 TUTORAT ET AUTONOMIE DE L’APPRENANT EN FOAD PAR INTERNET ? Jean-François Auve 0 0

1 Notes de cours (résumé) Gestion de projets Cours 420-253-RL : Gestion de proj 0 0

i ACADEMIE DE BORDEAUX Université de Pau et des Pays de l’Adour ÉCOLE DOCTORLAE 0 0

Enseignant: Mr. BOUASABAH MOHAMMED Année universitaire: 2019/2020 ECOLE NATIONA 0 0

Kit conçu et proposé par l’AGEFIPH MAJ septembre 2021 1 LA PRISE EN COMPTE DES 0 0

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