1

L'optimisatio
n

ATHÉMATIQUE SN5

Nom : ____________________ Groupe : _________

 2

L’optimisation

L’optimisation est une méthode mathématique qui sert par exemple à

augmenter l’efficacité d’une entreprise, ou augmenter ses revenus, ou
diminuer ses dépenses, bref qui tient compte de plusieurs contraintes et qui
tentent de les maximiser (ou de les minimiser). Ces contraintes sont
traduites par des inéquations puis tracées dans un plan cartésien. Pour
résoudre des problèmes d’optimisation, nous aurons besoin également de
résoudre des systèmes d’équations.

Systèmes d’équations (rappel)

Un système d’équations est un ensemble de deux ou plusieurs équations.

Résoudre un système d’équations consiste à trouver
. Pour ce faire, il existe différentes méthodes :

1) Méthode graphique :

2) Méthodes algébriques : Comparaison, substitution ou réduction.

Ces méthodes algébriques ont été vues en quatrième secondaire et révisées

cette année. Nous les utiliserons dans la résolution de problèmes
d’optimisation. Avant de résoudre, il faut savoir traduire !!
 3

Traduction d’une situation par une inéquation

Afin de résoudre un problème d’optimisation, il faut d’abord traduire les

conditions du problème appelées . Pour ce faire, il
faut mathématiser à l’aide d’expressions algébriques.

Expressions algébriques :
a) x est inférieur ou plus petit à y :
b) x est supérieur ou plus grand à y :
c) x est inférieur ou égal à y :
d) x est supérieur ou égal à y :
e) x est au minimum égal à y :
f) x est au maximum égal à y :
g) x est au moins égal à y :
h) x est au plus égal à y :

Exercices
#1 Si x représente l’âge de Paul :
a) Paul a 15 ans ou plus :
b) Paul a au moins 15 ans :
c) Au minimum, Paul a 15 ans :
d) L’âge de Paul n’est pas inférieur à 15 ans :

#2 L’âge de Patricia est au moins 3 fois plus élevée que celui de Paul.
1) Identifie les variables :

2) Traduis l’inéquation :
 4

#3 Le nombre de garçons au spectacle est au moins 5 de plus que le nombre

de filles.

#4 Le nombre de planches à neige qu’il doit vendre sera au moins égal au

tiers du nombre de skis.

#5 Soit x l’avoir de Pépé

a) s’il avait deux fois plus d’argent, il aurait au plus 28 $
b) Même avec 5$ de moins, il possède plus de 8$
c) Il lui manque moins de 3$ pour acheter un disque de 16$
d) Si je lui donne 15$, son avoir aura au moins doublé

Résolution d’une inéquation : Demi-plan

Étapes :
1-Représenter la droite frontière en utilisant
associée à l’inéquation.
Ex : y ≤ x +2 devient y=x +2

2-Choix du trait :
 Trait plein si le symbole d’inéquation est : . Cela
signifie que les points de la droite font partie de l’ensemble-solution.
 Trait pointillé si le symbole d’inéquation est : . Cela
signifie que les points de la droite ne font pas partie de l’ensemble-
solution.
 5

3- Déterminer la zone à hachurer :

1. Choisir un point témoin, c’est-à-dire un point qui n’appartient pas à la
droite.
2. Dans remplacer la valeur de x et de y par le
point témoin. Si l’inéquation est vraie, alors le point appartient à la
zone à hachurer. Si l’inéquation est fausse, alors le point n’appartient
pas à la zone.

Exercice
#1 Représente graphiquement l’ensemble-solution de chacune des inéquations
suivantes :
a) y ≤ x +3

b) x +2 y−6> 0
 6

Système d’inéquations

Un système d’inéquations est un ensemble composé d’au moins deux

inéquations. L’ensemble-solution d’un tel système :
 Comprend tous les couples qui vérifient simultanément toutes les
inéquations du système
 Correspond graphiquement à la région du plan aux
ensembles-solutions de toutes les inéquations formant le système.

Exercices :
#1 Dans chaque cas, représentez le système d’inéquations dans un plan
cartésien.

a) 4 x+3 y < 8
x+ y≥2

b) 3 x−5 y−25> 0
5 x+ 2 y +16 ≤ 0
 7

#2 Vérifie si les couples donnés sont des solutions du système d’inéquations

y >2 x+ 5 et y ←5 x+37
a) (2, 13)

b) (9, 24)

c) (6, 18)

Systèmes d’inéquations particuliers

Lorsque les droites frontières associées à un système d’inéquations du
premier degré à deux variables sont parallèles, cela donne lieu à certains cas
particuliers.
 8

Polygone de contraintes :

Lorsqu’un système d’inéquations du premier degré à deux variables traduit un

ensemble de , la représentation graphique de
l’ensemble-solution forme un polygone convexe ouvert ou fermé appelé
polygone de contraintes.

Exercice :
Trace dans un plan cartésien le polygone de contraintes correspondants à
l‘ensemble-solution de chacun des systèmes d’inéquations données et indique
les coordonnées de ses sommets.
a) x ≥ 0 et y ≥ 0
y ≤−2 x+ 16
−16 x +4 y>−32
6 x−2 y +24 ≥ 0
 9

b) x−2 y +16 ≥ 0
9 x−4 y−108< 0
2 x+3 y −24 ≥ 0
 10

Résolution de problème d’optimisation

Dans un problème d’optimisation l’objectif visé est de maximiser ou de

minimiser une certaine quantité (souvent de nature économique)!

Voici les étapes pour résoudre un problème d’optimisation :

1. Identifier
2. Traduire , n’oubliez pas
les contraintes de non-négativités!
3. Tracer
4. Calculer du
polygone de contrainte à l’aide de la résolution de systèmes
d’équations. Si plusieurs sommets voir droite baladeuse !
5. Déterminer
6. Évaluer à l’aide de la fonction économique les sommets qui maximisent
ou minimisent la situation à l’aide
7. Donner l’ensemble-solution et

Fonction économique ou objectif :

La fonction économique ou objectif, notée , est une fonction qui

permet de calculer par exemple, un profit ou un coût (tout dépend de
l’objectif du problème d’optimisation). Elle est souvent associée à de
l’argent!

Forme de l’équation économique ou objectif :

Ex : Évalue la fonction à optimiser aux sommets données :

Sommet Z = 8x - 5y b) Détermine le sommet qui engendre :

s 1) un minimum :
(11, 18)
(12, 4) 2) un maximum :
(6, 2)
(3, 12)
(1, 1)
 11

Droite baladeuse

Lorsque ton polygone de contraintes a plusieurs sommets, la droite baladeuse

est une méthode qui te permet de ne pas nécessairement tous les trouver
sachant que l’on recherche ceux qui optimisent la situation, c’est-à-dire le
sommet qui engendre le maximum et ou celui qui engendre le minimum.

Étapes :
1. Écris la fonction objective sous la forme y = ax + b.
2. Trace une droite, à l’extérieure du polygone de contraintes si possible,
qui a le même taux de variation que la fonction objective.
3. Si ta droite tracée est à l’extérieur du polygone, déplace-la de façon
parallèle afin de traverser le polygone au complet. Le premier et le
dernier sommets rencontrés seront ceux qui optimisent! Si ta droite
tracée est à l’intérieur du polygone, déplace-la de façon parallèle vers
le haut et le bas de façon à balayer l’ensemble du polygone. Les
sommets aux extrémités seront ceux qui optimisent.

Exemple : à l’aide de la droite baladeuse, détermine les sommets qui

optimisent la situation
a) Z = 12x – 8y b) Z = 8x + 4y

Note :
 12

Exercices
#1 Dans une école, lors d’une sortie éducative, la direction exige qu’il y ait au
moins 1 adulte pour 15 élèves. Le nombre de participants n’est pas inférieur
à 128. Le nombre d’élèves est au moins 80 de plus que le nombre d’adultes.
L’administration de l’école défraie une partie des coûts en allouant 2$ par
élève et 5$ par adulte. Quelle est le montant minimal que l’administration
devra débourser ?
 13

#2 Un constructeur d’automobiles qui produit des voitures compactes et des

minifourgonnettes désire maximiser son profit hebdomadaire. Les profits
générés sont de 4k$ pour chaque voiture compacte et de 10 k$ pour chaque
minifourgonnette. Sa capacité de production hebdomadaire est au plus de
2100 véhicules, et il doit produire chaque semaine au moins 1000 voitures
compactes et au moins 200 minifourgonnettes. Le nombre de voitures
compactes produites doit être au moins 2 fois plus grand que le nombre de
minifourgonnettes.
 14

#3 Un club vidéo loue des jeux vidéo 3,75$ par jour et des DVD 4,50$ par
jour. Le gérant sait qu’il loue au moins 4 fois plus de DVD que de jeux. En
une soirée, le total des locations n’excède pas 215 et est au moins de 95.
Quel est le revenu de location maximal et minimal qui peut être atteint par le
club vidéo ?
 15

#4 Les finissants d’une école secondaire font imprimer un gilet-souvenir

dont la vente financera les activités de fin d’année. Il y a au maximum 204
finissants qui achèteront soit un gilet à manches courtes, soit un gilet à
manches longues. Selon un sondage, il y a au moins 3 fois plus d’élèves qui
désirent un gilet à manches courtes plutôt qu’un gilet à manches longues. Un
gilet à manches courtes rapporte 8$ de profit et un à manches longues
rapporte 6$. Combien de gilets de chaque sorte doivent-ils vendre pour
maximiser leur profit ?
 16

#5 Un relieur dispose de 12 000 feuilles lignées, de 162 séparateurs et de

60 feuilles de plastique. L’assemblage d’un cahier A nécessite 500 feuilles, 4
séparateurs et 2 feuilles de plastique. L’assemblage d’un cahier B nécessite
300 feuilles, 6 séparateurs et 2 feuilles de plastique. Le relieur vend le
cahier A 3,75 $ et le cahier B 2,75 $. Combien de cahiers de chaque modèle
devra-t-il assembler pour obtenir un revenu maximal à partir du matériel
dont il dispose ?
 17

#6 Une tirelire contient uniquement des pièces de 5¢ et de 10¢. On sait

qu’il y a au moins une pièce de chaque sorte dans la tirelire et que la somme
des pièces est inférieure à 0,50$. Compte tenu de ces renseignements,
combien de combinaisons de pièces de 5¢ et de 10¢ sont possibles ?
 18

Cas particuliers

Prenons un polygone de contraintes qui a les sommets suivants :

A (0, 0), B (10, 0), C (15, 5) et D (10, 15)
Sa fonction économique Z = 4x + 2y, exprime le revenu généré pour la vente
de x gâteaux et de y croissants. Combien de gâteaux et de croissants faut-
il pour maximiser les revenus ?

Sommet Z = 4x + 2y

Remarque : Si une fonction est optimisée en 2 sommets consécutifs du

polygone de contraintes alors tous les points de ce côté du polygone
optimisent la situation

Comme x et y sont des gâteaux et des croissants, recherchons des

coordonnées entières :
1) Détermine l’équation de la droite à l’aide des deux points :

2) Détermine les points qui optimisent cette fonction :

 19

Exercices supplémentaires :
#1 Lors d’une collecte de fonds pour une maison des jeunes, les dons reçus
sont des billets de 10$ et de 20$. Au tout début de la journée, on avait au
moins 3 billets de 20$. À la fin de la journée, on estime que la somme
amassée est d’au moins 120$ et d’au plus 240$. De plus, on sait que le
nombre de billets de 10$ est supérieur ou égal au nombre de billets de 20$.
Combien de billets de chaque sorte faut-il pour maximiser les revenus ?
 20

#2 Dans un tournoi de badminton, une bourse d’une valeur maximale de 150$

sera partagée entre les deux premières position. Catherine a terminé en
première place et recevra au moins 60$. Martin a terminé en deuxième place
et recevra au plus 50$. On a annoncé que la différence entre les sommes
accordées à la première et à la deuxième place sera au maximum de 80 $. De
plus, une règle stipule que celui ou celle qui gagne le tournoi doit recevoir
50$ de plus que la moitié de la somme que recevra celui ou celle qui termine
en deuxième place. Au minimum, combien Catherine recevra-t-elle de plus
que Martin ?