UNIVERSITE D’ANTSIRANANA
INSTITUT SUPERIEUR TECHNOLOGIE DE DIEGO
(IST-D)
Domain : Tertiaire
Mention : Commerce et service
Parcours : Commerce
Niveau : L1
Programmation linéaire avec solveur Excel
RAPPORT DE TRAVAIL DE RECHERCHE
Présenté publiquement : le 12 Mars 2024
Par
JAO EUGENNIE Juldicia
Encadreur : MAHATSARA Jean Aimé
Examinateur : MAHATSARA Jean Aimé
Année universitaire : 2023-2024
Mars 2024
TABLE DES MATIERES
Utilisation de solveur …………………………………………. 5
Configuration de l’outil ………………………………………. 6
Spécification de la cellule cible ……………………………. 8
Spécification des contraintes ………………………………. 9
Les options du solveur ……………………………………….. 10
Résolution et résultat …………………………………………. 11
Rapport des réponses ….............................................. 12
Conclusion………………………………………………………….. 13
REMERCIEMENTS
Avant tout, je tiens à remercier mon directeur de recherche, Monsieur Jean
Aimer pour son encadrement de mon recherche.
Son dévouement, sa disponibilité ainsi que ses précieux conseils ont été déterminé
dans l'aboutissement de ce travail de recherche.
Mes remerciements s'adressent également à ma codirectrice de recherche
madame hassoumani sadia .
Montreuil de l'Université Institut Supérieur et technologie sans la réalisation de
cette étude n’aurait pas eu lieu. Merci à mes amies qui ont témoigné de l'intérêt
pour ce recherche et qui m'ont appuyée tout au long de cette aventure. En
particulier, mes amies, mon partenaire de recherche sont, Jolin , Saidou , Juliana,
Jessica, Jenni, Tatiana pour leur engagement dans ce recherche, leur soutiens et ses
encouragements. Enfin, je tiens à souligner toute ma gratitude envers ceux et celles
qui m'ont accordé du temps et qui m'ont témoigné un soutien constant.
Merci d'avoir contribué à ce mémoire Chacun à votre façon.
INTRODUCTION
Le solveur d'EXCEL est un outil puissant d'optimisation et d'allocation de ressources. Il permet de
trouver le minimum, le maximum ou la valeur au plus près d'une donnée tout en respectant les
contraintes qu'on lui soumet. Nous pouvons donc résoudre c’est-à-dire trouver la meilleure solution pour
un modèle de la programmation linéaire en utilisant ce solveur.
2. Quand utiliser le solveur
Utilisez le solveur lorsque vous recherchez la valeur optimale d'une cellule donnée (la fonction
économique) par ajustement des valeurs de plusieurs autres cellules (les variables) respectant des
conditions limitées supérieurement ou inférieurement par des valeurs numériques (c’est à dire les
contraintes).
3. Exemple
Les cellules variables sont les valeurs respectives des différents variables (cellules jaunes).
Les contraintes sont les valeurs imposées (1 iers membres des contraintes) (cellules rouges).
La cellule cible est celle contenant la formule exprimant la valeur à optimiser (valeur de Z) (cellules bleues).
Configuration de l’outil Solveur
Afin d’optimiser la fonction économique, nous allons utiliser la commande Solveur… du menu Données. Il est fort
probable que les commandes du solveur n’apparaissent pas encore dans le menu Données.
Ainsi déroulez le menu Données puis :
Lancer le solveur
Spécifications de la cellule cible (objectif à définir)
Dans la zone Cellule cible à définir, tapez la référence de la cellule que vous voulez minimiser, maximiser (c’est à
dire la fonction économique).
Pour maximiser la cellule cible, il faut choisir le bouton Max.
Pour minimiser la cellule cible, choisir le bouton Min.
Pour que la cellule cible se rapproche d'une valeur donnée, choisir le bouton Valeur et indiquer la valeur
souhaitée dans la zone à droite du bouton.
Remarques
Allez plus vite en cliquant directement sur la cellule à spécifier plutôt que de taper sa référence au
clavier.
La cellule cible doit contenir une formule dépendant directement ou indirectement des cellules variables
spécifiées dans la zone Cellules variables.
Spécification des cellules variables
Tapez dans la zone Cellule variables les références des cellules devant être modifiées par le solveur jusqu'à ce
que les contraintes du problème soient respectées et que la cellule cible atteigne le résultat recherché.
Remarques
Allez plus vite, cliquons directement sur les cellules à spécifier plutôt que de taper leurs références au
clavier.
Nous pouvons spécifier jusqu'à 200 cellules variables.
Dans le programme initial, on définit les cellules variables par des zéros
Spécifications des contraintes
A l'aide des boutons Ajouter, Modifier et Supprimer de la boîte de dialogue, établir la liste de contraintes dans la
zone Contraintes.
Remarques
• Après avoir cliqué dans chaque case à compléter, il suffit de cliquer dans les cellules correspondantes
directement sur la feuille Excel, puis pour confirmer
Une contrainte peut être une limité inférieurement (), supérieurement (≥) ou limité aux nombres
entiers (opérateur ent) …
La cellule à laquelle l'étiquette Cellule fait référence contient habituellement une formule qui dépend
des cellules variables.
Le solveur gère jusqu'à 200 contraintes
Les options du solveur
Cette boîte de dialogue permet de contrôler les caractéristiques avancées de résolution et de précision du
résultat. En général, la plupart des paramètres par défaut sont adaptés à la majorité des problèmes
d'optimisation. Concentrons-nous sur quelques options plus spécifiques : Afficher le résultat des itérations
Interrompt le solveur et affiche les résultats produits par chaque itération. Cette option permet de suivre étape
après étape les différents programmes de base.
Résolution et résultat
Une fois tous les paramètres du problème mis en place, le choix du bouton amorce le processus de résolution du
problème. Nous obtenons alors une de ces réponses :
Première solution de base
Que faire des résultats du solveur
Garder la solution trouvée par le solveur ou rétablir les valeurs d'origine dans votre feuille de calcul.
Créer un des rapports intégrés du solveur en sélectionnant celui qui nous concernera.
Rapport des réponses
Au bas de l’écran, vous pouvez obtenir le rapport des réponses en sélectionnant la feuille correspondantes
Ce rapport donne l'évolution des cellules variables et de la cellule cible. On remarque donc bien qu'il y a eu une
maximisation.
Le rapport rappelle les différentes valeurs des contraintes, leurs formules, et dans quelle mesure elles ont été
respectées.
Lié : La valeur finale de la cellule contenant une contrainte atteint effectivement la valeur maximum.
Exemple : $K$12 devait-être <=16000 et vaut bien finalement 16000.
La Marge (que l’on appelle temps mort) est donc égale à 0.
Non lié : La contrainte est respectée mais la valeur finale de la cellule n'est pas égale à la valeur
maximum ou minimum de la contrainte. Exemple : Pas d’exemple ici.
La Marge (temps mort) vaut ici 0 pour les 3 contraintes
CONCLUSION
Le solveur est un outil puissant qui proposé en plus de résultat, un rapport sur les réponses, un rapport
de sensibilité et un rapport de limite la fonction objectif et les restrictions du problème sont des
fonctions linéaires, d’où le nom du problème (problème de programmation linéaire). Et dans la valeur
de la fonction économique se situe dans la cellule libre et si vous dérivez maximiser la cellule cible,
choisissez le bouton MAX ; et si vous désirez minimiser la cellule cible, choisissez le bouton MIX.
