Programmation linéaire/Régionnement du plan
Théorème
[modifier | modifier le wikicode]![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/C09.TSTG.prog_lin.r%C3%A9gionnement.svg/500px-C09.TSTG.prog_lin.r%C3%A9gionnement.svg.png)
Théorème
Une droite d'équation partage le plan en trois régions :
- "Au-dessus" de la droite , le demi-plan ouvert, où
- La droite , où
- "En-dessous" de la droite , le demi-plan ouvert, où