dalsegno · Méthode graphique 2D pour la programmation linéaire
La méthode graphique permet de résoudre les problèmes de programmation linéaire à deux variables : chaque contrainte définit un demi-plan, l'intersection de tous forme la région réalisable (un polygone). L'optimum est atteint en un des sommets du polygone ; on évalue la fonction objectif à chaque sommet et on prend le maximum ou le minimum selon le sens du problème.
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).
Appuyez sur Entrée ou cliquez à l'extérieur pour actualiser.
Bornes par variable
Forme a ≤ xᵢ ≤ b. Laisser vide = sans borne (∞ ou −∞). Par défaut : 0 ≤ xᵢ.
≤x1≤
≤x2≤
Fonction objectif
z =
x1 +
x2
Contraintes
x1 +
x2
x1 +
x2
x1 +
x2
Voir:
Résultat
État: Optimal
Valeur optimale
z* = 10.000000
Solution
x* = (2.000000, 2.000000)
x1* = 2.000000; x2* = 2.000000