Calculateur de la méthode du simplex en ligne gratuit

L'outil applique la méthode du simplex pour résoudre des programmes linéaires en forme standard. Il accepte A, b et c et convertit le problème en Ax ≤ b, x ≥ 0 en ajoutant des variables d'écart ou artificielles si nécessaire. Il effectue ensuite des opérations de pivot pour passer d'une solution faisable de base à une autre, en améliorant l'objectif jusqu'à l'optimalité ou jusqu'à ce qu'un problème de faisabilité soit identifié.
Sur le plan conceptuel, il utilise un tableau ou des formes révisées pour calculer les variables entrant et sortant, mettre à jour la base et appliquer des critères d'arrêt basés sur les coûts réduits et la tolérance. Pour les problèmes infeasibles, la Phase I introduit des variables artificielles pour minimiser leur somme et identifier un démarrage faisable; si la Phase I ne peut pas faire descendre cette somme à zéro, le problème est infeasible. Pour les problèmes non bornés, l'algorithme détecte qu'aucune variable sortante finie n'existe pour un pivot entrant positif.
Public cible : ingénieurs d'optimisation, chercheurs et analystes modélisant l'allocation de ressources, la planification de la production ou des problèmes de mélange nécessitant des résultats déterministes et audités avec diagnostics. L'avantage unique réside dans la conversion automatique en forme standard, la gestion robuste de la dégénérescence et des sorties transparentes: x*, z*, indices de base et nombre d'itérations. Cas d'usage: optimisation de chaîne d'approvisionnement, planification diététique avec contraintes, et planification de capacité.