Fichier Excel
Je propose ci-dessous un screenshot de mon exercice, comprenant :
- Colonne A : La liste des jetons
- Colonne B : Mes variables, avec lesquels le Solver jouera (0 ou 1) en fonction de l'utilisation dans le groupe A
- Colonne C: Si le jeton n'est pas utilisé dans le groupe A, c'est qu'il le sera dans le groupe B.
- En B14, nous totalisons les jetons du groupe A. Cette cellule sera utilisée comme contrainte.
- En C15, nous calculons la différence entre les deux sommes de jetons (Total Groupe A - Total Groupe B).
Paramètres du Solver
Objectif
Nous minimisons la différence entre les groupe (C15).
Pour atteindre notre objectif, le Solver pourra jouer avec les valeurs en vert clair
Contraintes
- Tous les jetons doivent être utilisés, à part égale : 5 jetons par groupe.
- Nous n'avons qu'un seul jeton par valeur. Je limite le nombre de jetons (entre 0 et 1)
- Pas de part de jetons, nous n'avons que des jetons entiers (integer)
- La différence attendue (cf.objectif) doit être supérieure à zéro. Pas de nombre négatif.
Solution
Dans ce cas précis, le solver arrive à une différence de 1, en répartissant les jetons en deux groupes.