|
La méthode Simplex est un algorithme qui résout les problèmes de programmation linéaire avec trois variables ou plus. Il est très efficace et utilisé dans le commerce , la science et l'industrie dans une variété de scénarios. Histoire
La méthode de Simplex est une invention du Dr George Dantzig en 1947, pour remplacer les autres méthodes de résolution de problèmes de programmation linéaire . Il a remplacé efficacement eux en raison de sa puissance et l'efficacité .
Avantages
Pour des problèmes complexes impliquant de nombreuses variables , la méthode de Simplex est beaucoup plus rapide que les autres algorithmes de résolution de systèmes linéaires . L'efficacité de la méthode Simplex est important pour la programmation informatique, comme le besoin de puissance de traitement est de réduire considérablement lors de son utilisation .
Importance
Si plus de trois variables sont dans le problème, des méthodes graphiques échouent , comme des dimensions plus 3 ne peuvent pas être visualisés à l'aide . La méthode de Simplex peut s'appliquer là où des méthodes graphiques ne peuvent pas.
Fonction
La méthode de Simplex nécessite de prendre un ensemble de sommets et de les tester avec des sommets adjacents , jusqu'à ce qu'il n'en est de gauche à tester . Dans la méthode que vous utilisez deux états . Soit la fonction s'améliore ou reste inchangé. Toute autre modification est ignorée .
Utilisation
Si un système est composé d' entités dont le comportement peut être modélisé avec une fonction linéaire , vous pouvez utiliser la méthode de Simplex . Des systèmes appropriés pour la méthode de Simplex comprennent de nombreuses applications dans l'économie, tels que l'optimisation du prix donné offre et la demande , ou dans la science, la surveillance des prédateurs et des proies dans un environnement donné .
|
