Calculateur de la méthode du simplexe avec étapes
Calculateur de la méthode du simplexe étape par étape pour la programmation linéaire. Visualisez chaque opération de pivot et chaque itération du tableau.
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 |
Voir chaque étape du simplexe
Ce calculateur de la méthode du simplexe avec étapes montre tout le travail - pas seulement la réponse finale. Il construit le tableau initial, repère la colonne de pivot (Cj − Zj le plus positif) et la ligne de pivot (rapport minimal), puis effectue les opérations élémentaires sur les lignes à chaque itération jusqu'à ce que le tableau soit optimal. Observer chaque pivot rend l'algorithme facile à apprendre pour les examens et les devoirs.
Quand l'utiliser
Utilisez le calculateur pas à pas chaque fois que vous devez comprendre ou vérifier le déroulement du simplexe à la main. Chaque tableau est affiché avec les lignes Zj et Cj − Zj ainsi que le test du rapport, afin que vous puissiez reproduire les mêmes étapes sur papier ou vérifier un calcul à la TI-84.
Calculatrices associées
Foire aux questions
Comment résoudre la méthode du simplexe sur la calculatrice ?
Saisissez vos variables, coefficients et contraintes de PL. La calculatrice du simplexe parcourt chaque itération du tableau et vous montre le processus de pivotage étape par étape jusqu'à la solution optimale.
Que montre une calculatrice du simplexe étape par étape ?
Elle affiche le tableau initial avec les variables d'écart, identifie la colonne et la ligne pivot, effectue les opérations élémentaires sur les lignes et montre le tableau mis à jour à chaque itération jusqu'à la solution optimale.
Cette calculatrice montre-t-elle chaque itération ?
Oui. Elle affiche le tableau initial et chaque tableau suivant, en mettant en évidence la colonne et la ligne pivot, ainsi que les lignes Zj et Cj-Zj, jusqu'au tableau optimal.
Puis-je l'utiliser pour vérifier mes devoirs ?
Absolument. Saisissez le même problème que vous avez résolu à la main et comparez chaque tableau et les valeurs optimales finales pour repérer les erreurs de calcul.
Dans quel format dois-je saisir la fonction objectif ?
Utilisez la forme 3x1 + 5x2, avec une contrainte par ligne comme x1 + 2x2 <= 14. La calculatrice analyse automatiquement les coefficients.