Recherche operationnelle

dunith Messages postés 22 Statut Membre -  
dunith Messages postés 22 Statut Membre -
Bonjour,
J'ai exercice que je n'arrive pas à modéliser que j'ai eu en examen, je sais si quelqu'un pourra m'aider a le résoudre:

Une entreprise publique de grande taille nécessite au minimum la présence journalière du nombre suivant de fonctionnaire :

Créneaux 0h-4h 4h-8h 8h-12h 12h-16h 16h-20h 20h-24h
Effectif 15 35 65 80 40 25

Chaque employé commence au début d'un des six créneaux et doit travailler huit heures consécutives.
Déterminer le programme linéaire qui permet d'assurer l'effectif sur chaque créneau dans la journée, tout en minimisant le nombre total de fonctionnaires.

2 réponses

KX Messages postés 19031 Statut Modérateur 3 020
 
Soit xn le nombre d'employé travaillant au créneau tn.
Tu cherches le min de x1+x2+...+x6 sous les contraintes :
x1+x2>=15, x2+x3>=35... x6+x1>=25

Remarque : ici t1=20h-4h, t2=0h-8h... t6=16h-24h
0
dunith Messages postés 22 Statut Membre 54
 
Merci pour votre aide, c'est très gentil.
0