Enonc du problme

Aide la Dcision et Optimisation

Affectation du personnel des postes de travail
Quarts heures nb. personne salaire
Gilles Goncalves Programmation linaire -

L entreprise fonctionne en 6 quarts de 4 heures Les besoins exprims en personne sont identifis dans le tableau 1 1 0-4 4 96 2 4-8 7 88 3 4 5 6 8-12 12-16 16-20 20-24 20 80 12 84 30 88 15 94

Gilles Goncalves Programmation linaire -

Enonc du problme
Une personne embauche doit effectuer deux quarts conscutifs par jour Le salaire dembauche dune personne correspond au prix du premier quart effectu Quarts heures nb. personne salaire 1 0-4 4 96 2 4-8 7 88 3 4 5 6 8-12 12-16 16-20 20-24 20 80 12 84 30 88 15 94

Question
Trouver le plan dembauche optimal

Gilles Goncalves Programmation linaire -

Gilles Goncalves Programmation linaire -

Modlisation du problme
Choix des variables de dcision :
X1 : nb. de personnes commenant au quart 1 X2 : nb. de personnes commenant au quart 2 Xi : nb. de personnes commenant au quart i X6 : nb. de personnes commenant au quart 6

Modlisation du problme
Contraintes de quart :
Le nombre de personnes prsentes au quart i doivent tre suprieur ou gale la demande Les personnes prsentes au quart i sont les personnes embauches au quart i et les personnes embauches au quart i-1

Gilles Goncalves Programmation linaire -

Gilles Goncalves Programmation linaire -

Modlisation du problme
Contraintes de quart :
X1 + X6 4 (quart 1) X2 + X1 7 (quart 2) Xi + Xi-1 bi (besoin du quart i) X6 + X5 15 (quart 6)

Modlisation du problme
Fonction objectif : reprsente la somme des cots dembauche
96*X1 + 88*X2 + + coti*Xi + 94*X6 On va chercher minimiser ces cots

Gilles Goncalves Programmation linaire -

Gilles Goncalves Programmation linaire -