Bonjour à tous
Mes cours de RO sont très très très loins et j'ai besoin d'un coup de main pour résoudre le problème suivant :
J'ai x des familles de produits P : P1 à Px (environ 500)
J'ai y fournisseurs F : F1 à Fy (environ 2000)
J'ai 100000 produits qui sont répartis entre les fournisseurs et les familles de produits (Qxy représente le nombre de produits associés à la famille x et au fournisseur y)
Enfin, j'ai trois techniciens et je veux affecter mes produits à chacun d'eux, de telle manière que :
- Tous les produits d'une famille soient affectés a 1 et 1 seul technicien
- Tous les produits d'un fournisseurs soient affectés à 1 et 1 seul technicien
L'optimum : Je veux que les techniciens aient une charge de travail la mieux répartie possible, c'est à dire qu'il aient chacun un nombre de produit aussi proche que possible de 100000/3
Je me doute qu'il s'agit d'un problème PL en nombres entiers mais j'ai du mal à aller plus loin.
Pouvez vous m'aider à modéliser ce problème et à identifier la méthode de résolution ?
Comment décire la fonction à optimiser ?
Comment décire les contraintes ?
Merci
-----