1. Exercice 19
Ces différentes contraintes sont représentées par la région suivante :
y
(2;5) (4;5)
(2;1) (4;1)
0 x
Pour les différentes valeurs des sommets, on trouve :
x 2 2 4 4
y 5 1 1 5
C = x − 2y −8 0 2 −6
La valeur minimale de C est atteinte au sommet (2 ; 5) et vaut −8.