Mathematics 2: Optimisation linéaire
Examples

Les piscines

x: nombre de piscines hors terre.
y: nombre de piscines creusées.

a) Système d'inéquations

• x ≥ 0

• y ≥ 0

• x + y ≤ 200 →
y ≥ - x + 200

• 1600 x + 2400 y ≥ 220 000
On simplifie par 800 , on trouve :
y ≥ - (2/3)x + 275/3

• y ≤ 3x

• x - y ≤ 50 →
y ≥ x - 50

b) Graphe du polygone des contraintes