Nom : ________________ Document Optimisation Groupe : ____

Exercice 1 : Quel système d’inéquations peut être associé au polygone de contraintes représenté ?

a) x³2 b) y³2
y³4 x³4
x + y £ 18 x + y £ 18
x + 2y £ 12 x + 2y £ 12

c) x³2 d) y³2
y³4 x³4
x + y £ 18 x + y £ 18
2x + y £ 12 2x + y £ 12

Exercice 2 : Quel couple maximise la fonction à optimiser dont la règle est z = 4x + 3y - 9 ?

a) (3, 8) b) (8, 2) c) (5, 6) d) (6, 5)

y £ 2x + 4
Exercice 3 : Quel couple est une solution du système d’inéquations ? 2x + 3y £ 15
3x - y > 4

a) (5, 2) b) (-1, 5) c) (2, 0) d) (2, 2)

Exercice 4 : Dans chaque cas, déterminez le système d’inéquations dont l’ensemble-solution est représenté.

a) b)

Exercice 5 : Déterminez les coordonnées des sommets de chacun des polygones de contraintes.

a) b)
Exercice 6 : Dans une entreprise où on fabrique des voitures électriques, on prévoit fabriquer au cours de la prochaine
année au moins 20 modèles à courte autonomie au coût de 25 000 $ l’unité et au moins 25 modèles à longue autonomie
au coût de 45 000 $ l’unité. Au total, au moins 80 voitures seront produites à un coût inférieur ou égal à 2,25 M$.
Démontrez graphiquement qu’il est impossible de respecter l’ensemble des contraintes énoncées dans cette situation.

Exercice 7
Caractéristiques des wagons
Les dirigeants de la société de transport d’une ville doivent doter la
société de nouveaux wagons de métro. Voici des informations sur Wagon A Wagon B
deux types de wagons disponibles. Nombre de
25 40
passagers
Sachant qu’une rame de métro doit avoir une capacité d’au moins 520
personnes et ne doit pas coûter plus de 18 M$, quel devrait être le Coût (M$) 1 1,25
choix de wagons des dirigeants de la société de transport si on veut
minimiser les dépenses relatives à l’achat de ces wagons ?
Exercice 8 : Pour son ouverture, la propriétaire d’un restaurant doit engager un maximum de 20 personnes, dont au moins
huit serveurs et au plus dix placiers. Il doit y avoir au maximum le double du nombre de serveurs que de placiers. Le salaire
des serveurs est de 12 $/h et celui des placiers, de 14 $/h. Combien de serveurs et de placiers la propriétaire devra-t-elle
engager afin de minimiser ses dépenses et à combien s’élèveront celles-ci ?

Exercice 9 : Une entrepreneuse en construction offre un modèle de jumelés A et un modèle de jumelés B. En un mois, elle
peut construire un maximum de 24 unités dont un minimum de deux jumelés du modèle A. Le nombre de jumelés du
modèle B doit être au moins supérieur à la moitié du nombre de jumelés du modèle A, mais ne doit pas dépasser six de plus
que le double de jumelés du modèle A. Un jumelé du modèle A génère un profit de 8000 $ alors qu’un jumelé du modèle B
génère un profit de 10 000 $. Combien de jumelés de chaque modèle l’entrepreneuse doit-elle construire si elle veut
maximiser son profit ?
Exercice 10 : Des élèves de 5e secondaire organisent un lave-auto pour financer leur bal de fin d’année. Il en coûtera 10 $
pour un lavage extérieur et 15 $ pour un lavage complet. Les organisateurs estiment qu’ils vont faire au moins 50 lavages,
mais au plus 80. Le nombre de lavages extérieurs devrait être au moins supérieur au nombre de lavages complets
augmenté de 10. Quelles recettes maximales les organisateurs peuvent-ils espérer engranger ?

Exercice 11 : Une entreprise loue des kayaks et des canoës. Cette entreprise peut louer jusqu’à 40 embarcations par jour,
mais le nombre de kayaks loués est inférieur au quadruple du nombre de canoës. Afin que l’entreprise soit rentable, au
moins six canoës et au moins huit kayaks doivent être loués chaque jour. La location d’un kayak permet de réaliser un
profit de 7 $ et celle d’un canoë, un profit de 7 $ également. Combien de kayaks et de canoes doivent ils louer pour
maximiser leurs profits ?
Exercice 12 : Un manufacturier fabrique des barbecues au propane et des barbecues au charbon de bois. La production
hebdomadaire est limitée à 1800 appareils. On ne produit pas plus de barbecues au charbon que les deux tiers de la
production totale et le nombre de barbecues au propane ne peut pas dépasser le triple du nombre de barbecues au charbon
produits. Un barbecue au charbon se vend 300 $ alors qu’un barbecue au propane se vend 800 $. Les coûts de production
pour un barbecue au charbon sont de 100 $ et ceux pour un barbecue au propane sont de 300 $.
Des contraintes budgétaires forcent le manufacturier à limiter son budget hebdomadaire de production à 420 000 $. Quel
effet cette nouvelle contrainte a-t-elle sur le profit hebdomadaire maximal possible de l’entreprise ?
Exercice 13 : Justine travaille à deux endroits cet été : au dépanneur, où elle reçoit un salaire horaire de 15 $, et
à l’animalerie, où elle gagne 18 $/h. Elle veut travailler de 6 à 14 h par semaine et consacre au plus deux fois
plus de temps au dépanneur qu’à l’animalerie. Elle ne consacre pas plus que 4 h de plus par semaine à
l’animalerie qu’au dépanneur.
a) Combien d’heures Justine doit-elle consacrer à chacun de ses emplois si elle veut maximiser son salaire
hebdomadaire ?

b) Formule une nouvelle contrainte de ton choix concernant ses heures de travail et montre son impact sur la solution
énoncée en a) :
Justine ____________________________________________________________________________________________
__________________________________________________________________________________________________