Calculateur de programmation linéaire par la méthode du simplexe
Calculateur en ligne gratuit de programmation linéaire utilisant la méthode du simplexe pour résoudre les problèmes de PL étape par étape.
Calculateur simplexe
Comment fonctionne le calculateur de la méthode du simplexe
Saisissez le problème de PL
Tapez les coefficients de la fonction objectif et chaque ligne de contrainte avec sa valeur du second membre.
Choisissez maximiser ou minimiser
Sélectionnez votre objectif d'optimisation. L'outil construit automatiquement le tableau initial avec les variables d'écart.
Effectuez les itérations de pivot
Le calculateur identifie la colonne pivot à l'aide de Cj-Zj, calcule les rapports et effectue les opérations élémentaires sur les lignes jusqu'à l'optimum.
Lisez la solution optimale
Le tableau final affiche les valeurs optimales des variables, la ligne Zj et la valeur objectif maximale/minimale.
Exemple de sortie de tableau du simplexe
Exemple d'itération de tableau pour un problème de maximisation à 2 variables
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Programmation linéaire en ligne
Ce calculateur de programmation linéaire utilise la méthode du simplexe pour résoudre des problèmes de PL de toute taille. Saisissez un objectif linéaire et un ensemble de contraintes linéaires (≤, ≥ ou =) et il renvoie la valeur optimale ainsi que la valeur de chaque variable de décision, en montrant chaque itération du simplexe au fil du calcul.
Maximisation et minimisation
Le solveur gère les deux directions et tous les types de contraintes en utilisant des variables d'écart, de surplus et artificielles selon les besoins. Il convient aux travaux de recherche opérationnelle, de sciences de gestion et de méthodes quantitatives.
Calculatrices associées
Foire aux questions
Que fait une calculatrice de programmation linéaire ?
Elle résout les problèmes de programmation linéaire (PPL) à l'aide de la méthode du simplexe, montrant chaque tableau et les valeurs optimales des variables.
Quels types de problèmes de PL puis-je résoudre ?
Vous pouvez résoudre des problèmes de maximisation ou de minimisation avec des contraintes <=, >= ou = et plusieurs variables.
Montre-t-elle le travail étape par étape ?
Oui. Elle affiche la préparation initiale, chaque itération du tableau, les opérations de pivotage et la solution optimale finale.
Puis-je l'utiliser pour apprendre les PPL ?
Absolument. La sortie étape par étape aide à comprendre le processus du simplexe et à vérifier vos calculs faits à la main.
Dans quel format dois-je saisir mon problème de PL ?
Saisissez la fonction objectif sous la forme 3x1 + 5x2 et chaque contrainte sur une ligne séparée comme x1 + 2x2 <= 14.