Solveur de programmation linéaire (2 variables)
Entrez un objectif linéaire z en x et y, choisissez maximiser ou minimiser et listez les contraintes (par ex. x + 2y ≤ 14, séparées par des points-virgules). La calculatrice trouve chaque intersection des droites de bord, garde celles admissibles, évalue z et trace la région avec l'optimum mis en évidence.
Questions fréquentes
Pourquoi l'optimum est-il toujours en un sommet ?
L'objectif est linéaire, il n'admet donc pas d'extremum intérieur. Sur un polygone borné il doit être atteint à l'un des sommets — le théorème fondamental de la PL.
Et si la région admissible est vide ?
La calculatrice signale qu'aucun sommet ne satisfait toutes les contraintes. Vérifiez qu'elles soient cohérentes et décrivent un polygone non vide.
Quelles relations sont admises ?
≤, ≥ et = (ou <=, >=, =). Les inégalités strictes ne sont pas utilisées en PL car l'optimum est sur le bord de toute façon.