On représente les contraintes en utilisant les droites suivantes:
Si on trace deux droites D(a) d'équation " x + 2y = a", par exemple , sur la figure, on a tracé D(30) et D(10), on constate que la droite D(a) qui passe par un point des contraintes et qui donne la plus petite valeur possible de a est celle passant par le point A d'intersection entre D3 et D4.
Pour déterminer les coordonnées de A, on pose alors le système d'équation suivant:
| (E) | { |
x + 6y = 12
6x + y = 12 |
La solution de ce système est: "x =
" et " y =
".
Les coordonnées de A sont donc : A(
;
).
Le minimum de (x + 2y) sous les contraintes (C) est donc:
|
Min = |