Zacharie Amougou Sébastien Masurel Alexis Yvin TAI : Problèmes d’affectation EFREI - L3, groupe C
* Affecter m personnes à n ressources * Contraintes : * Avec X ij = 0 ou 1
abcde A12345 B14253 C32154 D12354 E21435 Classement des postes par les employés abcde A01234 B03142 C21043 D01243 E10324 Phase 1 : obtention initiale de 0 (1) On soustrait le plus petit nombre à tous les éléments d’une même ligne.
abcd e A B C D E Obtention initiale de 0 (2) Phase 2 : Recherche de la solution optimale de coût nul On soustrait le plus petit nombre à tous les éléments d’une même colonne Pas de solution
Phase 3 : Recherche d’une solution optimale Soustraction ou ajout du min(1, 2, 1, 2, 1, 2, 2, 1) = 1 X1X1 X2X2 X3X3 abcde A00101 B13120 C31021 D00110 E20302
Retour Phase 2 coût minimal : = 10 Couples solution : A-b, B-e, C-c, D-a et E-d
Zacharie Amougou Sébastien Masurel Alexis Yvin TAI : Problèmes d’affectation EFREI - L3, groupe C