1-Chapitre 1 - Opti - 2023-Notes de Cours

Maths 5 SN Chapitre 1
Optimisation
linéaire
Notes de cours
Exercices - Problèmes
Nom, prénom :
____________________________________
Groupe : _________
BRAHIM MILOUDI
SEPTEMBRE 2023
Maths 5 SN Optimisation linéaire Brahim Miloudi
Contenu
I/ PRÉALABLES
1. Droite
2. Demi-plan
3. Système d’équations
4. Système d’inéquations
5. Traduction algébrique
II/ PROBLÈMES D’OPTIMISATION LINÉAIRE
1
Introduction
Objectif : Être capable de résoudre des problèmes d’optimisation linéaire à 2 variables
Problème 1 : Jean aime l`ébénisterie. Pour se faire un peu dàrgent, il construit des tables
et des étagères quìl vend. Une table lui demande trois heures de travail tandis quùne
étagère lui prend deux heures. Il estime qu’il peut consacrer entre 18 et 30 heures par
semaine à ce travail.
Il réussit à vendre toute sa production à la condition de fabriquer au moins deux fois plus
de d’étagères que de tables. Il désire fabriquer au moins 2 tables par semaine. S’il fait un
profit de 40 $ par table et de 30 $ par étagère, combien de tables et d`étagères devra-t-il
fabriquer pour réaliser un profit maximal ?
Problème 2 : Une journée dàctivités est prévue à l`école. La plupart des activités se
déroulent au centre Boisclair. Pour le transport des élèves, le directeur doit réserver deux
types dàutobus : le premier type coûte 200 $ et peut transporter 48 passagers et le
second coûte 140 $ et peut en transporter 32. Toutefois, le directeur devra louer au moins
deux autobus de chaque type pour profiter de ces prix. La compagnie dispose dùn
maximum de six autobus du premier type pour cette journée. Le directeur prévoit que le
nombre d`élèves qui sìnscriront aux activités du centre sera dàu moins 480. Il se
demande combien dàutobus de chaque type il faudrait réserver pour transporter les
élèves au meilleur coût possible.
• Optimiser :
• Optimisation mathématique-programmation linéaire- recherche opérationnelle

• Origine : Militaire- George B. Dantzig (1914-2005).
2
I/ PRÉALABLES
1. Représentation graphique d’une droite (équation)
➢ Exemple : Représente graphiquement la droite d’équation 5x – 2y = 10
Deux méthodes pour tracer la droite :
① Trouver 2 points ② Isoler y
•Cas particuliers :
x = Nombre  droite ____________________
y = Nombre  droite ____________________
Représente dans le même plan cartésien les droites d’équations :
a) x = 2 b) y=2 c) x + 3 = 0 d) 4 - y = 0
3
Exercice d’application : Représente graphiquement chacune des relations suivantes :
4
2. Représentation graphique d’un demi-plan (inéquation)
Représente dans le plan cartésien ci-dessous chacune des inéquations suivantes :
Procédure Exemple : 2x + 3y  6
 Tracer la droite de l’équation
correspondante.
Rappel :
Lorsqu’on a une inégalité au sens
large
( ou ), on trace la droite en trait
continu, plein:
Lorsqu’on a une inégalité stricte (

ou ), on trace la droite en pointillé:
 On détermine quel demi-plan

hachurer ou colorier :
• On choisit un point quelconque du

plan qui n’est pas situé sur la droite et
on remplace ses coordonnées dans
l’inéquation. Souvent, on choisit le
point (0, 0) comme point-test.
• On vérifie si l’inégalité obtenue est

vraie ou fausse :
- Si l’inégalité est vraie: On
hachure le demi-plan qui
contient le point choisi.
- Si l’inégalité est fausse: on
hachure le demi-plan qui ne
contient pas le point.
- Exercice d’application : Représente graphiquement chacune des inéquations

suivantes :
5
3. Systèmes d’inéquations (polygone de contraintes)
 Un système d’inéquations est un ensemble de plusieurs inéquations relatives à

une situation donnée L’ensemble-solution de ce système, qu’on appelle aussi le
polygone de contraintes, est l’ensemble des points qui vérifient simultanément
toutes les inéquations formant le système.
 Exemples : Représente dans le plan cartésien l’ensemble-solution de chacun des

systèmes d’inéquations suivant :
x + y  7
a) 
x − y  1
 y  −2 x + 8

b)  x  y
y  6

6
c)
x − 2 y  4
x + y  6


y  8
 x  7
7
4. Résolution d’un système d’équations linéaires à 2 variables: Rappel des 3 méthodes
 Méthode de comparaison
(efficace lorsque la même variable est isolée ou facile à isoler dans les deux équations)
Exemple:
 y = 3x − 14
  3x − 14 = − 2 x + 6
 y = − 2x + 6
5 x = 20
x = 4  y = 3 4 − 14 = −2 Ensemble − solution : (4, −2)
 Méthode de substitution
(efficace lorsqu'une variable est isolée ou facile à isoler dans une seule équation)
Exemple :  3 y + 2 x = −7
  3 y + 2(4 y + 24) = − 7
 x = 4 y + 24 3 y + 8 y + 48 = −7
11y = − 55
y = −5  x = 4  −5 + 24 = 4 Ensemble − solution : (4, −5)
 Méthode de réduction
(efficace lorsque l'application des dernières méthodes produit des équations complexes,
et c'est souvent le cas lorsqu'aucune variable n'est isolée dans les deux équations)
Exemple :  2 x + 3 y = 2 (x 2)  4x + 6 y = 4
  
3x − 2 y = −23 (x 3) 9 x − 6 y = −69
13x = − 65
x = −5
 2  −5 + 3 y = 2
 y=4 Ensemble − solution : (−5, 4)
8
5. Traduction algébrique
Expression Symbole d'inégalité

correspondant
(de gauche à droite)
1) Il a au moins 5 ans
2) Il a au plus 5 $
3) Il a au minimum 10 ans
4) Il a au maximum 20 $
5) Il a maqué plus de 20 pts
6) Ila eu moins de 60 pts
7) Son budget dépasse 1 000$
8) Son budget ne dépasse pas 500 $
9) Il n’a pas plus de 18 ans
10) Jean a au moins autant que Paul
11) Marie a autant ou plus que Med
12) Il court jusqu'à 10 km par jour
13) Inférieur à
14) Supérieur à
15) N'atteint pas 20°C
16) x est compris entre 4 et 9
17) x est compris entre 4 et 9
inclusivement
Exercice d’application :
- Traduis algébriquement chacun des énoncés suivants :
a) Samuel a obtenu au moins deux fois plus de points au hockey que Raphael : ______________
b) Lyne possède au plus, trois fois plus de robes qu’Anne : ______________
c) Annie a, au plus, deux paires de souliers de plus que Bernard : ______________
d) Une plante annuelle coûte 3 $, une plante vivace coûte 7 $. On veut acheter ces deux types de
plantes, mais on a un budget maximal de 100 $ : ______________
e) Un sac de farine pèse 100 kg, un sac de sucre pèse 50 kg. Un camion remorque ne peut
transporter plus de 9 tonnes (1 tonne = 1000 kg) : ______________
f) La largeur d’un rectangle égale, au plus, le tiers de sa longueur.
g) Le nombre de garçons dépasse le nombre de filles d’au moins 5: ______________
h) le nombre de garçons est au moins le double du nombre de filles: ______________
i)*** Il y a au moins trois fois plus de garçons que de filles: ______________
9
Traduisez chacune des situations suivantes par un système de deux inéquations.
a) L’équipe de natation comprend au plus 15 athlètes. Le nombre de nageuses dépasse

le nombre de nageurs d’au moins trois : ______________ ______________
b) Le comité de la bague a choisi deux modèles de bagues pour finissants et finissantes.

On prévoit vendre un maximum de 75 bagues. Il se vend au moins trois fois plus de
bagues plaquées argent que de bagues plaquées or. ___________ ____________
c) Dans le potager de sa grand-mère, Charles estime que le nombre de plants de tomates

est au plus égal à la moitié du nombre de plants de haricots. Il n’y a pas plus que 18
plants de ces variétés.
______________ ______________
d) Dans la salle, il y a des tables rondes à 6 places et des tables rectangulaires à 4

places. On compte 30 tables et 300 places.
______________ ______________
e) Un commerçant d’articles de sport prépare sa commande de planches à neige et de

skis alpins pour la prochaine saison. D’après les études de marché consultées, le nombre
de planches à neige qu’il croit vendre sera au moins égal à la moitié du nombre de paires
de skis ; de plus, il ne croit pas vendre plus de 300 de ces articles.
______________ ______________
f) En 10 ans, le prix d’une raquette de tennis a plus que doublé. La différence de prix
dépasse certainement 30 $. ______________ _______________
g) Geneviève et Laurence aiment bien naviguer dans Internet. Chaque semaine,

Geneviève consacre au moins cinq heures de plus que Laurence à cette activité.
Laurence s’y adonne au moins quatre heures par semaine.
______________ ______________
10
II/ PROBLÈMES D’OPTIMISATION LINÉAIRE À 2 VARIABLES
1. Données d’un tel problème

♦ Un problème d’optimisation linéaire est un problème dans lequel on retrouve:
 des contraintes à respecter représentées par un système d’inéquations linéaires
et
 un objectif à atteindre représenté par une fonction de la forme Z = ax + by + c
à maximiser ou à minimiser.
♦ La fonction qui représente l’objectif à optimiser est appelée fonction objectif, ou fonction
à optimiser ou encore fonction économique.
Exemples de ‘’ fonction objectif ’’

• Profit, revenu, recette, bénéfice, rendement, production, … à maximiser
• Coût, déficit, perte, dépenses, temps de production, … à minimiser
 Exemples de contraintes:
• Nombre de places, d’ouvriers, de machines … limité
• Temps, coût de production, …
Exemples :
Dans chaque cas, trouvez un système d’inéquations traduisant les contraintes de la
situation ainsi que la fonction économique. Indiquez si cette fonction doit être maximisée
ou minimisée. (Il faut toujours définir les variables utilisées.)
a) La gérante d’une boutique de vêtements veut minimiser les coûts liés à l’achat de
cintres. Elle doit se procurer au moins 300 cintres par jour et au plus 1000 cintres par jour,
dont au moins 3 fois plus de grands cintres que de petits. Chaque grand cintre coûte 0,55
$ et chaque petit cintre coûte 0,35 $.
Solution :
① Variables :
x:
y:
② Contraintes :
③ Fonction à optimiser :
11
b) Les finissants d’une école secondaire font imprimer des chandails-souvenirs dont la
vente financera les activités de fin d’année. Il y a au maximum 204 finissants qui
achèteront soit un chandail à manches courtes, soit un chandail à manches longues.
Selon un sondage, il y a au moins 3 fois plus d’élèves qui désirent un chandail à manches
courtes plutôt qu’un chandail à manches longues. Un chandail à manches courtes
rapporte un profit de 8 $ et un chandail à manches longues, un profit de 6 $. Les étudiants
cherchent à maximiser leur profit.
Solution :
① Variables :
x:
y:
② Contraintes :
③ Fonction à optimiser : _____________________________________________
c) Un artisan fabrique des miroirs décoratifs ainsi que des vitraux. Le prix d’un miroir est
de 110 $ et celui d’un vitrail est de 195 $. L’artisan vend au moins 2 fois plus de miroirs
que de vitraux. Un miroir nécessite 2 h de travail alors qu’un vitrail requiert 4 h de travail.
Si l’artisan travaille au plus 40 h par semaine, dont au moins 16 h sur les vitraux. L’artisan
veut optimiser ses ventes.
Solution :
① Variables
x:
y:
② Contraintes ③ Fonction à optimiser :
12
2. Résolution d’un problème d’optimisation

Exemple:
Pour amasser des fonds pour leur voyage à NY, des élèves de 5 e sec. organisent un lave-
auto afin de laver des voitures et des camionnettes. Ils demandent 5 $ par voiture et 10 $
par camionnette. Les élèves peuvent laver au plus 100 véhicules, doivent laver au moins
50 véhicules pour amasser assez d’argent et ils envisagent laver au moins quatre fois
plus de voitures que de camionnettes.
Combien de voitures et de camionnettes les élèves doivent-ils laver pour maximiser leur
revenu ? Quel est ce revenu ?
Solution en 6 étapes:
 Identifier les variables en jeu:

x : ____________________________________________
y : ____________________________________________
 Décrire algébriquement les contraintes à respecter: (système d’inéquations)
 Déterminer la règle de la fonction objectif :
Z=
 Représenter dans un plan cartésien le polygone de contraintes:
13
 Trouver les sommets du polygone de contraintes et évaluer Z en ces points:
Sommets Z=
 Écrire une conclusion

____________________________________________________________________
En résumé, voici les 6 étapes de résolution d’un problème d’optimisation

linéaire
1. Identifier clairement les variables (IMPORTANT).

2. Traduire algébriquement les contraintes par des inéquations (ne pas oublier les
contraintes de positivité).
3. Établir la règle de la fonction objectif par une équation de la forme :
Z = ax +by + c et préciser ‘’ à maximiser ou à minimiser ’’ selon le contexte.
4. Représenter le polygone de contraintes dans un plan cartésien.
5. Déterminer les sommets du polygone de contraintes et évaluer Z en ces points
(ou bien, tracer la droite baladeuse et identifier le ou les sommets optimums).
6. Conclure en répondant à la question posée.
14
3. CAS PARTICULIERS
a) Même problème que précédemment, avec le changement suivant: les élèves

demandent 6 $ par véhicule. Est-ce plus avantageux ?
Rappel du problème : Z = 5x + 10y Ce qui change : Z =
Sommets Z=
Conclusion :______________________________________________________________
15
b) Soit le polygone de contraintes suivant:
On cherche à minimiser le coût d'une commande de fruits de mer et de filets mignons.
On a:
Sommet Coût
A 64 $
B 64 $
C 128 $
D 184
Combien a-t-on de solutions optimales ?
16
c) Soit le polygone de contraintes suivant:
La fonction objectif est: Z = 1,25x + 2,50y où x et y sont des nombres entiers.

Combien de points maximisent la fonction Z ?
Sommet Z=
(6, 9)
(12, 6)
(12, 4)
(11, 3)
(4, 3)
Réponse :__________________________________________________________
Conclusion 1 : Si deux sommets consécutifs A et B d’un polygone de contraintes optimisent la

fonction objectif, alors tous les points situés sur le côté AB optimisent la fonction objectif et on
conclura que le problème a:
a) une infinité de solutions optimales si les variables x et y peuvent prendre des valeurs réelles
(longueur, largeur, masse, temps, …)
ou
b) un nombre fini de solutions optimales si x et y ne peuvent prendre que des valeurs entières
(nombre d’ouvriers, de véhicules,…).
17
d) Soit le polygone de contraintes ci-dessous.
On cherche à minimiser Z = 2x+3y (x et y sont des nombres entiers).
Quelle est la solution optimale ? -------------------------------------------------------------
Sommet Z = 2x + 3y
(4, 3)
(6, 9)
(12, 6)
(11, 3)
Réponse :
______________________________________________________
18
e) Soit le polygone de contraintes ci-dessous.
On cherche à minimiser Z = 2x+3y (x et y sont des nombres entiers).
Quelle est la solution optimale ?
Sommet Z = 2x+3y
(4,5 , 3)
(6, 9)
(12, 6)
(11, 3)
Réponse :
Conclusion 2 : Quand la solution optimale ne peut être prise (parce que les
coordonnées du sommet correspondant ne vérifient pas une des contraintes), on
doit alors la remplacer par le point le plus proche satisfaisant toutes les contraintes.
Fin du chapitre
19
Exercices-Problèmes
20
Série A : Les 3 premières étapes seulement.

Pour chacune des situations :
1) définissez chacune des variables ;
2) traduisez les contraintes par un système d’inéquations ;
3) établissez la règle de la fonction à optimiser en précisant si l’objectif est la recherche d’un minimum ou
d’un maximum.
a) Afin d’amasser le plus d’argent possible, un adolescent offre ses services de gardien d’enfants à deux
familles. Il demande 6 $ l’heure, mais ne désire pas travailler plus de 15 h par semaine. La famille A
l’engage pour un minimum de 5 h par semaine, alors que la famille B l’engage pour un maximum de
10 h par semaine.
b) Une éleveuse produit des lapins nains et des lapins béliers. Le coût de production d’un lapin nain est de
15 $ et celui d’un lapin bélier est de 13 $. Le marché limite sa production à un maximum de 30 lapins et
son budget de production est limité à 280 $. Le prix de vente d’un lapin nain est de 25 $ et celui d’un
lapin bélier est de 20 $. L’éleveuse veut maximiser ses profits.
c) Une galerie d’art organise une exposition de sculptures et de tableaux. La directrice désire exposer le
plus grand nombre d’œuvres possible. Il y aura au moins 400 œuvres exposées, dont au moins
240 sculptures. Il y aura au moins 4 fois plus de sculptures que de tableaux. La valeur minimale des
œuvres exposées est de 500 000 $. La valeur moyenne des sculptures est de 1000 $ et celle des
tableaux est de 800 $.
21
Série B : Résolution complète de problèmes d’optimisation (les 6 étapes)
22
1. Marie-Pierre consacre un maximum de 12 heures par mois à la construction de cabanes dòiseaux. Elle
évalue quèlle prend une heure pour construire une cabane et une heure pour la peindre. Elle vend au
moins deux fois plus de cabanes non peintes que de cabanes peintes. Elle tient à peindre au moins
deux cabanes par mois. Étant donné que le profit est de 8 $ pour une cabane non peinte et de 14 $ pour
une cabane peinte, détermine combien de cabanes de chaque sorte elle devra construire pour obtenir
un profit maximal. On suppose quèlle réussit à les vendre toutes. Quel sera alors son profit ?
2. Jean aime l`ébénisterie. Pour se faire un peu dàrgent, il construit des tables et des étagères quìl
vend. Une table lui demande trois heures de travail tandis quùne étagère lui prend deux heures.
Il estime qu’il peut consacrer entre 18 et 30 heures par semaine à ce travail.
Il réussit à vendre toute sa production à la condition de fabriquer au moins deux fois plus de d’étagères
que de tables. Il désire fabriquer au moins 2 tables par semaine.
S’il fait un profit de 40 $ par table et de 30 $ par étagère, combien de tables et d`étagères devra-t-il
fabriquer pour réaliser un profit maximal ?
3. Pour l`été, Martin sèst engagé à tondre les gazons de quelques voisins et il demande 8 $ de
l`heure. Cet emploi lòccupe au moins 5 heures par semaine. Il travaille dans un atelier de réparation
de bicyclettes. Il y consacre au moins le double d`heures qu`à la tonte des gazons. Il y gagne 9,50 $
de l`heure. Cependant, son employeur ne peut lui garantir plus de 22 heures de travail par semaine.
Martin veut travailler un maximum de 30 heures par semaine. Il se demande combien d`heures il devra
consacrer à chacun de ces emplois pour gagner le plus dàrgent possible. Quel sera alors ce revenu ?
3.
23
Maths 5SN Optimisation linéaire B. Miloudi
4. Dans un centre de villégiature situé sur les rives dùn lac, on loue des équipements sportifs. On a décidé
dàjouter une nouvelle activité : le kayak. Le responsable des achats propose deux modèles : lùn
monoplace, dùne longueur de 260 cm et làutre, biplace, dùne longueur de 370 cm. Le premier modèle
se vend 1000$ et le second, 1500$. Une réduction de 5% est accordée pour toute commande de 6
kayaks et plus. On a donc décidé dàcheter au moins 6 kayaks, mais pas plus de 10. On veut se
procurer au moins deux kayaks monoplaces de plus que de biplaces et au moins un kayak biplace. Le
responsable des achats se demande combien de kayaks de chaque modèle il devra commander pour
répondre à toutes les contraintes, et ce, au meilleur prix possible? Quel sera le montant de la facture,
avant les taxes?
5. Annie fabrique des coussins à partir de morceaux de tissu. Elle confectionne deux modèles quèlle vend
respectivement 12 $ et 9 $. Le premier est de forme ovale, làutre, de forme carrée. Pour làchat de la
mousse et des rubans, elle estime que les dépenses s`élèvent à 1,50$ par coussin, peu importe le
modèle. Annie fabrique au moins 5 coussins par semaine. Elle ne peut consacrer plus de neuf heures
par semaine. Le modèle ovale lui prend environ une heure et demie à faire et làutre modèle prend une
heure. Chaque semaine, elle confectionne au moins un coussin de forme carrée. Annie fabrique
toujours au moins un coussin ovale de plus quùn coussin de forme carrée. Pour obtenir le meilleur
profit possible, combien de coussins de chaque modèle devra-t-elle confectionner chaque semaine,
sachant quèlle les vend tous. Quel sera ce profit?
6. André a deux emplois. Il travaille dans un dépanneur où il est payé 12 $ de l`heure. Il donne aussi des
cours de natation à 10 $ de l`heure. Au dépanneur, son patron exige quìl travaille au moins 15 heures
par semaine. André ne consacre pas plus de 36 heures par semaine à ces deux boulots. Il tient à
donner des cours de natation pendant au moins un quart du total de ses heures travaillées. Combien
d`heures travaille-t-il à chacun des emplois pour maximiser son revenu?
7. Un jardinier doit planter une plate-bande dàu plus 600 bulbes de tulipes rouges et de tulipes
blanches. Il lui faudra calculer le nombre de tulipes de chaque couleur pour minimiser le prix dàchat.
La plate-bande devra compter au maximum quatre fois plus de tulipes rouges que de tulipes blanches
et au moins 400 tulipes rouges. Sachant que les bulbes de tulipes rouges sont 0,20 $ chacune et que
les bulbes de tulipes blanches sont 0,30 $ chacune, combien de bulbes de tulipes de chaque couleur
le jardinier devra-t-il planter?
24
8. Josée doit acheter au moins 180 jus et boissons gazeuses qui seront vendus à lèntracte du spectacle
de François. Pour ce faire, elle dispose dàu plus 120 $. En marchandant, elle a obtenu les prix
suivants: 0,80 $ pour chaque jus et 0,50 $ pour chaque boisson gazeuse. À lèntracte, les jus seront
vendus 2 $ et les boissons gazeuses, 1,50 $. Josée doit cependant acheter au moins 40 jus et au
moins 40 boissons gazeuses pour satisfaire à la demande. Combien de jus et de boissons gazeuses
doit-elle acheter pour maximiser son profit? Et quel sera ce profit si tous les breuvages sont vendus?
9. Quel est le plus grand périmètre possible pour un rectangle ayant les caractéristiques suivantes : sa
longueur est au moins une fois et demie sa largeur sans toutefois dépasser celle-ci par plus de 12 cm.
Si jènlève un des côtés les plus long du rectangle, la somme des trois côtés qui restent est plus
grande ou égale à 21 cm.
10. Un artisan fabrique des miroirs décoratifs ainsi que des vitraux. Le prix d’un miroir est de 110 $ et
celui d’un vitrail est de 195 $. L’artisan vend au moins 2 fois plus de miroirs que de vitraux. Un miroir
nécessite 2 h de travail alors qu’un vitrail requiert 4 h de travail. Si l’artisan travaille au plus 40 h par
semaine, dont au moins 16 h sur les vitraux, combien de miroirs et de vitraux devrait-il produire pour
que ses ventes soient maximales ?
11. Un couple planifie la réception de son mariage. Deux modèles de tables sont utilisés. Les fiancés
veulent que la salle contienne plus de tables rondes que de tables rectangulaires. Il y a 21 tables
rondes et 14 tables rectangulaires disponibles, et la salle ne peut pas contenir plus de 30 tables. Si les
tables rondes peuvent accueillir 6 convives et les tables rectangulaires, 8 convives, déterminez le
nombre maximal de convives qui peuvent assister à la réception.
12. Un constructeur d'automobiles doit livrer au moins 70 berlines et 55 camionnettes à l'aide de 2

types de wagons. Un wagon de type A permet de transporter 6 berlines et 3 camionnettes tandis
qu'un wagon de type B permet de transporter 4 berlines et 4 camionnettes. La location d'un wagon de
type A coûte 200 $ et celle d'un wagon de type B, 300 $. Montrer que la solution qui minimise le
nombre total de wagons à utiliser n'est pas la plus économique
25
13. Un traversier transporte des personnes et des véhicules. Le polygone de contraintes ABC suivant
est construit à partir des contraintes que doit respecter la compagnie afin que chaque traversée soit
rentable.
y
450 Coordonnées des
400 sommets du polygone
B
350
de contraintes
300
A (50, 50)
250
B (350, 350)
200
150
C (450, 50)
100
A
50 C
50 100 150 200 250 300 350 400 450 x
x : nombre de personnes à bord pour chaque traversée

y : nombre de véhicules à bord pour chaque traversée
Le tarif pour le transport est de 4 $ par personne et de 10 $ par véhicule. Pour assurer sa rentabilité,
la compagnie doit respecter une nouvelle contrainte représentée par la règle x + y  300. Après l’ajout
de cette contrainte, de combien le revenu minimal augmente-t-il à chaque traversée?
26
14. Mathieu travaille pour une entreprise qui fabrique des boîtiers de rangement pour disques
compacts. Chaque semaine, ses heures de travail sont réparties entre l’assemblage et la finition.
Le polygone de contraintes ci-dessous est construit à partir des différentes contraintes que Mathieu
doit respecter.
y Coordonnées des sommets du
35 polygone de contraintes
P
30 P(5, 35)
25 Q(20, 5)
20 R(15, 5)
15 S(5, 15)
S
10
5
R Q
5 10 15 20 25 30 35 x
où x : nombre d’heures consacrées à l’assemblage, par semaine

y : nombre d’heures consacrées à la finition, par semaine
Le patron de l’entreprise ajoute une nouvelle contrainte que Mathieu devra maintenant respecter.
Voici cette contrainte : chaque semaine, le nombre d’heures consacrées à la finition doit être inférieur
ou égal au nombre d’heures consacrées à l’assemblage.
Mathieu gagne 12 $ l’heure lorsqu’il travaille à l’assemblage et 10 $ l‘heure lorsqu’il travaille à
la finition.
De combien de dollars le revenu maximal possible de Mathieu diminue-t-il, par semaine, à la suite de
l’ajout de cette contrainte?
27
15. Le conseil des élèves d'une école organise un défilé de mode qui sera présenté dans l'auditorium.
Le coût d'un billet est fixé à 4 $ pour les élèves de l'école et à 6 $ pour les autres spectateurs. Le
polygone de contraintes ci-dessous a été construit à partir des différentes contraintes que le conseil des
élèves doit respecter.
y
300
270
240
210
180
Q
150
120
90
60
P R
30
30 60 90 120 150 180 210 240 270 300 x
x : nombre de billets pour les élèves de l'école

y : nombre de billets pour les autres spectateurs
Une estrade sera construite afin de permettre aux mannequins de défiler au centre de l'auditorium.
Cette construction diminuera le nombre de places disponibles. Par conséquent, un maximum de
240 billets pourront être vendus.
Quelle est la diminution du revenu maximal possible lorsque l'estrade est ajoutée?
28
16. Durant les vacances scolaires, Geneviève occupe deux emplois à temps partiel. Elle travaille à
l’entretien ménager dans un centre pour personne âgées. Elle travaille aussi dans une épicerie.
Le salaire de Geneviève est de 9 $ l’heure lorsqu’elle travaille au centre pour personnes âgées et de 8
$ l’heure lorsqu’elle travaille à l’épicerie.
Chaque semaine, le nombre d’heures travaillées dans chacun de ces emplois est soumis à différentes
contraintes. Le polygone de contraintes ci-dessous représente cette situation.
y Coordonnées des
35 sommets du
30
polygone
25
P Q
20
P (5, 20)
15
10 Q (15, 20)
5
R R (15,0)
5 10 15 20 25 30 35 x
où x : nombre d’heures de travail au centre pour personnes âgées
y : nombre d’heures de travail à l’épicerie
Cette semaine, parce que Geneviève participe à un tournoi de soccer, elle pourra travailler au plus 30
heures.
De combien le revenu maximal possible de Geneviève diminue-t-il par l’ajout de cette contrainte ?
29
17. Un couturier dispose de 80 m2 de coton, de 12 m2 de toile et de 288 m de fil. La

confection d’un complet nécessite 4 m2 de coton, 0,8 m2 de toile et 24 m de fil. La confection
d’un tailleur nécessite 5 m2 de coton, 0,8 m2 de toile et 16 m de fil. Le couturier vend un
complet 500 $ et un tailleur 450 $. Combien de complets et de tailleurs doit-il confectionner
pour maximiser son revenu ?
18. Guillaume et Élise ont décidé de produire et de vendre de la nourriture pour chien. Ils
fabriqueront deux types de nourriture, X et Y. Ils utilisent 1 lb de viande pour 2 lb de céréales
pour produire la marque X et 2 lb de viande pour une livre de céréales pour produire la
marque Y. Ils disposent de 10 lb de viande et de 14 lb de céréales pour lancer leur entreprise.
Ils vendront chaque boîte de 3 lb de marque X à 2 $ et chaque boîte de 3 lb de marque Y à 3
$.
Combien de boîtes de chaque marque devront-ils produire pour maximiser leurs revenus?
19. Une pharmacienne vend des analgésiques d’une marque maison au prix de 3,75 $ la
bouteille et d’une marque nationale au prix de 4,55 $ la bouteille. Chaque semaine, elle vend
au moins 2 fois plus d’analgésiques de marque nationale que de marque maison. Les ventes
hebdomadaires de ce produit varient de 60 à 240 bouteilles de comprimés. Le profit sur les
analgésiques de marque maison est de 44 % du prix de vente alors qu’il est de 20 % sur ceux
de la marque nationale. Quel profit maximal annuel la pharmacienne peut-elle atteindre avec
la vente de ce produit ?
20. Voici les caractéristiques de deux types de pièces d’aluminium produites en une journée
par une entreprise.
• Pour fabriquer une pièce, le modèle A nécessite 12 minutes et la pièce B nécessite 30
minutes.
• La pièce A a une masse de 16 g et la pièce B a une masse de 20 g.
• Il faut 9 L d’eau pour produire une pièce A et 15 L d’eau pour produire une pièce B.
• L’entreprise fait un profit de 150 $ par pièce A vendue et un profit de 250 $ par pièce B
vendue.
On sait que la quantité maximale d’aluminium disponible par jour pour fabriquer les pièces est
de 1 200 g, que l’usine est en activité durant au plus 20 h par jour et qu’elle ne doit pas utiliser
30
plus de 690 L d’eau quotidiennement. En expliquant votre choix, suggérez à l’entreprise un
nombre de pièces de chaque type qu’elle devra produire afin de maximiser son profit quotidien.
31
39
22 (suite)
Corrigé de la P. 27
No 41 Marie-Pierre consacre un maximum de 12 heures par mois à la construction de cabanes
dòiseaux. Elle évalue quèlle prend une heure pour construire une cabane et une heure pour
la peindre. Elle vend au moins deux fois plus de cabanes non peintes que de cabanes peintes.
Elle tient à peindre au moins deux cabanes par mois. Étant donné que le profit est de 8$ pour
une cabane non peinte et de 14$ pour une cabane peinte, détermine combien de cabanes de
chaque sorte elle devra construire pour obtenir un profit maximal. On suppose quèlle réussit
à les vendre toutes. Quel sera alors son profit?
nombre de cabanes non-peintes (1 heure) (8$)

nombre de cabanes peintes (2h) (14$)
(1) à maximiser
(2)
(3) (4) (5)
12
10
8 3
5
4
B
A 4
2
C
0
0 2 4 6 8 10 12 14 16
Sommets total
A (4, 2) ………. 60 $
B (6, 3) ………. 90 $
C (8, 2) ……… 92 $
Rép. : 8 cabanes non-peintes et 2 cabanes peintes. Son profit sera alors de 92$
40
22 (suite)
No 52 Jean aime l`ébénisterie. Pour se faire un peu dàrgent, il construit des tables et des étagères
quìl vend. Une table lui demande trois heures de travail tandis quùne étagère lui prend deux
heures.
Il estime qu’il peut consacrer entre 18 et 30 heures par semaine à ce travail.
Il réussit à vendre toute sa production à la condition de fabriquer au moins deux fois plus de
d’étagères que de tables. Il désire fabriquer au moins 2 tables par semaine.
S’il fait un profit de 40$ par table et de 30$ par étagère.
Combien de tables et d`étagères devra-t-il fabriquer pour réaliser un profit maximal?
nombre de tables à maximiser

nombre d`étagères
(1) (3) (5)
(2) (4) (6)
6
16
14
4 5
12 D
10
3
C
8
6
A
B
4
0
0 2 4 6 8 10 12 14 16
Sommets total
A (2, 6) ….. 260 $
** B (2,6; 5,1) ….. 257 $
** C (4, 3 : 8, 6) ….. 430 $
D(2, 12) ….. 440 $
Rép. : 2 tables et 12 étagères.

41
22
No 63 Pour l`été, Martin sèst engagé à tondre les gazons de quelques voisins et il demande 8$ de
l`heure. Cet emploi lòccupe au moins 5 heures par semaine. Il travaille dans un atelier de
réparation de bicyclettes. Il y consacre au moins le double d`heures qu`à la tonte des gazons.
Il y gagne 9,50$ de l`heure. Cependant, son employeur ne peut lui garantir plus de 22 heures
de travail par semaine. Martin veut travailler un maximum de 30 heures par semaine. Il se
demande combien d`heures il devra consacrer à chacun de ces emplois pour gagner le plus
dàrgent possible. Quel sera alors ce revenu?
temps à la tonte des gazons (h) à maximiser

temps à làtelier de bicyclette (h)
(1) (2)
(3) (4) (5) (6)
6 3 4
Remarque générale: Dans ce
24 corrigé, on trace
5 les droites à
A B l'extérieur du polygone de
20 C contraintes en pointillées, nous
en classe, on les trace en ligne
16 continue.
12
D
8
0
0 4 8 12 16 20 24 28 32
2
sommet total
A (5, 22) 249 $
B (8, 22) 273 $
C (10, 20) 270 $
D(5, 10) 135 $
Rép. : 8 heures à tondre des gazons et 22 heures à làtelier.

Et ses revenus seront alors de 273$ par semaine.
42
28 (suite)
No 74 Dans un centre de villégiature situé sur les rives dùn lac, on loue des équipements sportifs.
On a décidé dàjouter une nouvelle activité : le kayak. Le responsable des achats propose
deux modèles : lùn monoplace, dùne longueur de 260 cm et làutre, biplace, dùne longueur
de 370 cm. Le premier modèle se vend 1000$ et le second, 1500$. Une réduction de 5% est
accordée pour toute commande de 6 kayaks et plus. On a donc décidé dàcheter au moins 6
kayaks, mais pas plus de 10. On veut se procurer au moins deux kayaks monoplaces de plus
que de biplaces et au moins un kayak biplace. Le responsable des achats se demande
combien de kayaks de chaque modèle il devra commander pour répondre à toutes les
contraintes, et ce, au meilleur prix possible? Quel sera le montant de la facture, avant les
taxes?
nombre de kayak 1 place (260 cm) à minimiser

nombre de kayak 2 places (370 cm) - 5 % si on prend 6 kayaks ou plus
on peut aussi appliquer le 5% dès
(1) (2)
le départ aux 1000 $ et 1500$
(3) (4) (5) (6)
Sommet total
A (6, 4) 12 000 $
B (9, 1) 10 500 $
C (4, 2) 7 000 $
D( 5, 1) 6 500 $
** 6 500 X 95% = 6 175$

Rép. : 5 kayaks monoplace et 1 kayaks biplace pour une facture de 6 175$ avant taxe.
43
28 (suite)
No 85 Annie fabrique des coussins à partir de morceaux de tissu. Elle confectionne deux modèles
quèlle vend respectivement 12$ et 9$. Le premier est de forme ovale, làutre, de forme
carrée. Pour làchat de la mousse et des rubans, elle estime que les dépenses s`élèvent à
1,50$ par coussin, peu importe le modèle. Annie fabrique au moins 5 coussins par semaine.
Elle ne peut consacrer plus de neuf heures par semaine. Le modèle ovale lui prend environ
une heure et demie à faire et làutre modèle prend une heure. Chaque semaine, elle
confectionne au moins un coussin de forme carrée. Annie fabrique toujours au moins un
coussin ovale de plus quùn coussin de forme carrée. Pour obtenir le meilleur profit possible,
combien de coussins de chaque modèle devra-t-elle confectionner chaque semaine, sachant
quèlle les vend tous. Quel sera ce profit?
nombre de coussins ovales ( 12$) (1, 5 heure)

nombre de coussins carrés (9$) (1 heure) à maximiser
(1) (2)
(3) (4) (5) (6)
B 6
B
A 5
C
D
sommet total
A( 3, 2) 46, 50 $
B(4, 3) 64, 50$
C( , 1) 63, 50 $
D(4, 1) 49, 50 $
Rép. : 4 coussins ovales et 3 coussins carrés

pour un montant de 64,50$-7*1,50$= 54$
44
23 (suite)
No 96 André a deux emplois. Il travaille dans un dépanneur où il est payé 12$ de l`heure. Il donne
aussi des cours de natation à 10$ de l`heure. Au dépanneur, son patron exige quìl travaille au
moins 15 heures par semaine. André ne consacre pas plus de 36 heures par semaine à ces
deux boulots. Il tient à donner des cours de natation pendant au moins un quart du total de
ses heures travaillées. Combien d`heures travaille-t-il à chacun des emplois pour maximiser
son revenu?
nombre d`heures travaillées au dépanneur (12$/h)

nombre d`heures à donner des cours de natation (10$/h)
(1) à maximiser
(2)
(3) (4) (5)
3
40
36 4
32
28
24
A
20
16
5
12
C
8
4 B
4 8 12 16 20 24 28 32 36 40
0 2
sommet total
A(15, 21 ) 390 $
B(15, 5 ) 230 $
C( 27, 9) 414 $
Rép. : 27 heures au dépanneur et 9 heures à la natation

45
23 (suite)
7 Un jardinier doit planter une plate-bande dàu plus 600 bulbes de tulipes rouges et de tulipes
No 10
blanches. Il lui faudra calculer le nombre de tulipes de chaque couleur pour minimiser le prix
dàchat. La plate-bande devra compter au maximum quatre fois plus de tulipes rouges que de
tulipes blanches et au moins 400 tulipes rouges. Sachant que les bulbes de tulipes rouges sont
0,20$ chacune et que les bulbes de tulipes blanches sont 0,30$ chacune, combien de bulbes
de tulipes de chaque couleur le jardinier devra-t-il planter?
nombre de bulbes de tulipes rouges

nombre de bulbes de tulipes blanches à minimiser
(1) (3) (4) (5)

(2)
1200
1000
800
600
5 3
400
200
0
0 200 400 600 800 1000 1200 1400 1600
Sommets total
(400, 100) 110 $
(400, 200) 140 $
(480, 120) 132 $
Rép. : 400 bulbes de tulipes rouges et 100 bulbes de tulipes blanches.

46
24
No 11
8 Josée doit acheter au moins 180 jus et boissons gazeuses qui seront vendus à lèntracte du
spectacle de François Tarrab. Pour ce faire, elle dispose dàu plus 120$. En marchandant, elle
a obtenu les prix suivants : 0,80$ pour chaque jus et 0,50$ pour chaque boisson gazeuse. À
lèntracte, les jus seront vendus 2$ et les boissons gazeuses, 1,50$. Josée doit cependant
acheter au moins 40 jus et au moins 40 boissons gazeuses pour satisfaire à la demande.
Combien de jus et de boissons gazeuses doit-elle acheter pour maximiser son profit? Et quel
sera ce profit si tous les breuvages sont vendus?
# de jus à maximiser
# de boissons gazeuses
(1) (3) (5) (6)
(2) (4)
240
6
200
A
160
B
120
80 C
4
40
5
0
0 40 80 120 160 200 240 280 320
sommet total
A(40, 176) 224 $
B(40,140) 188 $
C(100, 80) 200 $
Rép. : 40 jus et 176 boissons gazeuses.

47
24 (suite)
No 12
9 Quel est le plus grand périmètre possible pour un rectangle ayant les caractéristiques
suivantes : sa longueur est au moins une fois et demie sa largeur sans toutefois dépasser
celle-ci par plus de 12 cm. Si jènlève un des côtés les plus long du rectangle, la somme des
trois côtés qui restent est plus grande ou égale à 21 cm.
mesure de la longueur à maximiser

mesure de la largeur
(1) (2)
(3) (4) (5)
C
24
20
16
5
12
8
B
3
4
A
0 4
0 4 8 12 16 20 24 28 32
sommets total
A(15, 3) 36
B(9, 6) 30
C(36, 24) 120
Rép. : 120 cm
p. 24
17 no. 10
x: Nombre de miroirs
y: Nombre de vitraux
⎧x ≥ 0
⎪y ≥ 0
⎪⎪
⎨x ≥ 2 y
⎪2 x + 4 y ≤ 40
⎪
⎪⎩4 y ≥ 16
SOMMETS Z = 110 x+195y

A(8, 4) 1 660 $
(10, 5) 2 075 $
C(12, 4) 2 100 $
L'artisan devrait produire 12 miroirs er 4 vitraux pour maximiser ses

revenus ( 2 100 $).
p.p.24
17 no. 11
x : Nbre de tabes rondes
y : Nombre de tables rectangulaires
x≥0 ;y≥0
x ≤ 21
y ≤ 14
x + y ≤ 30
Z = Nbre de convives = 6x + 8y à maximiser
Sommet Z = 6x + 8y
(0, 14) 112
(16, 14) 208
(21, 9) 198
(21, 0) 112
Conclusion : Le nombre maximal de convives qui peuvent assister à la

réception est de 208.
p. 24
p. 17 no. 12
x: Nombre de wagons de type A
y: Nombre de wagons de type B
Wagon Berlines Camionnettes

Type A 6 3
Type B 4 4
Total 70 55
⎧x ≥ 0
⎪y ≥ 0
⎪
Contraintes: ⎨ x et y sont des nombres entiers
⎪6 x + 4 y ≥ 70
⎪⎩3 x + 4 y ≥ 55
Sommet Z=x+y Z = 200x+300y

A(0, 17.5) ⇒ (0, 17)
(0, 18) 17
18 5100 $
5400
B(5, 10) 15 4000 $
C(55/3, 0) ⇒ (18,
(19, 0)0) 18
19 33800
600 $
Conclusion: La solution qui minimise le nombre de wagons (15) n’est pas celle qui coûte
19 wagons est la plus économique.
le moins cher ! La solution avec 18
No. 13 Revenu minimal pour chaque traversée avant l’ajout de la contrainte
Sommet Revenu : 4x + 10y
A(50, 50) 700 $ Minimum
B(350, 350) 4900 $
C(450, 50) 2300 $
Contrainte ajoutée y
450
x + y 300
400
Les coordonnées des 2 nouveaux sommets B
350
sont 300
(150, 150) et (250, 50). 250

200
150
100
A
50 C
50 100 150 200 250 300 350 400 450 x
Revenu minimal pour chaque traversée après l’ajout de la contrainte
(150, 150) 2100 $
B(350, 350) 4900 $
C(450, 50) 2300 $
(250, 50) 1500 $ Minimum
Différence entre les revenus minimaux pour chaque traversée
1500 $ 700 $ = 800 $;
Conclusion: Après l’ajout de cette contrainte, le revenu minimal augmente de 800 $ à chaque
traversée.
14. Revenu maximal possible par semaine avant l’ajout de la contrainte
P(5, 35) 410 $ Maximum
Q(20, 5) 290 $
R(15, 5) 230 $
S(5, 15) 210 $
Contrainte ajoutée
y x y
35
P
30
25
Les coordonnées des 2 nouveaux
sommets sont (10, 10) et (15, 15) 20
15
S
10
5
R Q
5 10 15 20 25 30 35 x
Revenu maximal possible par semaine après l’ajout de la contrainte
(10, 10) 220 $
(15, 15) 330 $ Maximum
Q(20, 5) 290 $
R(15, 5) 230 $
Différence entre les revenus maximaux possibles par semaine
410 $ 330 $ = 80 $
Conclusion: Le revenu maximal possible de Vincent diminue de 80 $ par semaine à la suite

de l’ajout de cette contrainte.
No. 15 Revenu maximal avant l’ajout de l’estrade
P(60, 60) 600 $
Q(150, 150) 1500 $
R(240, 60) 1320 $
Le revenu maximal est de 1 500 $.
Ajout de la contrainte
x + y 240 y
300
270
240
210
180
Q
150
120
90
60
P R
30
30 60 90 120 150 180 210 240 270 300 x
Revenu maximal après l’ajout
(60, 60) 600 $
(120, 120) 1200 $
(180, 60) 1080 $
Le revenu maximal est de 1 200 $.
Diminution du revenu maximal: 1500 $ 1200 $ = 300 $
Conclusion: Lorsque l’estrade est ajoutée, la diminution du revenu maximal possible est de
300 $.
No. 16 Revenu maximal possible avant le tournoi
Sommets Revenu : 9x + 8y
P (5, 20) 205 $
Q (15, 20) 295 $ maximum
R (15, 0) 135 $
Contrainte ajoutée
x + y 30 y
2 nouveaux sommets (10, 20) et (15, 15)

30
P Q
x + y = 30
5
R
5 30 x
Revenu maximal possible après l’ajout de la contrainte
Sommets Revenu : 9x + 8y
P (5, 20) 205 $
(10, 20) 250 $
(15, 15) 255 $ maximum
R (15, 0) 135 $
Différence entre les revenus maximaux
295 255 = 40 $
Conclusion: Par l’ajout de cette contrainte, le revenu maximal possible de Geneviève

diminue de 40 $.

1-Chapitre 1 - Opti - 2023-Notes de Cours

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

1-Chapitre 1 - Opti - 2023-Notes de Cours

Transféré par

Droits d'auteur :

Formats disponibles

Maths 5 SN Chapitre 1

II/ PROBLÈMES D’OPTIMISATION LINÉAIRE

Objectif : Être capable de résoudre des problèmes d’optimisation linéaire à 2 variables

• Optimisation mathématique-programmation linéaire- recherche opérationnelle

➢ Exemple : Représente graphiquement la droite d’équation 5x – 2y = 10

Deux méthodes pour tracer la droite :

① Trouver 2 points ② Isoler y

Exercice d’application : Représente graphiquement chacune des relations suivantes :

2. Représentation graphique d’un demi-plan (inéquation)

Représente dans le plan cartésien ci-dessous chacune des inéquations suivantes :

Lorsqu’on a une inégalité stricte (

 On détermine quel demi-plan

• On choisit un point quelconque du

• On vérifie si l’inégalité obtenue est

- Exercice d’application : Représente graphiquement chacune des inéquations

3. Systèmes d’inéquations (polygone de contraintes)

 Un système d’inéquations est un ensemble de plusieurs inéquations relatives à

 Exemples : Représente dans le plan cartésien l’ensemble-solution de chacun des

4. Résolution d’un système d’équations linéaires à 2 variables: Rappel des 3 méthodes

Expression Symbole d'inégalité

Traduisez chacune des situations suivantes par un système de deux inéquations.

a) L’équipe de natation comprend au plus 15 athlètes. Le nombre de nageuses dépasse

b) Le comité de la bague a choisi deux modèles de bagues pour finissants et finissantes.

c) Dans le potager de sa grand-mère, Charles estime que le nombre de plants de tomates

d) Dans la salle, il y a des tables rondes à 6 places et des tables rectangulaires à 4

e) Un commerçant d’articles de sport prépare sa commande de planches à neige et de

g) Geneviève et Laurence aiment bien naviguer dans Internet. Chaque semaine,

II/ PROBLÈMES D’OPTIMISATION LINÉAIRE À 2 VARIABLES

1. Données d’un tel problème

Exemples de ‘’ fonction objectif ’’

③ Fonction à optimiser : _____________________________________________

② Contraintes ③ Fonction à optimiser :

2. Résolution d’un problème d’optimisation

 Identifier les variables en jeu:

 Décrire algébriquement les contraintes à respecter: (système d’inéquations)

 Déterminer la règle de la fonction objectif :

 Représenter dans un plan cartésien le polygone de contraintes:

 Trouver les sommets du polygone de contraintes et évaluer Z en ces points:

 Écrire une conclusion

En résumé, voici les 6 étapes de résolution d’un problème d’optimisation

1. Identifier clairement les variables (IMPORTANT).

a) Même problème que précédemment, avec le changement suivant: les élèves

b) Soit le polygone de contraintes suivant:

On cherche à minimiser le coût d'une commande de fruits de mer et de filets mignons.

Combien a-t-on de solutions optimales ?

c) Soit le polygone de contraintes suivant:

La fonction objectif est: Z = 1,25x + 2,50y où x et y sont des nombres entiers.

Conclusion 1 : Si deux sommets consécutifs A et B d’un polygone de contraintes optimisent la

d) Soit le polygone de contraintes ci-dessous.

On cherche à minimiser Z = 2x+3y (x et y sont des nombres entiers).

Quelle est la solution optimale ? -------------------------------------------------------------

e) Soit le polygone de contraintes ci-dessous.

On cherche à minimiser Z = 2x+3y (x et y sont des nombres entiers).

Quelle est la solution optimale ?

Série A : Les 3 premières étapes seulement.

Série B : Résolution complète de problèmes d’optimisation (les 6 étapes)

12. Un constructeur d'automobiles doit livrer au moins 70 berlines et 55 camionnettes à l'aide de 2

50 100 150 200 250 300 350 400 450 x

x : nombre de personnes à bord pour chaque traversée

où x : nombre d’heures consacrées à l’assemblage, par semaine

30 60 90 120 150 180 210 240 270 300 x

x : nombre de billets pour les élèves de l'école

où x : nombre d’heures de travail au centre pour personnes âgées