Chapitre 3 — La résolution graphique — Calculatrice interactive

Résoudre un programme à deux variables et deux contraintes $\leq$

Coefficients de l'objectif (à maximiser), puis coefficients et disponibilités des deux contraintes de la forme $a\,x+b\,y\leq\text{disp}$.

Objectif : coeff. de x

Objectif : coeff. de y

Contrainte A : coeff. x

Contrainte A : coeff. y

Contrainte A : disponible

Contrainte B : coeff. x

Contrainte B : coeff. y

Contrainte B : disponible

Méthode : les sommets du domaine sont $(0,0)$, les deux intersections avec les axes de la contrainte la plus restrictive sur chaque axe, et l'intersection des deux droites de contrainte (si elle appartient bien au domaine). $Z$ est ensuite évalué en chaque sommet ; le meilleur donne le plan optimal.