Exercice 2 :

Variables de décision :

xij : 1 si l'ouvrier i est affecté à la machine j, 0 sinon. i = 1,2,3, j = 1,2.

Fonction objectif : Minimiser le coût total d'affectation des ouvriers aux machines : 10x11 +
5x12 + 7x13 + 11x21 + 12x22 + 3x23

Contraintes :

Un ouvrier ne peut être affecté qu'à une seule machine : x11 + x12 + x13 = 1 pour i = 1 x21 +
x22 + x23 = 1 pour i = 2 x31 + x32 + x33 = 1 pour i = 3

Chaque machine doit avoir exactement deux ouvriers : x11 + x21 = 2 pour j = 1 x12 + x22 = 2
pour j = 2 x13 + x23 = 0 pour j = 1,2

Les variables de décision doivent être binaires : xij ∈ {0, 1} pour i = 1,2,3, j = 1,2

La première contrainte assure qu'un ouvrier est affecté à une seule machine, la deuxième
contrainte garantit que chaque machine a exactement deux ouvriers, et la troisième contrainte
garantit que chaque ouvrier est affecté à une machine.

En résolvant ce programme linéaire, on peut déterminer l'affectation optimale des ouvriers

aux machines, qui minimise le coût total d'affectation.