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	s2	RHS	Cj-Zj
x1	14	0	1	14	0
x2	7	1	0	7	5
Zj	35	5	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

Calculateur de la méthode du simplexe avec étapes Calculateur de la méthode du simplexe à deux phases Calculateur de la méthode Big M Calculateur de la méthode du simplexe dual

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.