1. Exercice 35
• Soit x1 , le nombre de chauffeurs dans l’équipe du lundi (repos
samedi et dimanche)
• Soit x2 , le nombre de chauffeurs dans l’équipe du mardi (repos
dimanche et lundi)
• etc...
• Soit x7 , le nombre de chauffeurs dans l’équipe du dimanche
(repos vendredi et samedi)
Fonction objectif : minimiser le nombre total de chauffeurs engagés :
F = x1 + x2 + x3 + x4 + x5 + x6 + x7
Contraintes : Avoir assez de chauffeurs chaque jour.
2. Exercice 35 (suite..)
x1 + x4 + x5 + x6 + x7 ≥5 Lu
x1 + x2 + x5 + x6 + x7 ≥5 Ma
x1 + x2 + x3 + x6 + x7 ≥7 Me
x1 + x2 + x3 + x4 + x7 ≥8 Je
x1 + x2 + x3 + x4 + x5 ≥8 Ve
x2 + x3 + x4 + x5 + x6 ≥ 10 Sa
x3 + x4 + x5 + x6 + x7 ≥6 Di
On ajoute finalement les contraintes de structure :
Pour i = 1, . . . , 7, xi ≥ 0 et entiers.
Le solver d’Excel donne la solution suivante :
Équipe du. . . Lu Ma Me Je Ve Sa Di
Nb. de chauffeurs 0 3 2 3 0 2 0