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

  1. Tous les jetons doivent être utilisés, à part égale : 5 jetons par groupe.
  2. Nous n'avons qu'un seul jeton par valeur. Je limite le nombre de jetons (entre 0 et 1)
  3. Pas de part de jetons, nous n'avons que des jetons entiers (integer)
  4. 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.