Vous êtes sur la page 1sur 8

Le solveur dEXCEL.

1.

Introduction

Le solveur dEXCEL est un rsolveur dquation ainsi quun optimiseur


exploitant les techniques de la programmation linaire, de la
programmation en nombres entiers et de la programmation non linaire.
Illustrons ceci sur lexemple de lentreprise de fabrication de
chssis. Ce problme snonce ainsi : lentreprise de fabrication de
chssis envisage la mise en production de deux nouveaux modles (le
chssis en aluminium et le chssis en bois) au moyen des capacits
rsiduelles de ses trois ateliers : savoir latelier 1 o sont fabriqus les
cadres en aluminium, latelier 2 o sont fabriqus les cadres en bois et
latelier 3 o`u le montage du verre sur le chssis est ralis pour les deux
types de chssis.
Le nombre dheures ncessaires par produit et le nombre dheures encore
disponibles par semaine sont donns au tableau n 1 pour chacun des
trois ateliers ainsi que la marge sur chacun des deux produits.

Tableau n 1

On se pose la question suivante : combien produire de chssis de chaque


type
par semaine pour maximiser le profit net ?
La formulation de ce problme est particulirement simple. En posant x1,
le
nombre de chssis en aluminium fabriqus par semaine et x2, le nombre
de chssis
en bois fabriqus par semaine, on obtient la formulation suivante :

Mastre Logistique

Nous allons maintenant rsoudre le problme au moyen du solveur


dExcel. La premire chose faire est de rentrer les donnes numriques
du problme et les formules de calcul de la fonction objectif ainsi que du
membre de gauche des contraintes. Pour la clart du modle, il est
indispensable de mettre galement des commentaires. Comme le
problme est linaire, on peut rentrer, les coefficients numriques sous
forme dune matrice. On remarquera au tableau n 2 que les

Tableau n 2
coefficients dune mme quation ainsi que sa formule de calcul ont t
rangs dans une mme ligne qui contient comme commentaire le nom de
lquation (Atelier 1, Atelier 2, . . . ). De mme, les coefficients se
rapportant une mme variable ont t rang en colonne sous le nom de
la variable (x1, x2). Remarquez ici, pour comprendre les formules, que lon
a choisi de placer la valeur de x1 en cellule $B$2$, soit juste en dessous du
commentaire x1 tandis que celle de x2 est place en cellule $C$2, soit
juste en dessous du commentaire x2. Il reste maintenant indiquer
Excel, o se trouvent les variables, la fonction objectif, le membre de
gauche, de droite et le sens des contraintes. Ceci peut tre mis en uvre
en Excel 4.0 de la manire suivante :

Mastre Logistique

1. Dans le menu Slection, choisir le sous-menu Solveur.


2. Dans la zone Cellule dfinir, mettre la rfrence de la cellule de
calcul
de lobjectif (ici $D$3).
3. Dans la zone Egale `a, choisir Max ou Min (ici Max).
4. Dans la zone Cellules variables, mettre les rfrences des cellules
contenant
les variables (ici $B$2:$C$2) .
5. Dans la zone Contraintes, choisir ajouter une contrainte et pour
chaque
contrainte :
o Dans la zone Cellule, mettre la rfrence de la cellule contenant la
formule de calcul du membre de gauche (par exemple,
pour latelier
1 : $D$4). Il faut donc pralablement avoir calcul ce membre
de
gauche dans une case.

Dans la zone Relation, mettre le sens de la contrainte (par


exemple, pour latelier 1 : <=).
Dans la zone Contrainte, mettre la rfrence de la cellule
contenant le membre de droite (par exemple, pour latelier 1 :
$E$4). On peut galement directement entrer une valeur.
Mais cela nest pas conseiller sauf sil sagit de la valeur 0
qui nest pas susceptible de varier.

6. Dans Option, choisir Modle suppos linaire. On peut galement


choisir loption Suppos non ngatif, auquel cas les contraintes de
positivit peuvent tre supprimes.
7. Lancer la commande Rsoudre.
Plusieurs remarques sur les particularits dExcel simposent ici :

Mastre Logistique

1. Pour modifier le modle on peut utiliser :


la commande supprimer la contrainte;
la commande modifier la contrainte.
2. Il est important de bien choisir le nom de la contrainte et le nom des
variables pour une prsentation claire du rapport (voir la section
suivante comment Excel dtermine le nom des variables et des
contraintes).
3. La solution est mise par le solveur dans les cellules variables.
4. Les contraintes de positivit des variables doivent tre entres
explicitement, ceci contrairement la convention de beaucoup
doptimiseurs qui considrent par dfaut des variables non ngatives.
Remarquez que lon peut directement entrer la contrainte sous la forme
suivante : $B$2:$C$2 >= 0
soit en utilisant, comme indiqu plus haut, loption suppos non ngatif.
5. Seules les variables non calcules (les variables indpendantes du
modle) doivent tre rentres dans la section variables. Ainsi, si lon avait
calcul dans une cellule le nombre dheures passes dans latelier 1, cette
cellule contiendrait une variable (au sens mathmatique du terme) mais
ne devrait pas tre rentre dans les cellules variables pour Excel, sans
quoi Excel considrerait quil sagit dune variable indpendante et
effacerait sa formule de calcul.
6. Si le modle est linaire (contraintes linaires et fonction objectif
linaire), on a tout intrt `a slectionner loption Modle suppos
linaire, ce qui dclenchera lalgorithme du Simplexe plutt quun
algorithme gnral de programmation non linaire.
7. Remarquez enfin que on peut rentrer dune seule commande tout un
groupe de contraintes ayant le mme sens. Ainsi, dans lexemple, on
aurait pu rentrer les trois contraintes de capacits par la commande
suivante :
$D$4:$D$6 <= $E$4:$E$6
La solution du solveur correspond bien celle dtermine
prcdemment, savoir

2. Les rapports du solveur


Lorsque le solveur a termin, soit quil ait trouv la solution optimale, soit
quil ne parvienne pas en trouver (problme non ralisable ou non
convergence de
lalgorithme de rsolution), la boite de dialogue suivante apparat :
4

Mastre Logistique

Elle laisse le choix entre garder dans les cellules variables la solution
obtenue par le solveur soit rtablir la solution initiale (gnralement zro
partout).
Cette boite permet galement de gnrer trois types de rapport : le
rapport des rponses, le rapport de sensibilit et le rapport des limites.

2.1 Le rapport des rponses


Le rapport des rponses (voir figure suivante) fournit :
la rfrence de la cellule, le nom, la valeur originale et finale de la
cellule cible (`a Maximiser);
la rfrence de la cellule, le nom, la valeur originale et finale des
cellules variables;
les informations sur les contraintes : la rfrence de la cellule, le
nom, la valeur finale du membre de gauche, la formule de calcul,
son statut (active ou non la solution finale), ainsi que la marge
(valeur de lcart entre les deux membres de lingalit).

Remarquez que pour dterminer le nom, Excel fait, dans chaque cas, la
concatnation du premier commentaire rencontr dans la mme ligne que
la cellule et du premier commentaire rencontr dans la mme colonne que
la cellule. Ceci est particulirement utile si lon a des variables deux
indices comme dans un problme de transport. En effet, les variables
seront stockes dans un tableau o les

Mastre Logistique

lignes correspondront, par exemple, aux origines et les colonnes, aux


destinations.Il suffira de mettre de i gauche de la ligne et vers j en
haut de la colonne pour que le nom de la variable lintersection de la
ligne et la colonne se voit attribuer le nom de i vers j par le rapport
dExcel. On peut galement utiliser cette facilite pour notre exemple, en
mettant en A2 le commentaire quantit de chssis, en B1 le
commentaire en alu et en C1, le commentaire en bois.

2.2

Le rapport de sensibilit

Le rapport de sensibilit (voir figure suivante) fournit :


les informations sur les variables : la rfrence de la cellule, le nom
et la valeur finale de la variable, le cot rduit, le coefficient dans la
fonction objectif, laccroissement et la diminution maximale de ce
coefficient avant quune variable ne change de valeur. Pour rappel,
le cot rduit mesure laccroissement de lobjectif par unit
daccroissement de la variable. Pour un produit non fabriqu, le cot
rduit sinterprte donc comme la perte de profit si on fabrique un
unit du produit.

les informations sur les contraintes : la rfrence de la cellule, le


nom et la valeur finale du membre de gauche de la contrainte, le
prix cach , la valeur du membre de droite, laugmentation et la
diminution maximum de ce membre de droite telle que le prix cach
reste le mme. Pour rappel, le prix cach

Mastre Logistique

mesure laccroissement de lobjectif par unit daccroissement du membre


de droite de la contrainte. Ce prix cach sinterprte donc comme
laugmentation de profit si on dispose dune heure supplmentaire dans
latelier. Cest donc le prix maximum que lon est prt payer pour cette
heure.

2.3

Le rapport des limites

Le rapport des limites (voir figure suivante) fournit pour chaque variable
:

sa limite infrieure, cest--dire la plus petite valeur de la variable


qui satisfait les contraintes en maintenant les autres variables fixes
leur valeur;

Mastre Logistique

la limite suprieure, cest--dire plus grande valeur de la variable


qui satisfait les contraintes en maintenant les autres variables fixes
leur valeur.

Mastre Logistique