Formuler le problème
Saisissez la fonction objectif et les contraintes. Avec 2 variables, la région réalisable et l'optimum s'afficheront ; avec plus de variables, le Simplexe sera utilisé et, le cas échéant, la projection sur x₁, x₂.
Éditeur du problème
Utilisez "Appliquer les modifications" pour créer un snapshot (annuler/rétablir).
Bornes par variable
Forme a ≤ xᵢ ≤ b. Laisser vide = sans borne (∞ ou −∞). Par défaut : 0 ≤ xᵢ.
Fonction objectif
Contraintes
Résultat
Région réalisable et optimum
Qu'est-ce que la programmation linéaire ?
La programmation linéaire (PL) est une technique d'optimisation pour les problèmes où la fonction objectif et les contraintes sont linéaires. Elle s'utilise en logistique, production, finance et en ingénierie.
Cette calculatrice résout les problèmes de programmation linéaire de façon pédagogique : avec la méthode graphique pour 2 variables (région réalisable, sommets, optimum) et avec l'algorithme du Simplexe pas à pas pour tout nombre de variables, en affichant le tableau, le pivotage et chaque opération élémentaire.
dalsegno · Calculateur de programmation linéaire
Outil éducatif pour résoudre les problèmes d'optimisation linéaire avec la méthode du Simplexe (pas à pas) et la méthode graphique en 2D.
- Méthode du Simplexe pas à pas— Tableau, Big-M, pivotage et détection d'optimum, d'infaisabilité ou de non bornitude.
- Méthode graphique 2D— Région réalisable, sommets et point optimal pour les problèmes à deux variables.