Devoir: p. 55 # 1,2, 5 + 8 à 14
Comme nous l'avons vu, les solutions qui satisfont un système d'inéquations se trouvent dans son polygone de contraintes.
On peut donc ajouter une règle à optimiser (maximiser ou minimiser) pour cette situation. Par exemple, dans le problème de la page 37 on parle du coût des imprimantes à acheter.
 |
| La règle à optimiser ici est Z = 150 000x + 250 000y |
Ensuite, pour différents points on calcule ce coût. Les point B, F et G ne peuvent être pris en considération car ils ne font pas partie du polygone de contraintes. F et G pour des raisons évidentes sont à l'extérieur. Mais B lui est sur la droite pointillé, signe que la droite n'appartient pas à la région.
 |
| Le point C est l'option la moins coûteuse à 2 000 000$. |
Important: Les point qui permettent de maximiser (ou minimiser) une situation sont ceux qui sont sur les limites des contraintes, c'est-à-dire au sommet. Parfois, on ne peut prendre le sommet car il est sur un ligne pointillée. Par contre, si c'est ce point qui maximise (ou minimise) on devra prendre un point à l'intérieur du polygone qui est le plus proche possible de ce point, car le point lui-même ne peut être pris en raison du pointillé.
