Programmation linéaire dans Excel à l'aide du solveur
La programmation linéaire est l'un des concepts importants de la statistique. Sur la base des données disponibles des variables, nous pouvons faire une analyse prédictive. Dans notre article précédent «Régression linéaire dans Excel», nous avons discuté en détail de la «régression linéaire». Cependant, dans Excel, nous avons une option appelée «Solveur dans Excel» qui peut être utilisée pour résoudre un problème de programmation linéaire, avec ce solveur, nous pouvons utiliser la programmation linéaire pour permettre l'optimisation des ressources.
Dans cet article, nous allons vous montrer comment résoudre le problème de programmation linéaire dans Excel en détail. Suivez l'intégralité de l'article pour en savoir plus.
Comment résoudre la programmation linéaire via Excel Solver?
Pour appliquer le solveur à la résolution de la programmation linéaire, nous devrions avoir un problème approprié en détail. Pour cet exemple, j'ai créé le scénario ci-dessous.
Problème: un fabricant souhaite modifier ce modèle de production du produit actuel. Il a deux types de produits, «Produit 1» et «Produit 2». Pour le produit 1, il faut trois matières premières, la matière première 1 20 kg, la matière première 2 30 kg et la matière première 3 5 kg. De même, pour le produit 2, il nécessite trois matières premières, la matière première 1 10 kg, la matière première 2 25 kg et la matière première 3 10 kg.
Les fabricants nécessitent un minimum de matières premières 1 550 kg, de matières premières 2 800 kg et de matières premières 3 250 kg. Si le produit 1 coûte Rs. 30 par unité et le produit 2 coûte 35 par unité, combien d'unités de chaque produit le fabricant doit-il mélanger aux exigences minimales en matière de matières premières à un coût aussi bas que possible, et quel est le coût?
Entrez maintenant toutes ces informations dans une feuille de calcul Excel au format ci-dessous.
Dans les cellules D3 et D5 à D7, nous devons appliquer la formule Excel, c'est-à-dire Coût * Coût par unité. Prix de revient dont nous avons besoin pour arriver du solveur dans les cellules B2 et C2. Pour appliquer la formule comme ci-dessous.
Après avoir configuré cela, nous devons accéder à l'outil de résolution dans Excel. L'outil de résolution est disponible sous l'onglet Données dans Excel.
Activer le complément du solveur
Si votre feuille de calcul n'affiche pas cette option, vous devez l'activer. Pour activer cette option de solveur, suivez les étapes ci-dessous.
- Étape 1: Accédez à l'onglet Fichier; puis, sous l'onglet Fichier, cliquez sur "Options".
- Étape 2: Accédez aux compléments sous Options Excel.
- Étape 3: En dessous, sélectionnez «Excel Add-ins» et cliquez sur Go.
- Étape 4: Sous la fenêtre contextuelle ci-dessous, choisissez «Solver Add-in» et cliquez sur «Ok» pour l'activer.
Nous pouvons maintenant voir «Solver Add-in» sous l'onglet DATA.
Résoudre la programmation linéaire via Excel Solver
- Pour appliquer le solveur, allez dans l'onglet DONNÉES et cliquez sur «Solveur» que nous verrons sous la fenêtre.
Dans la fenêtre ci-dessus, notre première option est "Définir un objectif".
- Notre objectif est d'identifier le "Coût total". Notre cellule de coût total est donc D3. Sélectionnez donc la cellule D3 pour cet "Objectif défini" et définissez-la sur "Min."
- L'option suivante est «En modifiant les variables». Dans cet exemple, nos variables sont «Produit 1» et «Produit 2». Pour sélectionner une plage de cellules B2: C2 et cliquez sur «Ajouter».
- Une fois que vous avez cliqué sur «Ajouter», nous verrons ci-dessous la fenêtre d'ajout de contraintes. Dans cette fenêtre, sélectionnez la plage de cellules B2: C2 et mettez la contrainte comme «> = 0».
- Cliquez sur «Ajouter» pour rester dans la même fenêtre. Maintenant, dans la deuxième contrainte, sélectionnez la plage de valeurs comme D5: D7 et sélectionnez «> =» et sous contrainte, sélectionnez G5: cellules G7.
- Cliquez sur «Ok» pour sortir de la fenêtre Ajouter une contrainte.
- Maintenant, tous nos paramètres sont prêts. Cliquez sur l'option «Résoudre» pour obtenir le résultat.
- Ainsi, le coût de production du produit 1 par unité est de 20 et le produit 2 par unité est de 15.
Comme ça, en utilisant SOLVER, nous pouvons résoudre la programmation linéaire dans Excel.
Choses dont il faut se rappeler
- Le solveur, par défaut, n'est pas disponible.
- Un solveur n'est pas seulement limité à un langage de programmation linéaire, mais nous pouvons également résoudre de nombreux autres problèmes. Reportez-vous à notre article «Option de solveur dans Excel».
- La définition de la cellule objectif est importante.
- L'ajout de contraintes doit être prêt bien à l'avance.
