Par XochitlW – Mis à jour le 30 août 2022
La programmation linéaire vous permet de maximiser ou de minimiser un objectif tout en satisfaisant un ensemble de contraintes linéaires. Le complément Solver de Microsoft Excel transforme cette théorie mathématique en un outil pratique. Ce guide vous guide dans la configuration et la résolution d'un programme linéaire standard dans Excel, garantissant ainsi l'exactitude et la fiabilité de vos résultats.
Exprimez votre problème sous la forme classique :
Maximiser c
T
x
Sous réserve Ax≤b, x≥0
Où :
c – vecteur de coefficient pour la fonction objectifx – vecteur de variable de décisionA – matrice des coefficients de contraintesb – vecteur de droite
Avant de lancer Solver, calculez chaque élément de cTx , Ax , et b directement dans Excel. Il est utile de nommer les cellules (par exemple, Objective , X1 , A1X1 , B1 ) via Insérer → Nom → Définir . Les plages nommées simplifient l'interface du Solver et réduisent les erreurs.
1. Activer le solveur – Dans Excel 2010+, accédez à Fichier → Options → Compléments , cochez Complément Solver , puis cliquez sur OK . Il apparaîtra sous les Données onglet.2. Ouvrir le solveur – Cliquez sur Données → Solveur .3. Définir le problème –
X1 , X2 ).A , cliquez sur Ajouter , sélectionnez la cellule correspondante, choisissez le type d'inégalité (≤, ≥, =) et définissez la valeur du côté droit.Dans la section Sélectionner une méthode de résolution dans la liste déroulante, choisissez Simplex LP pour les programmes linéaires standards. Pour les problèmes liés aux contraintes non linéaires, d'autres méthodes sont disponibles, mais Simplex est la méthode par défaut pour les modèles linéaires.
Cliquez sur Résoudre . Le solveur affichera un Résultats du solveur dialogue une fois terminé. Examinez la solution, puis choisissez Conserver la solution du solveur. pour appliquer les valeurs optimales à votre feuille de calcul, ou Restaurer les valeurs d'origine si la solution n'est pas satisfaisante.
Configurez votre modèle, nommez les cellules clés et laissez l'algorithme Simplex de Solver trouver l'optimum.