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.

Étape 1 :Préparer le modèle mathématique

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 objectif
• x – vecteur de variable de décision
• A – matrice des coefficients de contraintes
• b – 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.

Étape 2 :Activer et lancer le solveur

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 –

• Définir la cellule objectif :la cellule contenant votre formule objectif.
• En modifiant les cellules variables :les cellules qui contiennent les variables de décision (par exemple, X1 , X2 ).
• Ajouter des contraintes :Pour chaque ligne de A , cliquez sur Ajouter , sélectionnez la cellule correspondante, choisissez le type d'inégalité (≤, ≥, =) et définissez la valeur du côté droit.
• Si toutes les variables doivent être non négatives, cochez Rendre les variables sans contrainte non négatives. .

Étape 3 :Choisissez la méthode du solveur

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.

Étape 4 :Résoudre et interpréter les résultats

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.

Conseils rapides

• Vérifiez vos calculs matriciels avant de lancer Solver.
• Utilisez des plages nommées pour éviter les erreurs de référence.
• En cas de doute, enregistrez une copie de votre classeur avant de résoudre le problème.

TL;DR

Configurez votre modèle, nommez les cellules clés et laissez l'algorithme Simplex de Solver trouver l'optimum.