Université Internationale de Rabat

Ecole Supérieure d’Informatique et du Numérique

Polycopié de TP

Résoudre un problème d´optimisation

à l’aide du Solveur Excel

Préparé par : Pr. Mohamed OUZINEB

Version adoptée Mars 2023

 1. Introduction :
Le Solveur Excel vous permet de résoudre votre problème d´optimisation et de trouver une valeur
optimale (maximale ou minimale) en utilisant une formule dans une seule cellule, appelée cellule
objectif, en fonction de contraintes ou de limites appliquées aux valeurs d’autres cellules de la formule
(cellules contraintes) dans une feuille de calcul. Le Solveur utilise un groupe de cellules, appelées
variables de décision ou simplement cellules variables, qui interviennent dans le calcul des formules
des cellules objectif et de contraintes. Le Solveur affine les valeurs des cellules variables de décision
pour satisfaire les limites appliquées aux cellules de contraintes et produire le résultat souhaité pour la
cellule objectif.

Remarque
Dans les versions antérieures du solveur, la cellule objectif est appelée « cellule cible ».

2. Charger le complément Solveur

Pour utiliser le solveur, il faut d´abord s´assurer que vous l´avez déjà ou l´ajouter parmi les macros
compléments dans le menu Outils :

1. Dans l’onglet Données, dans le groupe Analyse.

Si la commande Solveur ou le groupe Analyse n’est pas disponible, vous devez charger le complément
Solveur.

a. Cliquez sur l’onglet Bouton Office , sur Options Excel, puis sur la catégorie Compléments
(Add-ins).
 b. Cliquez sur l’onglet Atteindre.

c. Activez la case à cocher Complément Solveur, puis cliquez sur OK.

3. Utilisation du Solveur
On se situe dans un cas simple d´exemple d´application en production. Une entreprise dispose de trois
usines pour fabriquer deux produits différents chaque semaine. Les temps de production ainsi la capacité de
chaque usine sont donnés dans le tableau ci-dessous et exprimés en heures/(lots de 20 unités). Ce tableau
contient également le profit de chaque type de produit exprimé en $/lot.

Utilisez le Solveur pour déterminer la valeur maximale d’une cellule en modifiant d’autres cellules. Par
exemple, vous pouvez modifier la capacité d´une usine et voir son impact sur le bénéfice prévu.

Dans cet exemple, le nombre de lots produits par semaine a une influence sur le nombre d´unités vendues, ce
qui détermine indirectement le nombres d´heures utilisés par usine et le profit total. Le Solveur peut modifier
le nombre de lots produits (cellules variables de décision C12:D12) dans la limite des contraintes de nombre
d´heures disponibles par usine. Par exemple, le nombre d´heures utilisées par l´usine 1 (cellule E7) doit d´être
inférieur ou égale au nombre d´heures disponibles par l´usine 1 (cellule G7). Les valeurs des cellules variables
sont utilisées pour calculer :

 Le nombre d´heures utilisées par chaque usine (cellules E7, E8 et E9) par la formule
SOMMEPROD (par exemple, pour l´usine 1 on tape dans la cellule E7,
=SOMMEPROD(C7:D7;C12:D12).
 Le profit total dans la cellule G12, =SOMMEPROD(C3:D3;C12:D12)).

Pour résoudre un problème

1. Dans l’onglet Données, dans le groupe Analyse, cliquez sur Solveur.

2. Dans la zone Cellule à définir, tapez la référence de cellule ($G$12) ou le nom de la cellule objectif.
Celle-ci doit contenir une formule.
3. Effectuez l’une des actions suivantes :
a. Pour que la valeur de la cellule objectif soit maximale, cliquez sur Max.
b. Pour que la valeur de la cellule objectif soit minimale, cliquez sur Min.
c. Pour que la cellule objectif contienne une valeur donnée, cliquez sur Valeur, puis tapez la
valeur dans la zone.
4. Dans la zone Cellules variables, tapez le nom ou la référence de chaque plage de cellules variables de
décision. Séparez les références non contiguës par des virgules. Les cellules variables doivent être
associées directement ou indirectement à la cellule objectif. Vous pouvez spécifier jusqu’à 200 cellules
variables.
5. Dans la zone Contraintes, tapez les contraintes que vous souhaitez appliquer en procédant comme
suit :
a. Dans la boîte de dialogue Paramètres du solveur, cliquez sur Ajouter.

b. Dans la zone Référence de cellule, entrez la référence de la cellule ou le nom de la plage de

cellules dont vous souhaitez soumettre la valeur à une contrainte.
c. Cliquez sur la relation ( <=, =, >=, ent, bin ou dif ) que vous voulez définir entre la cellule
référencée et la contrainte.

Si vous cliquez sur ent, entier s’affiche dans la zone Contrainte. Si vous cliquez sur bin,
binaire s’affiche dans la zone Contrainte. Si vous cliquez sur dif, tousdifférents s’affiche
dans la zone Contrainte.

d. Si vous choisissez <=, = ou >= pour la relation dans la zone Contrainte, entrez un nombre,
une référence ou un nom de cellule ou bien une formule.
e. Effectuez l’une des actions suivantes :
 Pour accepter la contrainte ou en ajouter une autre, cliquez sur Ajouter.
 Pour accepter la contrainte et revenir dans la boîte de dialogue Paramètres du solveur,
cliquez sur OK.
 Remarque Vous pouvez appliquer les relations ent, bin et dif uniquement dans des
contraintes appliquées à des cellules variables de décision.

Vous pouvez modifier ou supprimer une contrainte existante en procédant comme suit :

f. Dans la boîte de dialogue Paramètres du solveur, cliquez sur la contrainte que vous souhaitez
modifier ou supprimer.
g. Cliquez sur Modifier et apportez vos modifications ou cliquez sur Supprimer.
h. Cochez l´option "Modèle supposé linéaire" si votre modèle est linéaire.

6. Cliquez sur Résoudre et effectuez l’une des actions suivantes :

a. Pour conserver les valeurs de la solution dans la feuille de calcul, dans la boîte de dialogue
Résultat du solveur, cliquez sur Garder la solution du solveur.
b. Pour rétablir les valeurs qui étaient définies avant que vous ne cliquiez sur Résoudre, cliquez
sur Rétablir les valeurs d’origine.

Remarques

c. Vous pouvez interrompre le processus de résolution en appuyant sur Échap. Microsoft Excel
recalcule la feuille de calcul en utilisant les dernières valeurs trouvées pour les cellules
variables de décision.
d. Pour créer un rapport basé sur votre solution après que le Solveur a trouvé une solution, vous
pouvez cliquer sur un type de rapport dans la zone Rapports, puis sur OK. Le rapport est créé
dans une nouvelle feuille de calcul. Si le Solveur ne trouve pas de solution, seuls certains
rapports sont disponibles, voire aucun.
 e. Pour enregistrer vos valeurs de cellule variables de décision comme un scénario que vous
pourrez afficher ultérieurement, cliquez sur Enregistrer le scénario, dans la boîte de dialogue
Résultat du solveur, puis tapez un nom pour le scénario dans la zone Nom du scénario.

4. Affichage des solutions intermédiaires du Solveur

1. Après avoir défini un problème, cliquez sur Options, dans la boîte de dialogue Paramètres du
solveur.
2. Dans la boîte de dialogue Options, activez la case à cocher Afficher le résultat des itérations pour
afficher les valeurs de chaque solution intermédiaire, puis cliquez sur OK.
3. Dans la boîte de dialogue Paramètres du solveur, cliquez sur Résoudre.
4. Dans la boîte de dialogue Affichage d’une solution intermédiaire, effectuez l’une des actions
suivantes :
o Pour arrêter le processus de résolution et afficher la boîte de dialogue Résultat du solveur,
cliquez sur Arrêter.
o Pour continuer le processus de résolution et afficher la solution intermédiaire suivante, cliquez
sur Continuer.

Modifier la façon dont le Solveur trouve des solutions

1. Dans la boîte de dialogue Paramètres du solveur, cliquez sur Options.

2. Choisissez ou entrez des valeurs pour les options de votre choix dans les onglets Toutes les méthodes,
GRG non linéaire et Evolutionary de la boîte de dialogue.

Enregistrer ou charger un modèle de problème

1. Dans la boîte de dialogue Paramètres du solveur, cliquez sur Charger/enregistrer.

2. Entrez une plage de cellules pour la zone de modèle, puis cliquez sur Enregistrer ou Charger.

Lorsque vous enregistrez un modèle, tapez la référence de la première cellule d’une plage verticale de
cellules vides dans laquelle vous souhaitez placer le modèle de problème. Lorsque vous chargez un
modèle, tapez la référence de l’ensemble de plage de cellules qui contient le modèle de problème.

Conseil Vous pouvez enregistrer avec une feuille de calcul les dernières sélections effectuées dans
la boîte de dialogue Paramètres du solveur en enregistrant le classeur. Chaque feuille de calcul d’un
classeur peut posséder ses propres sélections de Solveur et chacune de celles-ci est enregistrée. Vous
pouvez également définir plusieurs problèmes pour une feuille de calcul en cliquant sur le bouton
Charger/enregistrer pour enregistrer les problèmes individuellement.

Méthodes de résolution utilisées par le Solveur

Vous pouvez choisir n’importe lequel des trois algorithmes ou méthodes de résolution suivants dans la boîte
de dialogue Paramètres du solveur :

 GRG non linéaire Destiné aux problèmes non linéaires simples.

 Simplex PL Destiné aux problèmes linéaires.
 Evolutionary Destiné aux problèmes complexes.

Aide supplémentaire sur l’utilisation du Solveur

Pour une aide plus détaillée sur le Solveur, visitez l’aide du Solveur à l’adresse www.solver.com.
 5. Rapport des réponses
Une fois que le solveur a trouvé une solution, 3 types de rapports réponses peuvent d´être affichés. Dans ce
cours on va traiter deux types : rapport des réponses et rapport de sensibilité. Ces rapports ont pour but de
présenter toutes les informations liées au problème.

Rapport des réponses

La figure suivante présente toutes les informations liées à la solution optimale.

Ce rapport présente les informations sous forme suivante :

La version d´Excel (2007 donc 12.0 dans l´exemple).

La feuille sur laquelle le solveur a été effectué (chaque feuille peut avoir son propre solveur).

Date du rapport : date et heure du rapport (en heure système).

Les informations sur les conditions du problème:

Cellule Cible

 les valeurs des cellules adjacentes (Profit total)

 la valeur initiale de la cellule (ici 0)
 la valeur finale (ici 36000$)

Cellules Variables

 les valeurs des cellules adjacentes

 les valeurs initiales des cellules (ici 0)
 les valeurs finales (ici 2 et 6)
 Contraintes

 la cellule soumise à la contrainte

 les valeurs finales des cellules adjacentes (ici 12, 18, 2, 6 et 2)
 la formule de contrainte
 l´état : lié ou non lié.
 l´état ´´lié´´ signifie que la contrainte est saturée à l´optimum .
 L´état ´´non lié´´ signifie que la contrainte est non saturée.
 la marge : s´il existe un écart entre ce qui a été fixé dans les contraintes et le résultat (ici,
0,0,2,6 et 2).

Rapport de Sensibilité

Ce rapport présente les informations sous forme suivante :

La version d´Excel (2007 donc 12.0 dans l´exemple).

La feuille sur laquelle le solveur a été effectué (chaque feuille peut avoir son propre solveur).

Date du rapport : date et heure du rapport (en heure système).

Les informations sur les conditions du problème:

Cellules Variables

 les valeurs des cellules adjacentes

 les valeurs finales (ici 2 et 6)
 Coût réduit (ici 0 et 0) : correspond à l´augmentation de la cellule Cible induite en cas
d´augmentation d´une unité de la cellule variable.
 Coefficient Objectif (ici 3000 et 5000) : mesure la relation de proportionnalité relative
existant entre la cellule variable et la cellule cible.
 Augmentation Admissible (ici 4500 et +∞) : il s´agit de l´augmentation du coefficient objectif
qui est admissible sans que cela ait un impact sur la solution optimale.
  Réduction Admissible (ici 3000 et 3000) : il s´agit de la diminution du coefficient objectif qui
est admissible sans que cela ait un impact sur la solution optimale.

Contraintes

 la cellule soumise à la contrainte

 les valeurs finales des cellules adjacentes (ici 12, 18 et 2)
 Coût Ombre (Shadow Price) : correspond à l´augmentation de la cellule Cible induite en cas
d´augmentation d´une unité de la contrainte.
 Contrainte à droite : correspond aux termes droits de la contrainte.
 Augmentation Admissible : Il s´agit de l´augmentation du terme droite qui est admissible
sans que cela ait pour impact sur la solution optimale.
 Réduction Admissible : Il s´agit de la diminution du terme droite qui est admissible sans que
cela ait pour impact sur la solution optimale.