Comment Utiliser le solveur d'Excel pour résoudre des problèmes

Bonjour,

1) tu écris ta formule à minimiser dans une cellule : ($C$3 pour fixer les idées)
perso, j'ai nommé cette cellule Min_z.
Ca donne

= 4*xAB + 3*xAC + 6*xBD + 5*xBE + 3*xCB + 4*xCE + 6*xCF +2*xDE+ xDG + 3*xEG + 6*xFE

Ne t'inquiètes pas, il va t'insulter parce que les noms ne sont pas encore créés.
Ca va être réglé au 2).

2) tu "crées" 11 cellules vides pour tes variables : $C$6:$C$16 par exemple.
je les ai nommées xAB, xAC, xBD ...... xEG et xFE

3) tu crées 7 cellules pour tes contraintes : $C$18:$C$24.
je les ai aussi nommées du nom de la formule de la contrainte, à savoir : xAB + xAC pour la 1ère, xDG + xEG pour la 2ème .....
Dans chacune de ces cellules, tu écris la formule excel correspondant à la contrainte :

=xAB+xAC

pour la 1ère contrainte,

=xDG+xEG

pour la 2ème contrainte etc..
Tu vois l'intérêt de nommer tes cellules, c'est plus lisible.

4) tu lances le solveur (Données\Analyse\solveur) et tu remplis :

4-a) l'objectif à définir : $C$3 (ou Min_z) et tu choisis Min puisque tu minimises.

4-b) les cellules variables : tu cliques sur les cellules $C$6 et suivantes en gardant la touche CTRL enfoncée.

4-c) les contraintes : tu vas d'abord mettre toutes tes variables en binaire (puisque tu es en {0,1}). Tu as donc 11 contraintes de binarité à saisir :
tu cliques sur Ajouter , puis $C$6, puis "bin",
Ajouter , puis $C$7, puis "bin",
etc ....
Tu continues avec les 7 contraintes restantes :
"Ajouter", $C$18, puis " = ", puis "1"
"Ajouter", $C$19, puis " = ", puis "1"
Et ainsi de suite jusqu'à $C$24, " = " et "0"

4-d) tu choisis le moteur "simplex"

4-e) tu cliques sur "Résoudre"

et tu obtiens ton résultat

Cordialement