Ressource R504

Traitement numérique des données

SOLVEUR

Extrait du Programme National du BUT GEA

©Ministère de l’Enseignement supérieur, de la Recherche et de l’Innovation - 2022

Ressource 5.04 Semestre 5 Volume prévisionnel : heures

Descriptif Applications professionnelles et Modélisation à l’aide de logiciels :
– SQL
– Résoudre des problèmes à l’aide du solveur Excel
– Modéliser les processus (Business Process Management Notation ou autre)
afin de cartographier les processus et d’optimiser l’efficience
organisationnelle de l’organisation
Acculturation à l’environnement numérique d’une organisation :
– Analyser et proposer des évolutions des processus digitaux
Mots clés SQL – Requêtage – Solveur – Tableur – Flux – Processus – Optimisation –
Programmation linéaire

Le solveur est un outil complémentaire que vous pouvez utiliser pour optimiser le modèle que vous
avez déjà préparé. Vous pouvez essayer de maximiser vos profits, minimiser vos pertes ou atteindre
une objectif avec le moindre de ressources possibles. Il ne faut surtout pas oublier d’ajouter les
contraintes qui limitent votre modèle. Sinon, votre résultat ira vers l’infini !
Les contraintes forcent le Solveur à prendre en considération les limites de vos cellules variables et
de votre modèle.

Outil solveur = outil valeur cible avec paramètres avancés puisqu’on peut gérer des contraintes.

Activer le solveur :
Onglet Fichier/ Options/ Compléments / Catégorie Compléments / Gérer choisir compléments excel
/ Atteindre / compléments disponibles cocher Complément Solveur / OK

V. LAIME 2023-2024
 Objectif (1 seule cellule)

Sens de l’optimisation
Plage à optimiser (sur laquelle le
Solveur va déterminer les valeurs
optimales. Maximum 200 cellules ne
contenant pas de formule)

Liste des contraintes (portant,

entre autres sur les cellules
varaiables)

Moteur de résolution

Le choix du moteur de résolution dépend de la complexité du problème.

Pour les moteurs Simplex PL et GRG non-linéaire, Excel doit être en mesure d'établir une équation
et d'en calculer la dérivée. Dans le cas inverse, soit le Solveur ne trouvera pas de solution, soit la
solution risque de ne pas être la plus optimisée. Pour les problèmes complexes, il convient donc
d'utiliser le modèle Evolutionnaire, qui est cependant plus long à exécuter.
Le Solveur s'utilise avec des fonctions Excel, il ne fonctionnera pas sur une cellule dont le résultat
dépend d'une macro.
Le choix de la précision, notamment pour le moteur Evolutionnaire peut permettre une amélioration
notable du temps de calcul.
Idem concernant le choix des bornes de la plage variable. Une plage restreinte et correctement
choisie permet une exécution plus rapide.
Attention à la conception des formules et au choix des bornes afin d'éviter les réultats de formules
type #N/A, #DIV/0!...
La programmation linéaire (PL), aussi appelée optimisation linéaire, est une méthode mathématique
utilisée pour la résolution de problèmes d’optimisation dans lesquels les contraintes et les objectifs
peuvent être exprimés sous forme linéaire. La programmation linéaire utilise des algorithmes
mathématiques pour trouver la solution optimale qui respecte toutes les contraintes.
Elle est le plus souvent utilisé dans la modélisation ou la simulation informatique afin de trouver la
meilleure solution dans l'allocation de ressources finies telles que l'argent, l'énergie, la main-
d'œuvre, les ressources de la machine, le temps, l'espace et de nombreuses autres variables. Dans la
plupart des cas, le "meilleur résultat" requis de la programmation linéaire est le profit maximum ou
le coût le plus bas.

Page 2 sur 12
Exercice planches
Un atelier dispose de planches de 4 mètres de longeur, qu'il peut découper en 3 sections différentes.
Chaque section à une valorisation commerciale propre.
On peut utiliser le Solveur pour optimiser la découpe des planches afin de maximiser la valeur
produite à partir d'une pièce entière.

A première vue, il est plus intéressant de

découper des sections 2 et surtout 3, au regard
de la valeur du mètre.
Néanmoins, ces 2 sections ne sont pas des
diviseurs de la taille d'une planche brute. Il y
aura donc de la perte.

Commençons par poser le problème pour le Solveur.

- L'objectif est de maximiser le total valorisé (cellule D9)
- Sous contrainte de ne pas dépasser la longeur de la planche brute (C9<=C4)
- Et sous contrainte de découper des sections complètes (seulement des nombres entiers en F5:F7)
Attention les quantités optimales doivent être entières.

Le scénario sera donc le suivant :

1. Lancez la résolution.
2. Modifiez les valeurs de longeur et/ou valeur et lancez à nouveau la résolution.

Page 3 sur 12
Exercice Team Building
Une petite entreprise souhaite organiser une journée "Team building". A cette fin, l'organisateur
doit faire des équipes équilibrées en nombre, âge et parité.
Difficulté supplémentaire, le nombre d'équipes est amené à changer selon l'activité proposée.

1. Ecrivez des formules pour :

 le tableau de droite : Nombre, Age et %H,
 la zone jaune permettant d'évaluer l'hétérogénéité entre équipes sur chacun des 3 critères,
 la zone orange.
2. Ecrivez une formule synthétisant l'information des 3 précédentes et servant de base à
l'optimisation.
3. Ouvrez le Solveur et écrivez le scénario (définir la cellule objectif, les cellules variables, les
contraintes…). Choisir la résolution "Evolutionnaire".
4. Lancez la résolution.

Hypothèse 1 =ECART.MOYEN(G$5:G$11)/MOYENNE(G$5:G$11)
Hypothèse 2 =(max(g$5:g$11)-min(g$5:g$11))/moyenne(g$5:g$11)

Page 4 sur 12
Cliquer sur le bouton Options et vérifier les optiosn suivantes :

Page 5 sur 12
Exercice Production
L’entreprise désire optimiser son profit trimestriel. Mais elle a aussi certaines contraintes qu’elle
doit respecter. Le taux de croissance mensuel de l’entreprise (B21) doit être entre 15% et 50%. La
capacité de vente initiale du produit 100 (B3) doit être entre 45 000 $ et 150 000 $. La capacité de
vente initiale du produit 200 (B4) doit être entre 10 000 $ et 50 000 $. La capacité de vente initiale
du produit 300 (B5) doit être entre 5 000 $ et 30 000 $. Avec ces informations, utilisez le Solveur
pour trouver la solution optimale.

Onglet Données / solveur

Ajouter des contraintes

Le Solveur vous permet d'utiliser l'une des cinq contraintes suivantes:

Égale à Le contenu de la cellule doit être égal à un montant déterminé.

Supérieur ou égale à Le contenu de la cellule soit être supérieur ou égale à un montant
déterminé. Cela veut dire qu'on détermine le "plancher" de la cellule
puisque la valeur ne peut être en dessous du seuil déterminé.
Inférieur ou égale à Le contenu doit être inférieur ou égal à un montant déterminé de la case
contrainte. Cette contrainte détermine le "plafond" possible puisque rien ne
peut aller au-dessus.
Entier Le contenu de la cellule doit donner un chiffre entier; sans aucune fraction.
Bin Le contenu peut être que VRAI ou FAUX

Le contenu de la cellule B32 est la limite inférieure déterminée pour ce modèle ou son "plancher". Il
est possible de mettre une valeur dans la cellule. Mais cela n'est pas recommandé. Il est plus facile
de changer une limite dans une cellule que d'avoir à changer une contrainte dans le Solveur.

L'opération <= détermine le "plafond" ou le maximum permis selon les conditions de ce modèle.

La cellule à définir est celle que vous désirez optimiser. Pour cet exemple, il s’agit de la cellule D19
qui contient le profit cumulatif pour le trimestre. Les cellules variables seront B21 (taux de
croissance) ainsi que B3, B4 et B5 (ventes du premier mois). Veuillez noter que les cellules
variables doivent toujours être des cellules ayant que des chiffres; jamais de formules. Il faut ensuite
entrer les contraintes.
Appuyez sur le bouton Ajouter et ajoutez les contraintes suivantes. Ces dernières vont s’assurer
que le modèle n’aura pas une tendance à se diriger vers l’infini.

Page 6 sur 12
Options du solveur
Appuyer sur le bouton Options
Dans options des paramètres du solveur il faut

Page 7 sur 12
Méthodes pour arriver à la solution optimale : estimations, dérivées, recherche sont plus ou moins
rapides selon le modèle
Dans ce cas il faut activer échelle automatique parce ce que en B21 on a un taux de croissance en
pourcentage, dans les cellules B3 à B5 on a des ventes en dizaines de millers d’euros et non pas en
centaines de milllers d’euros. Donc si on change le taux de croissance de 1% ça fait une très grande
différence pour modèle, si on change d’une fraction de pourcentage les produits ça n’aura aucun
impact. L’échelle automatique change l’échelle pour chacune des variables. Elle cherche la
meilleure échelle pour chaque variable. Sans l’échelle automatique excel aurait seulement modifier
le taux de croissance qui a un grand impact sur les variables. Avec l’échelle automatique, excel va
considérer l’impact du taux de croissance mais aussi l’échelle des produits. Donc important
d’activer l’échelle automatique si des variables ont de grandes différences d’échelle entre elles.

Cliquer sur le bouton OK pour sortir des options du solveur

Résoudre le problème
Avant de demander au Solveur de "résoudre" ou d'optimiser votre modèle, vous dever réaliser les
étapes suivantes.
 Déterminer la cellule à optimiser.
 Choisir si vous désiez maximiser ou minimiser le modèle.
 Choisir les cellules que vous permetez au Solveur de modifier afin de l'optimiser.
 Inclure les critères pour chaque variables choisie.
 Déterminer les options du Solveur.

Si tel est le cas, appuyer sur le bouton Résoudre

Le Solveur va prendre quelques instranst pour Optimiser votre modèle. Cet exemple est très simple
et rapide.

Page 8 sur 12
Sélectionnez l’option Rétablir les valeurs d’origines ainsi que choisir tous les rapports
(Réponses, Sensibilité, Limites).
Appuyez sur le bouton OK.
Excel va générer trois nouvelles feuilles de calcul avec les résultats d’analyse du degré de réponse
et de sensibilité des variables ainsi que leurs limites. Cela vous aidera à déterminer quelles sont les
variables les plus importantes selon leur impact sur votre modèle.

La nouvelle feuille de calcul avec le rapport de réponses montre l'approche qui a été utilisée, la
solution optimale selon les critères, les valeurs initiales et finales pour les variables que vous aviez
choisies ainsi que de la liste des contraintes que vous avez déterminé. Cela vous permettra de voir
les résultats et d'apporter des changements si requis.

Page 9 sur 12
La feuille de calcul du rapport de sensibilité vous montre l'impact de chaque variables choisies dans
votre modèle. On constate ici que la cellule B21, le taux de croissance, a un impact très important
par rapports aux autres cellules (1 154 999 vs 6,825 )

La dernière feuille de calcul indique les limites de chaque variable utilisées dans le modèle.

TAXI
Une compagnie de taxis, souhaite minimiser la distance parcourue par de ses 3 taxis, sachant que
chaque taxi ne peut prendre qu’un seul client et chaque client ne peut aller que dans un seul taxi.
Elle vous demande de répartir au mieux les clients dans les taxis pour atteindre cet objectif.

Indice: il faut faire une autre matrice dans laquelle on mettra un 1 à l’intersection d’un taxi et d’un
client pour indiquer que le client A doit aller dans la taxi 1 par exemple. Il y aura donc trois 1 dans
la nouvelle matrice.

Page 10 sur 12
MARGE COMMERCIALE
L’organisation veut que sa marge commerciale atteigne 700 000 €
Sachant que :
 le prix de vente maximum selon le marché est de 3300 €
 Le prix d’achat maximum négociable est de 1750 €
 La quantité qui est forcément un nombre entier de produits ne peut dépasser 650

SEUIL DE RENTABILITE
L’organisation veut atteindre le seuil de rentabilité ce qui signifie que le résultat est nul
Sachant que :
 le prix de vente maximum selon le marché est de 3300 €
 le coût d’achat des marchandises vendues est de 1800 €
 la quantité qui est forcément un nombre entier de produits ne peut dépasser 650
 les charges fixes sont de 600 000 €

Rappel :
 la marge sur coût variable est égale à la quantité vendue multipliée par le prix de vente
unitaire duquel on est soustrait le coût d’achat des ventes
 le pourcentage de marge est égal à la marge sur coût variable divisée par le prix de vente
unitaire multiplié par la quantité vendue
le seuil de rentabilité est égal à Charges Fixes divisé par le pourcentage de la marge sur coût.

RELATION CA et DEPENSES de PUBLICITE

L’organisation veut savoir s’il y a une corrélation entre le CA réalisé et les dépenses en publicité.

On considère que le coefficient de correlation est atteint si et seulement si on a un coefficient

compris entre 70 et 100%

En 2023 l’organisation envisage une augmentation de 10% de son chiffre d’affaires. Elle veut une
corrélation entre le CA réalisé et les dépenses de publicité et atteindre un coefficient d ecorrélkation
de 75%. Il faut répartir correctement les dépenses de publicité afin d’atteindre cet objectif.

On utilisera la fonction COEFFICIENT.CORRELATION

Page 11 sur 12
Page 12 sur 12