problèmes de programmation linéaires sont essentiellement rien de plus complexe des analyses par simulation . Leur place dans les mathématiques - et dans la vie quotidienne - comme une technique d'optimisation commune souligne l'importance d'avoir et de savoir comment utiliser les outils tels que le solveur Microsoft pour résoudre ces types de problèmes de programmation rapidement et facilement. À propos de la programmation linéaire et Microsoft Solver
programmation linéaire
est un processus d'évaluation des inégalités linéaires contre une ou plusieurs des conditions communes pour trouver une meilleure ou la solution optimale. Vous pouvez , par exemple , construire et utiliser un problème de programmation linéaire pour maximiser les profits basés sur un calendrier de fabrication approprié et du mix produit , ou de réduire les dépenses salariales en fonction des exigences de planification du personnel et de la productivité . Contrairement aux méthodes de calcul manuelles qui impliquent de travail grâce à des calculs complexes et des graphiques, Microsoft Solver - disponible en versions MS Excel 2003 et versions ultérieures - fait tout le travail en coulisses
optimisation des composants de modèle .
Solver calcule problèmes de programmation linéaire via un modèle d'optimisation à l'aide des informations que vous entrez dans l'interface utilisateur graphique du solveur et qu'il obtient à partir d'une feuille de calcul Excel. Un modèle d'optimisation se compose d'une cellule cible, deux ou plusieurs cellules variables et des restrictions en option , également appelées contraintes explicites, qui imposent des limites sur les cellules variables d'information peuvent et ne peuvent pas contenir. Vous pouvez définir une ou plusieurs contraintes , dont chacun identifie valeurs minimales ou maximales , telles que les limites du dollar et les paramètres de production, qui aident à permettre Solver pour construire un rapport de faisabilité .
Process < br > Photos
Solver utilise l'algorithme de calcul de Simplex pour calculer problèmes de programmation linéaire . Créée par le mathématicien et auteur George Dantzig en 1947 , l'algorithme simplex parcourt essentiellement grâce à un ensemble de faisabilité , l'essai des variables en tant que groupe et en tenant compte de la contrainte ou de contraintes jusqu'à ce qu'il atteigne un point où l'objectif - la cellule cible - améliore à son point maximum. Alors que le processus est généralement efficace et rapide , le temps de traitement dépend du nombre de contraintes que vous incluez. Attendez- Solver de mener environ deux à trois itérations pour chaque contrainte .
Considérations
Microsoft Solver est disponible dans Excel 2003 et versions ultérieures. Cependant, la façon dont vous accédez et utilisez Solver dépend de la version d'Excel que vous utilisez. Solver est un programme complémentaire dans Excel , ce qui signifie que même si il est livré avec Excel, vous devez charger le programme manuellement . Dans Excel 2003 , l'accès Solver dans la section Add- ins de l'onglet Outils dans le menu principal Excel ; dans Excel 2007 et 2010 , utilisez le bouton Microsoft Office pour accéder Options Excel , puis la boîte de dialogue Add- ins . En outre, Excel 2010 Solver a une nouvelle interface utilisateur et des options de programmation supplémentaires qui rendent l'utilisation du programme plus facile. Envisager la mise à niveau si vous utilisez une version antérieure .
