1. Exercice 20
Ces différentes contraintes sont représentées par la région suivante :
y
(0;9)
(2;8)
(5;5)
(6;2)
(0;0) (6.5;0)
x
Pour les différentes valeurs des sommets, on trouve :

2. Exercice 20 (suite..)
x 0 0 2 5 6 6,5
y 0 9 8 5 2 0
Z = 3x + 4y 0 36 38 35 26 19,5
La valeur maximale de Z est atteinte au sommet (2 ;8) et vaut 38.